Volume ：A
2021 — 2022 Final exam for the first semester
The Principles of Compiler
（For 19lc 软工 1,18lq 软工 1 ） Open book
题号
一
二
三
四
五
六
七
八
九
十
题分
20
10
30
10
30
得分
Note: If the student number, name and class are not written, not all written or
written outside the sealing line, the test paper will be invalidated.
一、 Fill in the blanks (2 points for each sub-question, 20 points in total)
1、 In analysis phase, an intermediate representation is created from the given source
program. Lexical Analyzer , Syntax Analyzer and Semantic Analyzer are the
parts of this phase.
2、 identifiers, operators, keywords, numbers, delimiters and so on are used to
describe tokens (lexical constructs)
3、 A parse tree describes a syntactic structure.In a parse tree, all terminals are at
leaves.All inner nodes are non-terminals in a context free grammar.
4、 When programming in a high-level language, target program and
error messages of the source program can be found by compiler.
5、 Top-Down Parsing:Construction of the parse tree starts at the at the root and
proceeds towards the the leaves. .
Total score
Verifying
person
name
PARVEZ 朴维
一
、
密
封
线
内
不
准
答
题
。
二
、
姓
名
、
准
考
证
号
不
许
涂
改
，
否
则
试
卷
无
效
。
三
、
考
生
在
答
题
前
应
先
将
姓
名
、
学
号
、
年
级
和
班
级
填
写
在
指
定
的
方
框
内
。
四
、
试
卷
印
刷
不
清
楚
。
可
举
手
向
监
考
教
师
询
问
。
number
1911562106
Student Class
19lc 软工 1
密
封
注意
意：
