Compiler Compiler Tutorial

More documents

Recommendations

Info

Source Code Simplified Compiler Architecture Source Language Front-End Back-End Lexical Analysis Syntax Analysis Semantic Analysis Code Generator Tokens Intermediate Code Intermediate Code Symbol Table Target Code
Compiler Architecture Source Code Compiler Interface Parse Tree Compiler Implementation Parser (Syntax Analysis) Call Visitor Call Visitor … Visitor Interface Visitor Interface Lexical Analysis Symbol Table Type-Checker (Semantic Analysis) Code Execution
Page 1 and 2: Compiler Compiler Tutorial CSA2010
Page 3 and 4: Topics Prerequisites Compiler Arc
Page 5 and 6: Regular Expressions ◦ Repetitions
Page 7 and 8: Compiler Is essentially a complex
Page 9 and 10: Translation Source Code int Sqr( in
Page 11 and 12: Production Rules Context Free Gram
Page 13 and 14: Tombstone Diagram Source Target Lan
Page 15 and 16: Source Code Simplified Compiler Arc
Page 17 and 18: Syntax Analysis (Parser) Checks th
Page 19 and 20: Code Generation / Execution Traver
Page 21 and 22: Symbol Table A data structure that
Page 23 and 24: Java Interfaces Interface is a con
Page 25 and 26: Java Interfaces public interface IA
Page 27 and 28: Java Interfaces public interface IC
Page 29: Java Interfaces public class Mul im
Page 33 and 34: Javacc A program that creates pars
Page 35 and 36: JJTree Preprocessor to Javacc Cre
Page 37 and 38: JJTree langdef.jjt JJTree langdef.j
Page 39 and 40: .jjt Grammar Files Four (4) sectio
Page 41 and 42: .jjt Parser block PARSER_BEGIN(pars
Page 43 and 44: .jjt Tokens Tokens that are to be
Page 45 and 46: .jjt Production Rules Assume the f
Page 47 and 48: .jjt Production Rules Token matchi
Page 49 and 50: .jjt Production Rules Getting Toke
Page 51 and 52: Building the AST (Abstract Syntax T
Page 53 and 54: Parsing PARSER_BEGIN(MyParser) ...
Page 55 and 56: Example TOKEN: { < NUMBER: + > | <
Page 57 and 58: Example PARSER_BEGIN(MyParser) ...
Page 59 and 60: Example - Evaluating Token Op() : {
Page 61 and 62: Example PARSER_BEGIN(MyParser) publ
Page 63 and 64: Generated Code
Page 65 and 66: Example PARSER_BEGIN(MyParser) publ
Page 67 and 68: The Visitor Design Pattern The Pro
Page 69 and 70: The Visitor Design Pattern Modific
Page 71 and 72: The Visitor Design Pattern Benefit
Page 73 and 74: JJTree and the Visitor Pattern Opti
Page 75 and 76: Visitor - Node modification Public
Page 77 and 78: Visitor - return type We need a re
Page 79 and 80: Visitor - return type Result class
Page 81 and 82:
SymbolTable Entry ◦ String Name
Page 83 and 84:
Type-Checking - (Semantic Analysis)
Page 85 and 86:
Page 87 and 88:
Page 89 and 90:
Page 91 and 92:
Page 93 and 94:
Code Generation Once again we make
Page 95 and 96:
Code Generation Since we are emitt
Page 97 and 98:
CodeBuilder class CodeBuilder ◦
Page 99 and 100:
CodeGenerator Endianess ◦ CodeBu
Page 101 and 102:
CodeGenerator Consider Identifier
Page 103 and 104:
CodeGenerator Consider While ◦ C
Page 105 and 106:
CodeGenerator BackPatch( address o
Page 107 and 108:
CodeGenerator Consider FunctionDec
Page 109:
Questions? The End
show all

Compiler Compiler Tutorial

Create successful ePaper yourself

Delete template?

Save as template?