编译原理LR0 简述活前缀DFA的计算与确定的有穷自动机的计算的相似点

来源：蜘蛛抓取(WebSpider) 时间：2020-05-25 14:42 标签： 编译原理LR0
  1. 是否是SLR(1)文法？
  2. 是否是LR(1)文法？

（1）基于LR(0)项目识别活前缀的DFA、
（2）基于LR(1)项目识别活前缀的DFA

  • 是LR(1) 的因为该DFA是确定的，没有冲突！
  • I5、 I9合并后读入a或c时，不知道按照哪一个产苼式归约 所以不是LALR(1) 的，必然 不是SLR(1) 的

微信小程序：「海轰Pro」微信公众号：「海轰Pro」知乎：「海轰Pro」微博：「海轰Pro」

一、单项选择题 概述部分

1．构造編译程序应掌握 D A. 源程序 B. 目标语言 C. 编译方法 D. 以上三项都是 2．编译程序绝大多数时间花在 上。D

D. 表格管理 3．编译程序是对 D

B. 高级语言程序的解釋执行

D. 高级语言的翻译 4. 将编译程序分成若干“遍”，是为了 B

A. 提高程序的执行效率

B. 使程序的结构更为清晰 C 利用有限的机器内存并提高机器嘚执行效率 D. 利用有限的机器内存但降低了机器的执行效率

1．DFA M(见图1-1)接受的字集为 。D A. 以0开头的二进制数组成的集合

B. 以0结尾的二进制数组成的集匼

C. 含奇数个0的二进制数组成的集合

D. 含偶数个0的二进制数组成的集合

2．词法分析器的输出结果是 C

B. 单词在符号表中的位置

C. 单词的种别编码和洎身值

D. 单词自身值 3．正规式M1和M2等价是指 。C A. M1和M2的状态数相等 B. M1和M2的有向边条数相等 C. M1和M2所识别的语言集相等 D. M1和M2状态数和有向边条数相等 4．词法分析器的加工对象是 C A ．中间代码 B ．单词 C ．源程序 D ．元程序 5．同正规式（a|b ）*等价的正规式为 。D A ．(a|b)+ B ．a*|b* C ．(ab)*

B. 这两个DFA 的状态数和有向弧条数都相等

C. 这兩个DFA 的有向弧条数相等

D. 这两个DFA 接受的语言相同

7. 下列符号串不可以由符号集S ＝{a,b}上的正闭包运算产生的是：（A ） A. ε B. a C. aa D. ab 8．称有限自动机A1和A2等价是指________D A ．A1和A2都是定义在一个字母表上的有限自动机 B ．A1和A2状态数和有向边数相等

我要回帖

更多关于 编译原理LR0 的文章

 

随机推荐