构造正规表达式（（a|b）*|aa）*b的NFA。

问答题构造正规表达式（（a|b）*|aa）*b的NFA。

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题构造正规表达式a（aa）*bb（bb）*a（aa）*的NFA。

2.问答题考虑文法：S→AS︱bA→SA︱a（1）列出这个文法的所有LR（0）项目。（2）构造这个文法的LR（0）项目集规范族及识别活前缀的DFA。（3）这个文法是SLR的吗？若是，构造出它的SLR分析表。（4）这个文法是LALR或LR（1）的吗？

参考答案：

3.问答题（1）计算练习2文法G2的FIRSTVT和LASTVT。（2）计算G2的优先关系。G2是一个算符优先文法吗？（3）给出输入串（a，（a，a））的算符优先分析过程。

参考答案：

4.问答题考虑下面的表格结构文法G2：S→a∣∧∣（T）T→T，S∣S（1）给出（a，（a，a））和（（（a，a），∧，（a）），a）的最左和最右推导。指出（（（a，a），^，（a）），a）的规范归约及每一步的句柄。根据这个规范归约，给出“移进-归约”的过程，并给出它的语法树自下而上的构造过程。

参考答案：

5.问答题令文法G1为E→E+T∣TT→T*F∣FF→（E）∣i证明E+T*F是它的一个句型，指出这个句型的所有短语，直接短语和句柄。

参考答案：因为E=>E+T=>E+T*F，所以E+T*F是该文法的一个句型。
短语：E+T*F，T*F
直接短语：T*F
句柄：T*F

6.问答题把下面文法改写为LL（1）的：Declist→Declist；Decl∣DeclDecl→IdList：TypeIdList→IdList，id∣idType→ScalarType∣array（ScalarTypeList）ofTypeScalarType→id∣Bound..BoundBound→SignIntLiteral∣idSign→+∣-∣εScalarTypeList→ScalarTypeList，ScalarType∣ScalarType

参考答案：

7.问答题对下面文法：Expr→-ExprExpr→（Expr）∣VarExprTail→-Expr∣εVar→idVarTailVarTail→（Expr）∣ε（1）、构造LL（1）分析表。（2）、给出对句子id--id（（id））的分析过程。

参考答案：

8.问答题下面文法中，哪些是LL（1）的，说明理由。（1）、S→AbcA→a∣εB→b∣ε（2）、S→AbA→a∣B∣εB→b∣ε（3）、S→ABBAA→a∣εB→b∣ε（4）、S→aSe∣BB→bBe∣CC→cCe∣d

参考答案：

9.问答题对下面的文法G：E→TE’E’→+E∣εT→FT’T’→T∣εF→PF’F’→*F’∣εP→（E）∣a∣b∣∧（1）计算这个文法的每个非终结符的FIRST和FOLLOW。（2）证明这个文法是LL（1）的。（3）构造它的预测分析表。（4）构造它的递归下降分析程序。

参考答案：（1）计算这个文法的每个非终结符的FIRST和FOLLOW。FIRST集合有：FIRST(E)=FIRST(T)=FIR...

点击查看完整答案

10.问答题 考虑下面的文法G1：
S→a∣∧∣（T）
T→T，S∣S
（1）消去G1的左递归。然后对每个非终结符，写出不带回溯的递归子程序。
（2）经改写后的文法是否是LL（1）的？给出它的预测分析表。
（2）计算每个非终结符的FIRST集合和FOLLOW集合：

从而可见改造后的文法符合LL（1）文法的充分必要条件，所以是LL（1）的。
该文法的预测分析表

参考答案：