Feb15 - CSE302: Compiler Design Instructor: Dr. Liang Cheng...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: CSE302: Compiler Design Instructor: Dr. Liang Cheng Department of Computer Science and Engineering P.C. Rossin College of Engineering & Applied Science Lehigh University February 15, 2007 Instructor: Dr. Liang Cheng CSE302: Compiler Design 02/15/07 Outline Recap The lexical-analyzer generator Lex Implementing lexical-analyzer generators Summary and homework Instructor: Dr. Liang Cheng CSE302: Compiler Design 02/15/07 Implementing Lexical-Analyzer Generators Regular expressions Nondeterministic finite automata Nondeterministic finite automata Deterministic finite automata Deterministic finite automata A lexer Regular expressions Deterministic finite automata Deterministic finite automata A lexer Instructor: Dr. Liang Cheng CSE302: Compiler Design 02/15/07 MYT Algorithm Constructing an NFA from a regular expression r by McNaughton-Yamada- Thompson algorithm Organizing r into its constituent sub- expressions (parse tree) Sub-expressions with no operators Operators Using basic rules to construct NFA for sub- expressions with no operators Using inductive rules to construct larger NFA based on the constructed NFA for operations of sub-expressions Instructor: Dr. Liang Cheng CSE302: Compiler Design 02/15/07 An Example: ( a | b )* abb Instructor: Dr. Liang ChengInstructor: Dr....
View Full Document

Page1 / 18

Feb15 - CSE302: Compiler Design Instructor: Dr. Liang Cheng...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online