Compiler Compiler Tutorial

More documents

Recommendations

Info

Symbol Table Important Data Structure ◦ Keeps information about every identifier in the source Variables functions Labels … ◦ Keeps the scope information ◦ Entry Properties Name Type Value Scope
Symbol Table A data structure that maps an Identifier’s name onto a structure that contains the identifier’s information Name ( Name, Type, Value, Scope )
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: Code Generation / Execution Traver
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

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?