南昌大学《编译原理》期末考试试卷
1.简答题(15分)
(1)简述编译程序的概念及构成。
编译程序是现代计算机系统的基本组成部分.从功能上看,一个编译程序就是一个语言翻译程序,它把一种语言(称作源语言)书写的程序翻译成另一种语言(称作目标语言)的等价的程序.
(2)什么是文法?
一个文法G是一个四元组(VT,VN,S, P),其中:
- VT 是一个非空有穷终结符号集合;
- VN 是一个非空有穷的非终结符号集合,且VT∩VN=Φ
- S VN 开始符号。
- P是一个产生式的非空有穷集合,每个产生式的形式是Aα,其中 A∈VN,α∈(VT∪VN)*,开始符号S至必须在某个产生式的左部出现一次
(3)什么是PDA?
下推自动机Pda=(K,Σ,f,H,h0,S,Z)
H:下推栈符号的有穷字母表
h0 :H中的初始符号
f: K (Σ{}) H –> K H*,其余项与有穷状态自动机一致,请自行补齐