問答題

【簡答題】已知文法A->aAd|aAb|ε判斷該文法是否SLR（1）文法，若是構(gòu)造相應(yīng)分析表，并對輸入串a(chǎn)b#給出分析過程。

答案：

你可能感興趣的試題

【簡答題】
設(shè)文法G（S）：

（1）消除左遞歸和回溯；
（2）計算每個非終結(jié)符的FIRST和FOLLOW；
（3）構(gòu)造預(yù)測分析表。

答案：

【簡答題】已知文法G[E]：E→ET+|TT→TF|FF→F^|a試證：FF^^是文法的句型，指出該句型的短語、簡單短語和句柄.

答案：該句型對應(yīng)的語法樹如下：該句型相對于E的短語有FF^^*；相對于T的短語有FF^^*，F(xiàn)；相對于F的短語有F^；F^^；...