1、已知文法G[Z]：Z→ bMb M→(L|a L→ Ma)，请分别写出句子b((aa)a)b 的短语、直接短语和句柄。
短语：a, aa), (aa), (aa)a), ((aa)a), b((aa)a)b
直接短语 a
句柄 a
2、写一个文法，使其语言为 L(G) = {anbm n>m>0}。
G（S）: S→aSB | abb
B→ b|ε
或者 G(S): S→AB
A→aA | a
B→aBb|ab
3、已知∑ ＝{0，1}上的不含子串010所有的字符串，请给出该串的：（15）
（1） 有限自动机
（2） 正规式
正规表达式: 1*0*（111*|0*）*1*
4、 已知文法G[E]：（12）
E→ (R) | aE | a
R→R,E | E
（1） 将该文法改造为LL(1)文法G(E’);
（2） 构造文法G(E’) 各非终结符的FIRST集合和FOLLOW集合；
（3） 构造文法G(E’) 的预测分析表。
2021-12-14 14:48:14
67KB
1
实验内容：1、任意输入一个文法，判断该文法是否为LR(0)文法。若是，转入第2步；若不是，继续输入一个文法，直到输入一个LR（0）文法。
2、输入一个文法符号串，并判断它是否为文法的一个句子。
2021-12-14 14:30:13
267KB
1
扩充PL/0语言为PL/1语言，其中增加if S then S1 else S2语句.改造PL/1为PL/2，使其支持repeat S until E语句、for循环
2021-12-14 14:05:47
240KB
1
编译原理FirstVT集和LastVT集 从文件导入文法，则根据相应Button去实现输出FirstVT集和LastVT集。
2021-12-14 10:39:44
2.7MB
1
(1) 根据LL(1)分析法编写一个语法分析程序，输入已知文法，消除直接左递归。
(2) 对改造后的文法求取FIRST集、FOLLOW集、SELECT集。
(3) 所开发的程序可适用于不同的文法和任意输入串，且能判断该文法是否为LL(1)文法。
(4) 对输入的任意符号串，所编制的语法分析程序应能正确判断此串是否为文法的句子（句型分析），并要求输出分析过程。
2021-12-13 20:56:25
784KB
1