编译原理期末考试.pdfVIP

一、填 空 每（题2 分 ，共 2 0 分 ） 1 . 从功能上说，程序语言的语句大体可分为 （执 行 性 ）语 句 （说 明性 ）语句两大类。 2 .扫描器 的任务是从 （源 程 序 ）中识别 出一个个 （单 词 符 号 ）。 3 . 所谓最左派生 是 指 （任何一步a 都是对a 中最左非终结符进行替换的）。 4 . 语法分析最常用的两类方法是 （自顶 向下 ） （ 自底 向上 ）分析法。 5 . ■•个上下文无关文法所含的四个组成部分是 一（组终结符号，一组非终结符号、