September 7, 2015 1 September 7, 2015September 7, 2015September 7, 2015 Azusa, CA Sheldon X. Liang...

April 19, 20231

April 19, 2023April 19, 2023 Azusa, CAAzusa, CA

Sheldon X. Liang Ph. D.

Computer Science at Computer Science at Azusa Pacific UniversityAzusa Pacific University

Azusa Pacific University, Azusa, CA 91702, Tel: (800) 825-5278 Department of Computer Science, http://www.apu.edu/clas/computerscience/

CS400 Compiler ConstructionCS400 Compiler Construction

http://www.apu.edu/clas/computerscience/

• Be able to build a compiler for a (simplified) (programming) language

• Know how to use compiler construction tools, such as generators of scanners and parsers

• Be familiar with virtual machines, such as the JVM and Java bytecode

• Be able to define LL(1), LR(1), and LALR(1) grammars• Be familiar with compiler analysis and optimization

techniques• … learn how to work on a larger software project!

April 19, 20232


Objectives Objectives

CS@APU: CS400 Compiler ConstructionCS@APU: CS400 Compiler Construction


• “Compilation”– Translation of a program written in a source language

into a semantically equivalent program written in a target language

Compiler

Error messages

SourceProgram

TargetProgram

Input

OutputApril 19, 2023

3Azusa Pacific University, Azusa, CA 91702, Tel: (800) 825-5278 Department of Computer Science, http://www.apu.edu/clas/computerscience/

Compilers and InterpretersCompilers and Interpreters



Interpreter

SourceProgram

Input

Output

Error messages

• “Interpretation”– Performing the operations implied by the source

program

April 19, 20234



Compilers and InterpretersCompilers and Interpreters

• There are two parts to compilation:– Analysis determines the operations implied by

the source program which are recorded in a tree structure

– Synthesis takes the tree structure and translates the operations therein into the target program

April 19, 20235


The Analysis-Synthesis Model of CompilationThe Analysis-Synthesis Model of Compilation


• Editors (syntax highlighting)

• Pretty printers (e.g. Doxygen)

• Static checkers (e.g. Lint and Splint)

• Interpreters

• Text formatters (e.g. TeX and LaTeX)

• Silicon compilers (e.g. VHDL)

• Query interpreters/compilers (Databases)April 19, 2023

6Azusa Pacific University, Azusa, CA 91702, Tel: (800) 825-5278 Department of Computer Science, http://www.apu.edu/clas/computerscience/


Other Tools that Use Analysis-Synthesis ModelOther Tools that Use Analysis-Synthesis Model

Preprocessor

Compiler

Assembler

Linker

Skeletal Source Program

Source Program

Target Assembly Program

Relocatable Object Code

Absolute Machine Code

Libraries andRelocatable Object Files

Try for example:gcc -v myprog.c

April 19, 20237


Preprocessors, Compilers, Assemblers, and LinkersPreprocessors, Compilers, Assemblers, and Linkers


Phase Output Sample

Programmer (source code producer) Source string A=B+C;

Scanner (performs lexical analysis) Token string ‘A’, ‘=’, ‘B’, ‘+’, ‘C’, ‘;’And symbol table with names

Parser (performs syntax analysis based on the grammar of the programming language)

Parse tree or abstract syntax tree ; | = / \A + / \ B C

Semantic analyzer (type checking, etc)

Annotated parse tree or abstract syntax tree

Intermediate code generator Three-address code, quads, or RTL

int2fp B t1+ t1 C t2:= t2 A

Optimizer Three-address code, quads, or RTL

int2fp B t1+ t1 #2.3 A

Code generator Assembly code MOVF #2.3,r1ADDF2 r1,r2MOVF r2,A

Peephole optimizer Assembly code ADDF2 #2.3,r2MOVF r2,A

The Phases of a CompilerThe Phases of a Compiler

• Compiler front and back ends:– Front end: analysis (machine independent)

– Back end: synthesis (machine dependent)

• Compiler passes:– A collection of phases is done only once (single pass)

or multiple times (multi pass)• Single pass: usually requires everything to be defined before

being used in source program

• Multi pass: compiler may have to keep entire program representation in memory

April 19, 20239


The Grouping of PhasesThe Grouping of Phases


• Software development tools are available to implement one or more compiler phases– Scanner generators– Parser generators– Syntax-directed translation engines– Automatic code generators– Data-flow engines

April 19, 202310


Compiler-Construction ToolsCompiler-Construction Tools


• Ch. 1: Introduction

Walkthrough: a Miniature Compiler• Ch. 2: A simple One-Pass Compiler for the JVM

Technology: Analysis and Methods• Ch. 3: Lexical Analysis and Lex/Flex• Ch. 4: Syntax Analysis and Yacc/Bison

Front-end: Intermediate Code Generation• Ch. 5: Syntax-Directed Definition and Translation• Ch. 6: Intermediate Code Generation

Back-end: Object Code Generation• Ch. 8: Code Generation

Advanced topics: Runtime and Parallelism Env.• Ch. 7: Run-Time Environments• Ch.11: Optimization for parallelism

April 19, 202311


OutlineOutline


Thank you very much!

Questions?

April 19, 202312



Introduction to CompilerIntroduction to Compiler


September 7, 2015 1 September 7, 2015September 7, 2015September 7, 2015 Azusa, CA Sheldon X. Liang...

Documents

Transcript of September 7, 2015 1 September 7, 2015September 7, 2015September 7, 2015 Azusa, CA Sheldon X. Liang...