久久最新免费视频,亚洲国产成人片在线观看推荐

問答題 為下面文法寫一個(gè)語法制導(dǎo)的定義，它完成一個(gè)句子的while-do最大嵌套層次的計(jì)算并輸出這個(gè)計(jì)算結(jié)果。

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 下面的文法是二義文法

請(qǐng)你為該語言重寫一個(gè)規(guī)范的LR（1）文法，它為該語言中的各種運(yùn)算體現(xiàn)通常的優(yōu)先級(jí)和結(jié)合規(guī)則。不需要證明你的文法是規(guī)范LR（1）的。

參考答案：

2.問答題 構(gòu)造下面文法的LL（1）分析表。

參考答案：

3.問答題（a）用正規(guī)式表示字母表{a，b}上，a不會(huì)相鄰的所有串。b^*（abb^*）^*（a|ε）（b）畫出一個(gè)最簡(jiǎn)的確定有限自動(dòng)機(jī)，它接受所有大于101的二進(jìn)制整數(shù)。

參考答案：

4.問答題 （a）下面的文法定義語言L={aⁿbⁿc^m|m，n≥1}。寫一個(gè)語法制導(dǎo)定義，其語義規(guī)則的作用是：對(duì)不屬于語言L的子集L1={aⁿbⁿcⁿ|n≥1}的句子，打印出錯(cuò)信息。

（b）語句的文法如下：

寫一個(gè)翻譯方案，其語義動(dòng)作的作用是：若發(fā)現(xiàn)break不是出現(xiàn)在循環(huán)語句中，及時(shí)報(bào)告錯(cuò)誤。

參考答案：

5.問答題現(xiàn)有字母表Σ={a}，寫一個(gè)和正規(guī)式a^*等價(jià)的上下文無關(guān)文法，要求所寫的文法既不是LR文法，也不是二義文法。

參考答案：

滿足條件的一個(gè)文法如下：