編譯原理章節(jié)練習(2020.06.06)

為下面文法寫一個語法制導的定義，它完成一個句子的while-do最大嵌套層次的計算并輸出這個計算結果。

設已給文法
（1）構造一個與G等價的LL（1）文法G′[S]；
（2）對于G′[S]，構造相應的LL（1）分析表；
（3）利用LL（1）分析法判斷符號串bacabc是否是文法G[S]的合法句子。