日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

【簡答題】證明下面文法S→AaAb|BbBaA→εB→ε，是LL（1）文法，但不是SLR（1）文法。

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

你可能感興趣的試題

【簡答題】給出表達(dá)式-ab+bc+d/e的語法樹和三元式序列。

答案：

【簡答題】
給定文法S→aS|bS|a，下面是拓廣文法和識別該文法所產(chǎn)生的活前綴的DFA。判斷該文
法是否是SLR（1）文法：如果是構(gòu)造其SLR（1）分析表，如果不是請說明理由。
（1）將文法G（S）拓廣為G（S’）：
（0）S’→S
（1）S→aS
（2）S→bS
（3）S→a
（2）識別該文法所產(chǎn)生的活前綴的DFA如圖1所示。

答案：