Compiler Compiler Tutorial

More documents

Recommendations

Info

Semantic Analysis Checks that the meaning behind the syntax makes sense, according to the type-system ◦ E.g. var int x = 3; x:int, 3:int ◦ E.g. var int x = 3.2; x:int, 3.2:Real
Code Generation / Execution Traverses the Intermediate Code representation and generates or executes the code 2 + 5 PlusNode.Generate() { leftChild.Generate() ; rightChild.Generate(); EmitCode(Add); } IntLiteralNode.Generate() { EmitCode ( Push, Integer.parseInt(this.getValue()) ); }
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: Syntax Analysis (Parser) Checks th
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?