写出C语言标识符集（字母或下划线开头的由字母、数字、下划线构成的串）的正规式...

问答题写出C语言标识符集（字母或下划线开头的由字母、数字、下划线构成的串）的正规式。

参考答案： 用D表示数字0-9，用L表示字母a-z|A-Z，则C语言标识符的正规式为：（L|_）（L|D|_）*

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题构造文法S→AaAb|BbBaA→εB→ε，的预测分析表。

参考答案：

2.问答题给出表达式（a+b）*（c+d/e）的语法树和四元式序列。

参考答案：

3.问答题 识别文法G的活前缀的DFA如下图所示，补充完成状态I2和I5，然后根据该图构造SLR
（1）分析表。
G：（0）P’→P（1）P→aPb（2）P→Q（3）Q→bQc（4）Q→bSc（5）S→Sa（6）S→a

参考答案：

4.问答题 设有如下文法：P→D

给出一个语法制导定义，打印该程序一共声明了多少个id。

参考答案：

5.问答题 将下图的DFA最小化。

参考答案：

6.问答题 现有文法G[S]

请给出句子（a，（a，a））的最左、最右推导，并指出最右推导中每一个句型的句柄。

参考答案：

7.问答题证明下面文法S→AaAb|BbBaA→εB→ε，是LL（1）文法，但不是SLR（1）文法。

参考答案：（1）first（AaAb）={a}first（BbBb）={b}，有first（AaAb）∩first（BbB...

点击查看完整答案

8.问答题给出表达式-a*b+b*c+d/e的语法树和三元式序列。

参考答案：

9.问答题 给定文法S→aS|bS|a，下面是拓广文法和识别该文法所产生的活前缀的DFA。判断该文
法是否是SLR（1）文法：如果是构造其SLR（1）分析表，如果不是请说明理由。
（1）将文法G（S）拓广为G（S’）：
（0）S’→S
（1）S→aS
（2）S→bS
（3）S→a
（2）识别该文法所产生的活前缀的DFA如图1所示。

参考答案：

10.问答题 构造下面文法的LL（1）分析表。

参考答案：