编译原理习题(含答案)——4-7语法分析——哈工大陈鄞配套版本

本文详细介绍了编译原理中关于语法分析的部分,包括无二义性文法、最左推导与最右推导、LL(1)文法、递归消除等概念,并提供了相关习题及解答。内容涵盖自上而下和自下而上的分析方法,以及LR分析表的构造和冲突解决策略。
摘要由CSDN通过智能技术生成

语法分析_1

1 如果文法G是无二义的,则它的任何句子α( )

A. 最左推导和最右推导对应的语法树必定相同

B.  最左推导和最右推导对应的语法树可能不同

C. 最左推导和最右推导必定相同

D.  可能存在两个不同的最左推导,但它们对应的语法树相同

 

2 采用自上而下分析,不必( )

A. 消除回溯

B. 消除左递归

C. 消除右递归

D. 提取公共左因子

 

3 识别上下文无关语言的自动机是( )

A. 下推自动机

B. NFA

C. DFA

D. 图灵机

 

4 ( )文法不是LL(1)的。

A. 递归

B. 右递归

C. 2

D. 含有公共左因子的

 

5 已知文法G是无二义的,则对G的任意句型α( )

A. 最左推导和最右推导对应的语法树必定相同

B. 最左推导和最右推导对应的语法树可能相同

C. 最左推导和最右推导必定相同

D.  可能存在两个不同的最左推导,但他们对应的语法树相同

 

6 在自上而下的语法分析中,应从( )开始分析。

A. 句型

B. 句子

C. 文法开始符号

D. 句柄

 

7 一个文法G,若( ),则称它是LL1)文法。

A. G中不含左递归

B. G无二义性

C. GLL1)分析表中不含多重定义的条目

D. G中产生式不含左公因子

 

8 语法分析器的输入是()。

A. Token序列

B. 源程序

C. 目标程序

D. 符号表

 

9 在递归子程序方法中,若文法存在左递归,则会使分析过程产生( )

A. 回溯

B. 非法调用

C. 有限次调用

D. 无限循环

 

10 LL1

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

花月诗人

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值