パーサジェネレータを作成するときに使えそうな名前 - プログラムの部屋

トップページ > アルゴリズム > 構文解析のメモ

記号

Symbol	インターフェースとして使用
TerminalSymbol	終端記号
NonterminalSymbol	非終端記号
EpsilonSymbol	ε遷移を表現

BNF

Bnf	Ruleの集合
Rule	Symbolの集合

状態遷移グラフ

Item	※1
ItemSet

※1

グラフ内のある位置を示す。
たとえば、

Rule ::= A B C

というような場合、RuleはItem(A)→Item(B)→Item(C)というグラフに展開される。

還元の基準となる集合

FollowSet

LookaheadSet

状態

shift

reduce

end

error

conflict

---

ページビュー -