设 l í {a,b,c}* 是满足下述条件的符号串构成的语言,陇东学院《编译原理》练习题及答案...

陇东学院《编译原理》练习题答案

编译原理练习题答案

第一阶段

一、选择题(每个选择题 2 分，共 20 分) 1 ．文法 G 产生的 ⑴ 的全体是该文法描述的语言。 A ．句型 B. 终结符集 C. 非终结符集 D. 句子

2 ．若文法 G 定义的语言是无限集，则文法必然是 ⑵ ： A ．递归的 B 前后文无关的 C 二义性的 D 无二义性的

3 ． Chomsky 定义的四种形式语言文法中， 0 型文法又称为 ⑶ 文法； 1 型文法又称为 ⑷ 文法； 2 型语言可由 ⑸ 识别。

A ．短语结构文法 B 前后文无关文法 C 前后文有关文法 D 正规文法 E 图灵机 F 有限自动机 G 下推自动机

4 ．一个文法所描述的语言是 ⑹ ；描述一个语言的文法是 ⑺ 。 A ．唯一的 B 不唯一的 C 可能唯一，好可能不唯一 5 ．数组的内情向量中肯定不含有数组的 ⑻ 的信息 A．维数 B.类型 C.维上下界 D.各维的界差

6 ．在下述的编译方法中，自底向上的方法有 ⑼ ，自顶向下的分析方法有 ⑽ 。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR(K)分析 ⑥ SLR(k)分析 ⑦ LL(k)分析 ⑧LALR(K)分析 A.③④⑦ B. ③④⑧ C.①②⑧ D.③④⑤⑥⑦ E.①②⑤⑥⑦ F. ①②⑤⑥⑧

二、简答题(每小题 5 分，共 20 分) 1 ． LL ( 1 )分析法对文法有哪些要求？

2 ．常见的存储分配策略有几种？它们都适合于什么性质的语言？ 3 ．常见循环优化都有哪些项目？

四、( 12 分) 设 L í {a,b,c}* 是满足下述条件的符号串构成的语言： (1)若出现 a ，则其后至少紧跟两个 c ； (2)若出现 b ，其后至少紧跟一个 c 。

试构造识别 L 的最小化的 DFA ，并给出描述 L 的正规表达式。五、( 12 分) 已给文法 G[S] ： S → SaP | Sf | P P → qbP | q 将 G[S] 改造成 LL ( 1 )文法，并给出 LL ( 1 )分析表。六、( 12 分) 给定文法 G[S] ： S → Aa|dAb|Bb|dBa A → c B → c 构造文法 G[S] 的 LR ( 1 )分析表。

七、( 8 分) 将下面的条件语句表示成逆波兰式和四元式序列： if a>b then x:=a+b*c else x:=b-a; 八、( 8 分) 给定基本块： A:=3*5 B:=E+F

设 l í {a,b,c}* 是满足下述条件的符号串构成的语言,陇东学院《编译原理》练习题及答案...相关推荐

设 l í {a,b,c}* 是满足下述条件的符号串构成的语言,编译原理模拟试题1和2的答案...
一.是非题 1.算符优先关系表不一定存在对应的优先函数.( 错) 2.数组元素的地址计算与数组的存储方式有关.( 错) 3.仅考虑一个基本块,不能确定一个赋值是否真是无用的.( 正确) 4.每个文法都 ...
编译原理课设---表驱动LL(1)语法分析器的设计
前言:表驱动LL(1)语法分析程序是本人在大三上学期的<编译原理>这门课程的课程设计选做题目,在这次的课程设计中,主要实现判断给定文法是否为LL(1)文法,若是,则给出其预测分析表及对给定 ...
代数表达式c语言表达式,[单选] 设floata=2，b=4，c=3；，以下C语言表达式与代数式（a+b）+c计算结果不一致的是（）...
[单选] 设floata=2,b=4,c=3:,以下C语言表达式与代数式(a+b)+c计算结果不一致的是() 更多相关问题硝酸铵(NH4NO3)的化学式中的各元素都不存在的化合价是()A．+5B．+ ...
编译原理—语法制导翻译、S属性、L属性、自上而下、自下而上计算
编译原理-语法制导翻译.S属性.L属性.自上而下.自下而上计算 1.语法制导翻译 1.1属性文法 1.2算术表达式的计数器 1.3属性的分类 1.4属性依赖图继承属性的计算 1.5语义规则的计算方法 ...
C++生产流水线的自动设计器（编译原理NFA-DFA）
C++生产流水线的自动设计器(编译原理NFA-DFA) 实验二:生产流水线的自动设计器一.实验内容: 输入一个表示要准备进行设计的生产流水线对应的正则表达式,最终完成整个生成流水线的自动设计. 二. ...
matlab设l创建网络,利用matlab进行简单的贝叶斯网络构建 | 学步园
matlab的安装第一次装matlab,装好后发现没有在桌面生成图标,还以为是最后提示的编译器没有安装.结果发现,matlab的图标在其安装的bin目录下面,进行初始化就能开始使用了关于贝叶斯网络 ...
设c语言数组data(m 1),C语言程序设计基础试题七及答案
<程序设计>考试试卷七班级姓名学号一.单项选择题(每小题1分,共20分) (在每小题的4个备选答案中选出一个正确的答案) 1.C语言中,如果对函数类型未加说明,则函数的隐含类型为() ...
【编译原理笔记10】语法制导翻译：在递归预测过程中进行翻译，L属性定义的自底向上翻译
本次笔记内容: 5-7 在递归预测过程中进行翻译 5-8 L属性定义的自底向上翻译本节课幻灯片,见于我的 GitHub 仓库:第10讲语法制导翻译_3 文章目录在递归的预测分析过程中进行翻译算 ...
【编译原理笔记08】语法制导翻译：语法制导定义，SSD的求值顺序，S属性定义与L属性定义
本次笔记内容: 5-1 语法制导翻译概述 5-2 语法制导定义 5-3 SSD的求值顺序 5-4 S属性定义与L属性定义本节课幻灯片,见于我的 GitHub 仓库:第8讲语法制导翻译_1 文章目录 ...
编译原理知识点总结——S属性和L属性定义
L属性定义的解释: 一个不满足的例子: 这里的Q的继承属性依赖于R的继承属性了,依赖了右边的兄弟结点.

设 l í {a,b,c}* 是满足下述条件的符号串构成的语言,陇东学院《编译原理》练习题及答案...

设 l í {a,b,c}* 是满足下述条件的符号串构成的语言,陇东学院《编译原理》练习题及答案...相关推荐

最新文章

热门文章