編譯原理模擬試題-在線瀏覽
2024-07-18 23:49本頁面
【正文】 B．( ) 句型 C．( ) 單詞 D．( ) 產(chǎn)生式9． 文法分為四種類型，即0型、1型、2型、3型?！. ( ) 短語文法 C．( ) 上下文有關(guān)文法 D．( ) 上下文無關(guān)文法10．文法 G 所描述的語言是_____的集合。 2．對于文法的每個產(chǎn)生式都配備了一組屬性的計算規(guī)則，稱為 __語義規(guī)則___ 。4． 從功能上說，程序語言的語句大體可分為__執(zhí)行性___語句和__說明性___語句兩大類。 6． 產(chǎn)生式是用于定義__語法范疇___的一種書寫規(guī)則。解：文法G(N)： N→AB|B A→AC|D B→1|3|5|7|9 D→B|2|4|6|8 C→0|D 2. 設(shè)文法G(S)： S→(L)|a S|a L→L，S|S (2) 計算每個非終結(jié)符的FIRST和FOLLOW。 S39。 L39。|ε (2) FIRST)S)＝{(，a} FOLLOW(S)＝{，)} FIRST(S39。)＝{，)} FIRST(L)＝{(，a} FOLLOW(L)＝{ )} FIRST(L39?！常絳 )}3. 已知文法G(E) E→T|E＋T T→F|T *F F→(E)|i
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1