相關詞條
-
終結符
終結符和非終結符在計算機科學和語言學的領域是用來指定推導規則的元素。在某個形式語法之中，終結符和非終結符是兩個不交的集合。
-
非空有限集
在數學中，從集合中所含元素個數的角度觀察集合，可有無限集和有限集之分。若用|A|表示集合A中所含元素的個數，則當|A|為有限數時，稱A為有限集。否則稱之...
簡介 有限集與空集 套用 -
BNF範式
::= 非終結符 | 終結符 | 項 非終結符 | 項 終結符 非終結符 ::= 非終結符名 （ 但願能有人看得懂...的是非終結符 所謂非終結符就是語言中某些抽象的概念，終結符就是可以直接...
-
算符優先分析法
LastVT（P）集。構造FirstVT集的算法BeginFor 每個非終結符...這樣一個子串的時候，它們優先權相等的一段就可以歸約為一個非終結符，否則報錯... =n-2 且 xi 和 xi+2都為終結符但Xi+1為非終結...
算符文法 構造FirstVT集的算法 構造LastVT集的算法 構造優先表的算法 -
上下文有關文法
被終結符和非終結符的上下文所圍繞的形式文法。上下文有關文法比上下文無關... A 是單一非終結符)，α,β ∈ (N U Σ)* (就是 α 和 β 是非...和終結符的非空字元串)。 此外還有如下形式的規則 S...
-
First集合
簡介First 集合的定義：令X 為一個文法符號（一個終結符或非終結符）或，則集合First (X) 由終結符組成，此外可能還有，它的定義如下...a = X1 X2 . . . Xn （終結符和非終結符的串）定義First...
簡介 示例 -
EBNF
的原始碼。 EBNF 定義了把各符號序列分別指派到非終結符的產生規則... ; 這個產生規則定義了在這個指派的左端的非終結符 digi'。豎槓表示可供... excluding zer'。 產生規則還可以包括由逗號分隔的一序列終結符或非...
基本 依據 ISO 的擴展 擴展 BNF 的動機 其他增加和修改 另一個例子 -
擴展巴科斯範式
了把各符號序列分別指派到非終結符的產生規則...; 這個產生規則定義了在這個指派的左端的非終結符digit。豎槓表示可供選擇...還可以包括由逗號分隔的一序列終結符或非終結符:twelve="1","2...
-
形式語法
的每個產生式α→β是這樣一種結構：α∈(VN∪VT)*且至少含有一個非終結符...一個非終結符。3型文法3型文法也叫正規文法，它對應於有限狀態自動機。正規...,改成“一個非終結符+一個終結符”的形式（即為aB）就對了。例子...
簡介 形式定義 文法分類 -
文法
含有一個非終結符，而β∈( VN∪VT )*，則G是一個0型文法。0型...=(VN，VT，P，S)，若P中的每一個產生式α→β滿足：α是一非終結符...的產生式表示為形如：A→β其中A∈VN，也就是說用β取代非終結符A時...
定義 計算機中運用 類型 規則描述
