南昌大学《编译原理》期末考试试卷（含答案）

南昌大学《编译原理》期末考试试卷

1．简答题（15分）
（1）简述编译程序的概念及构成。
编译程序是现代计算机系统的基本组成部分.从功能上看，一个编译程序就是一个语言翻译程序，它把一种语言(称作源语言)书写的程序翻译成另一种语言(称作目标语言)的等价的程序.
（2）什么是文法？
一个文法G是一个四元组(VT,VN,S, P)，其中：

1. VT 是一个非空有穷终结符号集合；
2. VN 是一个非空有穷的非终结符号集合，且VT∩VN＝Φ
3. S VN 开始符号。
4. P是一个产生式的非空有穷集合，每个产生式的形式是Aα，其中 A∈VN，α∈（VT∪VN）*，开始符号S至必须在某个产生式的左部出现一次

（3）什么是PDA？
下推自动机Pda=(K,Σ,f,H,h0,S,Z)
H:下推栈符号的有穷字母表
h0 :H中的初始符号
f: K （Σ{}) H –> K H*，其余项与有穷状态自动机一致，请自行补齐