Compiler Compiler Tutorial

More documents

Recommendations

Info

Program Generators? Source-to-Executable ◦ <strong>Compiler</strong> Reverse Polish Notation ◦ 2 + 3 - 4 2 3 + 4 - Source-to-Source ◦ Preprocessors
Javacc A program that creates parsers The source code(input) is a definition file ◦ Grammar definition ◦ Inline Java code The target(output) is java-based parser Recognizer?
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 and 30: Java Interfaces public class Mul im
Page 31: Compiler Architecture Source Code C
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?