名詞解釋
按文法的產(chǎn)生式識別輸入的符號串是否為一個句子的分析過程。
名詞解釋
對于文法的每個產(chǎn)生式都配備了一組屬性的計算規(guī)則,稱為語義規(guī)則。
名詞解釋
源程序或者中間代碼程序中只有一個入口和一個出口的順序執(zhí)行的代碼段。
名詞解釋
一種把運(yùn)算量(操作數(shù))寫在前面,把算符寫在后面(后綴)的表示法。
名詞解釋
名詞解釋
出現(xiàn)在文法產(chǎn)生式的右部且不能派生出符號或符號串的那些符號稱為終結(jié)符號。
名詞解釋
名詞解釋
設(shè)G是一個給定的文法,S是文法的開始符號,如果Sx(其中x∈V*),則稱x是文法的一個句型。
名詞解釋
給定句型中的最左簡單短語就是句柄。
名詞解釋
名詞解釋
規(guī)范句型的一個前綴,這種前綴不含句柄之后的任何符號。或給定文法規(guī)范句型的可歸前綴的任意首部。