問(wèn)答題
就下面文法
(1)給出一個(gè)語(yǔ)法制導(dǎo)定義,它輸出配對(duì)括號(hào)的個(gè)數(shù)。
(2)給出一個(gè)翻譯方案,它輸出每個(gè)a的嵌套深度。
如句子(a,(a,a)),第一小題的輸出是2,第二小題的輸出是122。
您可能感興趣的試卷
你可能感興趣的試題
1.問(wèn)答題
構(gòu)造下面文法的LL(1)分析表。
2.問(wèn)答題L={ambn|0≤m≤2n}(即a的個(gè)數(shù)不超過(guò)b的個(gè)數(shù)的兩倍寫一個(gè)LR(1)文法,不準(zhǔn)超過(guò)6個(gè)產(chǎn)生式。
最新試題
采用確定的自頂向下分析時(shí),必須()
題型:?jiǎn)雾?xiàng)選擇題
FORTRAN這樣的語(yǔ)言,不允許過(guò)程遞歸,不含可變體積的數(shù)據(jù)對(duì)象或待定性質(zhì)的名稱,能在編譯時(shí)完全確定其程序的每個(gè)數(shù)據(jù)對(duì)象在運(yùn)行時(shí)存儲(chǔ)空間的位置,可采用()
題型:?jiǎn)雾?xiàng)選擇題
分析樹(shù)上的每個(gè)分支結(jié)點(diǎn)都由()標(biāo)記。
題型:填空題
由“非終結(jié)符-->符號(hào)串”這種產(chǎn)生式構(gòu)成的文法是()
題型:?jiǎn)雾?xiàng)選擇題
編譯程序在其工作過(guò)程中使用最多的數(shù)據(jù)結(jié)構(gòu)是()。它記錄著源程序中的各種信息,以便查詢或修改。
題型:?jiǎn)雾?xiàng)選擇題
一個(gè)字符屬于FOLLOW(S),這個(gè)字符的含義是()
題型:?jiǎn)雾?xiàng)選擇題
符號(hào)表常用的操作不包括()
題型:?jiǎn)雾?xiàng)選擇題
在遞歸子程序方法中,若文法存在左遞歸,則會(huì)使分析過(guò)程產(chǎn)生()
題型:?jiǎn)雾?xiàng)選擇題
對(duì)于某文法規(guī)范句型aBcDef,如果句柄是Bc,下面哪些字符串是活前綴?()
題型:多項(xiàng)選擇題
遞歸子程序法屬于()語(yǔ)法分析方法。
題型:?jiǎn)雾?xiàng)選擇題