• Corpus ID: 42981739

Compilers: Principles, Techniques, and Tools

  title={Compilers: Principles, Techniques, and Tools},
  author={Alfred V. Aho and Ravi Sethi and Jeffrey D. Ullman},
  booktitle={Addison-Wesley series in computer science / World student series edition},
1 Introduction 1.1 Language Processors 1.2 The Structure of a Compiler 1.3 The Evolution of Programming Languages 1.4 The Science of Building a Compiler 1.5 Applications of Compiler Technology 1.6 Programming Language Basics 1.7 Summary of Chapter 1 1.8 References for Chapter 1 2 A Simple Syntax-Directed Translator 2.1 Introduction 2.2 Syntax Definition 2.3 Syntax-Directed Translation 2.4 Parsing 2.5 A Translator for Simple Expressions 2.6 Lexical Analysis 2.7 Symbol Tables 2.8 Intermediate… 

Organization of Programming Languages

1 Principles of Programming Languages.- 1.1 Evolution of Programming Languages.- 1.2 Backus, Hoare, and Wirth.- 1.3 The Concept of Abstraction.- 1.4 Basic Terminology and Language Descriptions.- 2

The Design and Analysis of Parallel Algorithms

This book discusses the models of Parallel Computation, Programming a MIMD-SIMD Hybrid Computer: Modula, and a Survey of Symbolic Algorithms, which focused on the search and sorting of PRAM models.

Cool: a Compiler as a Compiler-compiler

This paper transformed a compiler for an object-oriented language into a parser generator, which allows the building of parsers aimed at true compilers, while existing tools are rather aimed at building simple parsers, whose input does not need thorough processing.

The Lexical and Syntactic Analyzers of the Translator for the EI Language

  • A. Maliavko
  • Computer Science, Linguistics
    2018 XIV International Scientific-Technical Conference on Actual Problems of Electronics Instrument Engineering (APEIE)
  • 2018
This paper contains the task of implementation of functionally-imperative programming language EI, the composition and structure of the its translator, a brief description of the lexical and syntactic rules of the language, the algorithms and the basic functions of the Lexical and Syntactic analyzers, and the structure and functions of a parser that performs a descending analysis.

Parse Table Composition : Separate Compilation and Binary Extensibility of Grammars

An algorithm for parse table composition to support separate compilation of grammars to parse table components is introduced and is an order of magnitude faster than computation of the parse table for the combined Grammars.

Algebraic Processing of Programming Languages

  • T. Rus
  • Computer Science
    Theor. Comput. Sci.
  • 1998

A Transformation-Based Foundation for Semantics-Directed Code Generation

This dissertation proposes a transformation-based foundation for deriving compilers from semantic specifications in the form of four rules that give apriori advice for staging, and allow explicit compiler derivation that would be less succinct with partial evaluation.

An object-oriented compiler framework

This thesis introduces SableCC, an object-oriented framework that generates compilers (and interpreters) in the Java programming language based on two fundamental design decisions that lead to a tool that supports a shorter development cycle for constructing compilers.

Context-aware scanning and determinism-preserving grammar composition, in theory and practice

This thesis presents three innovations that are a large step towards eliminating parsing as an Achilles’ heel in this application, including a new algorithm of scanning called context-aware scanning, in which the scanner at each scan is made aware of what sorts of tokens are recognized as valid by the parser at that point.

A syntactic specification for the programming languages of the IEC 61131-3 standard

With the grammar described, it is possible to build a translator using open standards and open source that can generate code in high level programming language (like C programming language) to support the management of control logics.