中文字幕在线国产,国产午夜无码精品免费看片,窝窝在线观看

問(wèn)答題 試構(gòu)造與下面G（S）等價(jià)的無(wú)左遞歸的文法。

1.問(wèn)答題 設(shè)有如下文法G（S），試消除其左遞歸。

2.問(wèn)答題 設(shè)有以下程序段

若參數(shù)傳遞的方法分別為（1）傳值、（2）傳地址、（3）傳名，試問(wèn)結(jié)果分別什么？

（1）傳值5；（2）傳地址25；（3）傳名45

3.問(wèn)答題 對(duì)文法G[S]

（1）它是否是算符優(yōu)先文法？請(qǐng)構(gòu)造算符優(yōu)先關(guān)系表
（2）文法G[S]消除左遞歸、提取左公因子后是否是LL（1）文法？請(qǐng)證實(shí)。

4.問(wèn)答題寫(xiě)一個(gè)文法，使其語(yǔ)言是：L＝{1ⁿ0^m1^m0ⁿ|m，n≥0}

5.問(wèn)答題證明正規(guī)式（ab）*a與正規(guī)式a（ba）*等價(jià)（用構(gòu)造他們的最小的DFA方法）。