考慮文法G[T]:
證明T*P↑(T*F)是該文法的一個句型,并指出直接短語和句柄。
對于文法G[S]: (1)畫出句型(S,(a))的語法樹。(2)寫出上述句型的所有短語、直接短語、句柄和素短語。
有文法 (1)試求句型aAaBcbbdcc和aAcbBdcc的句柄; (2)寫出句子acabcbbdcc的最左推導(dǎo)過程。
(1)分別畫出對應(yīng)兩句型的語法樹,如圖2-8-2所示
最新試題
假設(shè)/的優(yōu)先級高于-,則采用右結(jié)合規(guī)則時,a-b/c-d可解釋為()
使用二叉樹組織符號表查找時,以下說法()是錯誤的。
若在C語言程序中出現(xiàn)“aa 11 bb=123;”,且不出現(xiàn)在引號和注釋里,在編譯時會()
由“非終結(jié)符-->符號串”這種產(chǎn)生式構(gòu)成的文法是()
嵌套過程語言的程序,內(nèi)層過程引用非局部量可通過()跟蹤外層過程最新活動記錄的位置。