2022 compilation principle final examination recall Edition

2022 Compiler principle End of term

SDU CS 2019

One 、 Brief answer and calculation

1. Draw the compilation process
2. Ambiguous grammar
3. Find handle
4. Reverse Polish
5. FA => Normal form

Two 、 Comprehensive questions

1、 Lexical analysis , Given the normal form ,

structure NFA

Determinate

To minimize the

2、LL(1) analysis , Grammar is given

structure first、follow Set

structure LL1 Analysis of the table

Analyze sentences

3、LR analysis

Construct extended grammar

structure LR(1) Project specification family

structure LR(1) Analysis of the table

Recognize sentences

4、 Give the basic block code

structure DAG

Write the optimized intermediate code (CH 10)

Write DAG Intermediate code after target optimization (CH 11)

Write the object code （ According to active information ）

5、 Namely PPT The topic , Give you the translation mode , Translate into intermediate code