久久亚洲愉拍国产自367391,亚洲欧美综合一区二区三区四区

<cite id="c4euw"></cite>

<small id="c4euw"></small>

問答題 為下面的文法構(gòu)造LALR(1)分析表。

1.問答題 證明下面文法是SLR（1）文法，并構(gòu)造其SLR分析表。

2.問答題 試分析下面給出的if-then-else語句的文法，它的提出原本是為了矯正dangling-else （懸而未決的-else）文法的二義性：

試說明此文法仍然是二義性的。

3.問答題用正規(guī)式表示的變量聲明：（int|float）id（id）^*；請改用上下文無關(guān)文法表示，也就是寫一個(gè)上下文無關(guān)文法，它和該正規(guī)式等價(jià)。

4.問答題 給出接受下列在字母表{0，1}上的語言的DFA。
（1）所有以00結(jié)束的符號(hào)串的集合。
（2）所有具有3個(gè)0的符號(hào)串的集合。

5.問答題由0和1組成的符號(hào)串，把它看成二進(jìn)制數(shù)，能被3整除的符號(hào)串的全體。寫出它的正規(guī)表達(dá)式。