Compiler Compiler Tutorial

More documents

Recommendations

Info

Lookahead Consider the following java statements ◦ public int name; ◦ public int name[]; ◦ public int name() { … }
Building the AST (Abstract Syntax Tree) options { STATIC=false; MULTI=true; BUILD_NODE_FILES=true; NODE_USES_PARSER=false; NODE_PREFIX=“”; // default “AST” … }
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 and 32: Compiler Architecture Source Code C
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: .jjt Production Rules Getting Toke
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 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?