编译原理习题（含答案）——2程序设计语言及其文法—

1 文法：G：S→xSx | y所识别的语言是( )。

2 给定文法A→bA|ca，为该文法句子的是( )。

A. bba

B. cab

C. bca

D. Cba

3 设有文法G[S]：S->S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。

A. ab0

B. a0b01

C. a0b0a

D. bc10

4 文法G产生的( )的全体是该文法描述的语言。

A. 句型

B. 终结符集

C. 非终结符集

D. 句子

5 若文法G定义的语言是无限集，则文法必然是( )。

A. 递归的

B. 上下文无关的

C. 二义性的

D. 无二义性的

6 乔姆斯基(Chomsky)把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是( )。

A. 非限制文法

B. 正则文法

C. 上下文有关文法

D. 上下文无关文法

7 一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符

号，以及一组( )。

A. 句子

B. 产生式

C. 单词

D. 句型

8 若一个文法是递归的，则它所产生的语言的句子( )。

A. 是无穷多个

B. 是有穷多个

C. 是可枚举的

D. 个数是常量

9 给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中，是该文法句子的是(

)。

A. ①

B. ③④⑤

C. ②④

D. ①⑤

10 文法E→E+E|EE|i的句子ii+i*i有( )棵不同的语法树。

A. 1

B. 3

C. 5

D. 7

11 文法 S→aaS|abc 定义的语言是( )。

12 文法G：S→xSx| xS|y所识别的语言是()。

13 由文法的开始符号出发经过若干步（包括0步）推导产生的文法符号序列称为( )。

A. 语言

B. 句型

C. 句子

D. 句柄

14 下列符号串不可以由符号集S＝{a,b}上的正闭包运算产生的是( )。

A. ε

B. a

C. aa

D. Ab

15 文法G：S → x xS | y 所识别的语言是( )。

16 文法G：S → xS | y 所识别的语言是( )。

编译原理习题（含答案）——2程序设计语言及其文法——MOOC哈尔滨工业大学陈鄞配套相关推荐

编译原理习题（含答案）——4-7语法分析——MOOC哈尔滨工业大学陈鄞配套_学习通_慕课堂
1 如果文法G是无二义的,则它的任何句子α( ). A. 最左推导和最右推导对应的语法树必定相同 B. 最左推导和最右推导对应的语法树可能不同 C. 最左推导和最右推导必定相同 D. 可能存在两个不同 ...
【最新合集】编译原理习题（含答案）_2程序设计语言及其文法_MOOC慕课哈工大陈鄞
[最新合集]MOOC哈工大陈鄞编译原理答案全集-->传送门 1 文法:G:S→xSx | y所识别的语言是( ). 2 给定文法A→bA|ca,为该文法句子的是( ). A. bba B. c ...
【编译原理】第8讲语法制导翻译（习题答案）——MOOC哈尔滨工业大学陈鄞
语法制导翻译习题1 1 文法G[S]及其语法制导翻译定义如下: 产生式语义动作 S' → S ...
编译原理学习笔记2——高级程序设计语言概述
编译原理学习笔记2--高级程序设计语言概述 2.1常用的高级程序设计语言 2.2程序设计语言的定义 2.2.1语法 2.2.1语法 2.2.3程序语言的基本功能和层次机构 2.2.4程序语言成分的逻辑 ...
【最新合集】编译原理习题（含答案）_15运行存储分配_MOOC慕课哈工大陈鄞
[最新合集]MOOC哈工大陈鄞编译原理答案全集-->传送门运行存储分配 1 在目标代码生成阶段,符号表用于(). A. 目标代码生成 B. 语义检查 C. 语法检查 D. 地址分配 ...
【最新合集】编译原理习题（含答案）_8-10语法制导翻译_MOOC慕课哈工大陈鄞
[最新合集]MOOC哈工大陈鄞编译原理答案全集-->传送门 1 文法G[S]及其语法制导翻译定义如下: 产生式语义动作 S' → S print( S.num) S → ( L) S.num ...
mysql 查询两张表结构相同的数据库_数据库原理习题(含答案)
第一章绪论 Ⅰ.学习要点 1.准确掌握数据.数据库.数据库系统.数据库管理系统等基本术语.概念: 2.数据独立性的概念.分类及实现途径: 3.数据模型的概念.分类.要素及作用: 4.数据库三级模式体系 ...
java aab全排列_编译原理习题课答案.ppt
2)考虑下列产生式: FIRST(+E)∩FIRST(ε)={+}∩{ε}=φ FIRST(+E)∩FOLLOW(E')={+}∩{#,)}=φ FIRST(T)∩FIRST(ε)={(,a,b,^} ...
【最新合集】编译原理习题（含答案）_答案全集_MOOC慕课哈工大陈鄞
[最新合集]编译原理习题(含答案)_1 绪论_MOOC慕课哈工大陈鄞 [最新合集]编译原理习题(含答案)_2程序设计语言及其文法_MOOC慕课哈工大陈鄞 [最新合集]编译原理习题(含答案)_3词法 ...

编译原理习题（含答案）——2程序设计语言及其文法——MOOC哈尔滨工业大学陈鄞配套

编译原理习题（含答案）——2程序设计语言及其文法——MOOC哈尔滨工业大学陈鄞配套相关推荐

最新文章

热门文章