問答題
給定右線性文法G:
S→0S∣1S∣1A∣0B
A→1C∣1
B→0C∣0
C→0C∣1C∣0∣1
求出一個與G等價的左線性文法。
文法G對應的狀態(tài)轉換圖如下所示:
您可能感興趣的試卷
![](https://static.ppkao.com/ppmg/img/appqrcode.png)
最新試題
利用DAG進行局部優(yōu)化,不能實現()
題型:單項選擇題
遞歸子程序法屬于()語法分析方法。
題型:單項選擇題
面向機器語言的特點是()
題型:單項選擇題
由“非終結符-->符號串”這種產生式構成的文法是()
題型:單項選擇題
在遞歸子程序方法中,若文法存在左遞歸,則會使分析過程產生()
題型:單項選擇題
如果一個文法是二義文法,必然有()的現象存在。
題型:多項選擇題
FORTRAN這樣的語言,不允許過程遞歸,不含可變體積的數據對象或待定性質的名稱,能在編譯時完全確定其程序的每個數據對象在運行時存儲空間的位置,可采用()
題型:單項選擇題
在編譯中產生語法樹是為了()
題型:單項選擇題
分析樹上的每個分支結點都由()標記。
題型:填空題
編譯過程中將源代碼翻譯成中間代碼,具有很多優(yōu)點,其中()不是中間代碼的優(yōu)點。
題型:單項選擇題