Compilers and Programming Languages

description333 papers

group4,370 followers

lightbulbAbout this topic

Compilers and Programming Languages is the study of the design, implementation, and optimization of programming languages and their compilers, which translate high-level code into machine code. This field encompasses syntax, semantics, and the development of tools that facilitate software development and execution.

lightbulbAbout this topic

Key research themes

1. How can formal methods and attribute grammars enhance compiler construction and language processing?

This research area focuses on leveraging formal grammars, attribute grammars, and formal verification methods to improve the reliability, structure, and educational aspects of compiler design. It emphasizes methodologies for specifying programming language syntax and semantics in a way that allows automated generation of compilers and related language processing tools. The use of formal methods facilitates clear theoretical underpinnings, reproducibility, and easier debugging, which are crucial for both educational settings and advanced language development.

Languages and Compilers

by Johan Jeuring

2016

Key finding: This work underscores the central role of formal grammars and parsing techniques in compiler education and development. It presents the sustained importance of combining formal methods with practical compiler construction,... Read more

articleView Paper downloadDownload

VisualLISA: a Visual Interface for An Attribute Grammar Based Compiler-Compiler (Short Paper)

by Pedro Henriques

2023, …, Related Technologies and …

Key finding: The paper introduces VisualLISA, a system that allows visual construction of attribute grammar productions, enhancing readability and learnability in compiler construction. By transforming graphical visual specifications into... Read more

articleView Paper downloadDownload

Automatic compiler/interpreter generation from programs for Domain-Specific Languages: Code bloat problem and performance improvement

by Miha Ravber

2024

Key finding: This research addresses automatic compiler generation for domain-specific languages (DSLs) using semantic inference, tackling the problem of code bloat by introducing multithreading and input reduction. It demonstrates a 9.5x... Read more

articleView Paper downloadDownload

A Practical Approach to Formal Methods: An Eclipse Integrated Development Environment (IDE) for Security Protocols

by Rémi Garcia

2024, Electronics

Key finding: This work presents an integrated IDE centered on formal methods for security protocol verification using the Alice & Bob notation and model checkers like OFMC and ProVerif. It targets usability barriers by combining multiple... Read more

articleView Paper downloadDownload

keyboard_arrow_downShow more

2. What are the methods and challenges in designing compilers, programming languages, and language processors to improve education, usability, and performance?

This theme encompasses compiler construction methodologies, programming language design, and software evaluation metrics, with a particular focus on didactic tools, architecting modular compilers, and performance considerations. It includes exploring intermediate representations, usability in educational contexts, compiler phases, and software quality assessments. This line of research supports the effective teaching of compiler technology, improves user experience, and refines the efficiency of language processing systems.

Modular and Didactic Compiler Design with XML Inter-phases Communication

by Eduardo Adam Navas-Lopez

2022, International Journal of Computer Science, Engineering and Information Technology

Key finding: This paper presents a modular compiler for a Pascal-like minilanguage implemented in Python, with its compile phases exposed as XML documents, serving as semiotic representations. The approach supports the educational... Read more

articleView Paper downloadDownload

An Evaluation of a Language Processor for an African Native Language-based Programming Language

by Stephen Olabiyisi

2024, Annals of Science and Technology

Key finding: The study evaluates a compiler for a Yoruba-based programming language, using ISO quality characteristics and software metrics like cyclomatic complexity (14) and time complexity O(n³). It integrates structural and usability... Read more

articleView Paper downloadDownload

Compiler design in the Programming language

by MUTHU DAYALAN

2024, Journal of Emerging Technologies and Innovative Research

Key finding: This work analyzes the traditional compiler phases including lexical analysis, syntax analysis, semantic analysis, intermediate code generation, and synthesis, advocating the importance of grammar-based language processing.... Read more

articleView Paper downloadDownload

Improving productivity in large scale testing at the compiler level by changing the intermediate language from C++ to Java

by Kristof Szabados

2022, Acta Universitatis Sapientiae, Informatica

Key finding: This research experimentally compares C++ and Java as intermediate languages in a large-scale industrial testing compiler toolset. Results indicate significant build time improvement using Java without sacrificing functional... Read more

articleView Paper downloadDownload

Virtual Compiler for College Students

by International Journal of Scientific Research in Computer Science, Engineering and Information Technology IJSRCSEIT

2023, International Journal of Scientific Research in Computer Science, Engineering and Information Technology

Key finding: This study introduces a web-based, platform-independent virtual compiler aimed at removing the need for local compiler installations among students. The design leverages cloud computing to mitigate storage and portability... Read more

articleView Paper downloadDownload

keyboard_arrow_downShow more

3. How can auto-parallelization and modern compiler architectures leverage multi-core processors to improve compilation performance?

This domain investigates methodologies for enabling automatic parallelization within compiler front-ends and back-ends, focusing on the utilization of multi-core architectures to speed up compilation and code generation. It involves dependency analysis, scheduling, modular IR generation, and architectural design to balance overhead with speedup and resource utilization. These advancements address performance bottlenecks encountered in compiling complex or multiple source files concurrently.

TAM: A Front-End to an Auto-Parallelizing Compiler

by Aryan Verma

2023, ACM Transactions on Asian and Low-Resource Language Information Processing

Key finding: The paper proposes an auto-parallelizing compiler front-end (TAM) that parallelizes lexical, syntax, semantic, and IR generation concurrently using data dependency graphs. Introducing a modular loop IR code generation... Read more

articleView Paper downloadDownload

keyboard_arrow_downShow more

All papers in Compilers and Programming Languages

Verification tools in the development of provably correct compilers

by Paritosh Pandya

2013

The paper presents a practical verification tool that helps in the development of provably correct compilers. The tool is based on the approach of proving termination of PROLOG-like programs using term-rewriting techniques and a technique... more

descriptionView Paper arrow_downwardDownload

An approach to verifiable compiling specification and prototyping

by Paritosh Pandya

2013

A compiler may be specified as a set of theorems, each describing how a construct in the programming language is translated into a sequence of machine instructions. The machine may be specified as an interpreter written in the programming... more

descriptionView Paper arrow_downwardDownload

An executable specification language for fast prototyping parallel responsive systems

by Hussein Zedan

2013

An executable specification language, known as PSP, for fast prototyping parallel responsive systems is introduced. The language is equipped with directly executable mathematical data objects, first order predicates, temporal operators,... more

descriptionView Paper arrow_downwardDownload

A compiler generator for semantic grammars

by Lawrence Paulson

2013

For the past three years, John Hennessy has assisted my study of programming languages. He suggested that I investigate semantics, and later noted that the compiler generator might be feasible. As the research progressed, John helped me... more

body must be a function or tuple of functions. The code generator creates an entry point for Although the code generator performs few optimizations, it includes those that Burge [6} recommends. It also emits code to delete a bound variable after its last use, located during

# variable identifier # expressions # variables # commands

The simplifier can reduce (Ax.f)y to f without copying f, if y is the variable at depth 0. This is valid because bound variables are distinguished by depth number, rather than by name.

function. A vector gap does not indicate that the function is undefined; its value may appea the non-nil data: An array block represents part of a function's association list, not the entire

descriptionView Paper arrow_downwardDownload

Gel: A generic extensible language

by William R Cook

2013

Both XML and Lisp have demonstrated the utility of generic syntax for expressing tree-structured data. But generic languages do not provide the syntactic richness of custom languages. Generic Extensible Language (Gel) is a rich generic... more

descriptionView Paper

Compilers and Programming Languages

Key research themes

1. How can formal methods and attribute grammars enhance compiler construction and language processing?

2. What are the methods and challenges in designing compilers, programming languages, and language processors to improve education, usability, and performance?

3. How can auto-parallelization and modern compiler architectures leverage multi-core processors to improve compilation performance?

Related Topics

All papers in Compilers and Programming Languages