'Next input token' presentation slideshows

Theory of Compilation 236360 Erez Petrank

829 views • 71 slides

Chapter 2 A Simple Compiler

Chapter 2 A Simple Compiler. 1. In this chapter, we will describe a simple programming language called: adding calculator (ac). Then, describe a simple compiler for ac. Definition of ac language . Regular expression specifies Token

777 views • 40 slides

Parsing

Parsing. Top-down v.s. Bottom-up Top-down parsing Recursive-descent parsing LL(1) parsing LL(1) parsing algorithm First and follow sets Constructing LL(1) parsing table Error recovery. Bottom-up parsing Shift-reduce parsers LR(0) parsing LR(0) items Finite automata of items

669 views • 34 slides