96在线精品视频免费观看,2023日本国产精品。

問答題 給出文法G[S]的LR（1）項目集規(guī)范族中I0項目集的全體項目。

1.問答題 某語言的拓廣文法G′為：

證明G不是LR（0）文法而是SLR（1）文法，請給出SLR（1）分析表。

2.問答題 （1）給出下列PL/0示意程序中當程序執(zhí)行到X過程調用Z過程后（即執(zhí)行Z過程體時）的棧式存儲分配布局和用Display顯示表時Z過程最新活動記錄的內容。
（2）說明Display表和DL（老SP），RA，TOP及全局Display的作用。PL/0示意程序為：

3.問答題 將下圖的NFA確定化為DFA。

4.問答題給出與正規(guī)式R＝（ab）^*（a|b^*）ba等價的NFA。

5.問答題 判斷下面文法是否為LL（1）文法，若是，請構造相應的LL（1）分析表。

首先計算文法的 FIRST 集和 FOLLOW 集如下表。