亚洲日韩精品无码专区网,久久美剧,欧美一区二区激情片

問答題對下面的文法G：E→TE’E’→+E∣εT→FT’T’→T∣εF→PF’F’→*F’∣εP→（E）∣a∣b∣∧（1）計(jì)算這個文法的每個非終結(jié)符的FIRST和FOLLOW。（2）證明這個文法是LL（1）的。（3）構(gòu)造它的預(yù)測分析表。（4）構(gòu)造它的遞歸下降分析程序。

參考答案： （1）計(jì)算這個文法的每個非終結(jié)符的FIRST和FOLLOW。FIRST集合有：FIRST(E)=FIRST(T)=FIR...

點(diǎn)擊查看完整答案

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 考慮下面的文法G1：
S→a∣∧∣（T）
T→T，S∣S
（1）消去G1的左遞歸。然后對每個非終結(jié)符，寫出不帶回溯的遞歸子程序。
（2）經(jīng)改寫后的文法是否是LL（1）的？給出它的預(yù)測分析表。
（2）計(jì)算每個非終結(jié)符的FIRST集合和FOLLOW集合：

從而可見改造后的文法符合LL（1）文法的充分必要條件，所以是LL（1）的。
該文法的預(yù)測分析表