Please enable JavaScript.
Coggle requires JavaScript to display documents.
Module 1 (Compiler construction Tools (scanner generator (Diagram, Program…
Module 1
Compiler construction Tools
scanner generator
Diagram
Program structure
parse generator
syntax directory
data float analyser
code generator
Token Specification
Strings and languages
Alphaber
String
Language
Operations on Languages
union
concatenation
reverse concat.
closure
kleene
Regular Expr.
a|b|c..|z
1|2|..9
Regular definition
letter,
digit
id---letter(letter|digit)*
compiler
compiler functions
it reports errors
debug programs
symbol table
semantics
converts high lang into target low lang
compiler process
analysis of source prgm --convert into machine reprn.
reading phase
heirarchial phase
semantic anyalsis
synthesis of machine rep-- convert into assembly prgm
phases of compiler
Diagram
Input buffering
2 pointers
Leximme beginner
forward pointer
double buffer
parallel processing
Design of Anaylser
Regular Exp to NFA
NFA to DFA
optimizing DFA
introduction
tools of programs
static editor
pretty printer
static checker
compiler
interpreter
phases of programming
Diagram
components are called cousins of compiler
Lexical analysis
prgm made into tokens
Diagram
Functions
read source prgm left to right
identify the tokens
delete whitespaces,comments
assign line nos.
report lexical errors
Terms
Tokens
character with special meaning
lexemes
charachter to form tokens
pattern
identify the tokens
Diagram
syntax analysis
tokens grouped and checked using CFG
output--parse tree
Token Recognition
to distinguish keywords and id using sym table
Cross compiler
compiles on machine m1 and generate target code in another m2