更多“作业题1 设有文法G[S]: S→a | ∧ | (T) T→T,S | S 注:,为终结符号 (1) 将文法G[S]改写为LL(1)文法。 (2) 构造改写后的文法的递归子程序(给出流程图即可) 。”相关的问题
第2题
对于一个文法若消除了左递归,提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写,并对改写后的文法进行判断。 (1) A→aABe|a B→Bb|d
点击查看答案
第3题
2、对于一个文法若消除了左递归,提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写,并对改写后的文法进行判断。 (1) A→baB|ε B→Abb|a (2) A→aABe|a B→Bb|d (3) S→Aa|b A→SB B→ab
点击查看答案
第4题
对于一个文法若消除了左递归,提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写,并对改写后的文法进行判断。 (1) A→baB|ε B→Abb|a (2) A→aABe|a B→Bb|d (3) S→Aa|b A→SB B→ab
点击查看答案
第5题
为Tiny添加While循环,需改写Tiny的文法,你作出什么样的修改?请写出被改写的的文法。
点击查看答案
第6题
[1] 一个上下文无关文法 G 包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组()。 A. 句子 B. 句型 C. 单词 D. 产生式 答案:D [2] 文法分为四种类型,即0型、1型、2型、3型。其中2型文法是()。 A. 短语文法 B. 正则文法 C. 上下文有关文法 D. 上下文无关文法 答案:D [3] 文法分为四种类型,即0型、1型、2型、3型。其中0型文法是_____。 A. 短语文法 B. 正则文法 C. 上下文有关文法 D. 上下文无关文法
点击查看答案
第7题
考虑文法G(E): E→E+T|T T→(E)|a (1)构造拓广文法G¢; (2)构造拓广文法G ¢的LR(0)项目集,和识别文法所有活前缀的DFA; (3)文法G是LR(0)文法吗,为什么? (4)构造该文法的LR(0)分析表 。
点击查看答案
第8题
一.翻转题目 1、设有文法G[S]为: S →Sb|bAa A →aSc|aSb|a (1)构造识别文法规范句型活前缀的DFA。 (2)给出判断文法是SLR(1)文法的详细过程。 (3)构造它的SLR(1)分析表。 2、设有文法G[S] S-> rD D->D,i | i (1) 构造识别文法规范句型活前缀的DFA。 (2) 给出判断文法是SLR(1)文法的详细过程。 (3) 构造它的SLR(1)分析表。 二.提交要求 (1)以上二个题目任选其一; (2)要求视频方式提交,推荐以PPT+语音方式制作的视频; (3)视频要求:视频讲解有层次,有视频画面和语音解说,音质清晰,方法讲解准确; (4)视频优先推荐.AVI/MP4等常用格式,用压缩软件压缩后确保不超过50MB; (5)视频用压缩软件压缩后以附件方式提交; (6)建议在提交视频的同时,提交解题手稿。 三.评分标准 (1)视频内容完整,画面清晰,配音洪亮。(10分) (2)习题讲解脉络清晰,层次分明,融入自己的理解。(10
点击查看答案
第9题
2、考虑文法S→ A S | b A→ SA | a (1)构造文法的LR(0)项目集规范族及相应的DFA。 (2)构造文法的SLR分析表。
点击查看答案
第10题
文法的种类有以下哪些?
A.无约束文法(0型文法)
B.上下文有关文法(1型文法)
C.上下文无关文法(2型文法)
D.正则文法(3型文法)
点击查看答案