最新电影免费高清在线观看 ,日产MV和欧美MV的区别

問答題試構(gòu)造下述文法的SLR（1）分析表。G[A]：A→aABl|aB→Bb|d

1.問答題設(shè)M=（{x，y}，{a，b}，f，x，{y}）為一非確定的有限自動(dòng)機(jī)，其中f定義如下：f（x，a）={x，y}f{x，b}={y}f（y，a）=Φf{y，b}={x，y}試構(gòu)造相應(yīng)的確定有限自動(dòng)機(jī)M′。

2.問答題 將以下DFA最小化。

3.問答題將下面的語句翻譯成四元式序列：if（x＞y）m=1；elsem=0；

4.問答題已知文法G[A]：A→aABl|aB→Bb|d試給出消除左遞歸和回溯與G[A]等價(jià)的LL（1）文法G[A′]；

5.問答題對(duì)于文法G[E]：E→E+T|TT→T+P|PP→（E）|i寫出句型P+T+（E+i）的所有短語、直接短語、句柄。

短語：P、P+T、i、E+i、（E+i）、P+T+（E+i）；
直接短語：P、i；
句柄：P；