Compiler Compiler Tutorial

More documents

Recommendations

Info

Prerequisites Java Regular Expressions ◦ ? + * … Production rules and EBNF Semantics
Regular Expressions ◦ Repetitions + = 1 or more * = 0 or more ? = 0 or 1 ◦ Alternative a | b = a or b ◦ Ranges [a-z] = a to z [fls] = f, l and s [^cde] = not c,d,e ◦ Examples a+ - a, aa, aaa b* - , b, bb c? - , c a | b - a, b - a,b,c,d,e,f,g,…,y,z - f,l,s - a,b,f,g,…,y,z
Page 1 and 2: Compiler Compiler Tutorial CSA2010
Page 3: Topics Prerequisites Compiler Arc
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 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?