2017级第四章自顶向下语法分析的作业

你看我打不打你
本文链接: https://blog.csdn.net/KO812605128/article/details/102757209

帮助大家复习用,顺便把题目扩展下,所有的编译原理的考试题目都会整理。

递归子程序法属于_____语法分析方法
[我的答案] 自顶向下

采用确定的自顶向下分析时,必须
[我的答案] 消除左递归

在 LR 分析法中,分析栈中存放的状态是识别规范句型_____的 DFA 状态
[我的答案] C . 活前缀

LR 法是自顶向下语法分析方法。 ( )
[我的答案] 正确

若一个句型中出现了某产生式的右部,则此右部一定是该句型的句柄。( )
[我的答案] 错误

自底向上的语法分析方法的基本思想是:从输入串入手,利用文法的产生式一步一步地向上进行_____,直到文法的_____。

直接规约
开始符号

一个句型中的最左直接短语称为该句型的_____。
**句柄**

文法G[S]为:

 S → bTc | a

 T → R

 R → R/S | S

 (1) 证明bR/bTc/bSc/ac是文法G[S]的一个句型;

 (2) 写出这个句型的所有短语、直接短语、句柄、素短语、最左素短语。

所有短语、直接短语、句柄、素短语、最左素短语解析(我猜你们的老师没讲)
在这里插入图片描述
在这里插入图片描述在这里插入图片描述
在这里插入图片描述

已知文法G[S]:  

S→aBc|bAB

A→aAb|b

B→b|ε

(1)     构造其LL(1)分析表;

(2)     判断符号串baabbb是否为该文法的句子(写出含有符号栈、输入串和规则的分析过程)。

在这里插入图片描述

已知文法 G(E):(共 15 分)
E →(F)| e
F → FT| f
T → *ET
1、 消除文法的左递归得文法 G’;(1 分)
2、 求 G’中各非终结符的的 FIRST 集、FOLLOW 集;(8 分)
3、 构造预测分析表;(4 分)
4、 该文法是不是 LL(1)文法?为什么?(2 分)

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/KO812605128/article/details/102757209
今日推荐