问答题
写出C语言标识符集(字母或下划线开头的由字母、数字、下划线构成的串)的正规式。
用D表示数字0-9,用L表示字母a-z|A-Z,则C语言标识符的正规式为:(L|_)(L|D|_)*
问答题 构造文法S→AaAb|BbBaA→εB→ε,的预测分析表。
问答题 给出表达式(a+b)*(c+d/e)的语法树和四元式序列。
问答题 识别文法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