空のdfaを追加
repeatのコードを修正
parserを追加
parserを修正
nfaをdfaに変換するコードを追加
parse-treeを有限オートマトンにするコードを追加
a{n,}とa+をパーサーで展開するようにした
parse-treeからnfaを生成するコードをひと通り揃えた
fa-groupを修正
parserでback-referenceに対応,^$.に対応
lexerを文字単位でトークンにするように修正
nfaを部分的にdfaにするための準備
regexを修正
nfa,dfaに変換する部分とそれをコンパイルする部分を一から書きなおすことにした
automatonと呼んでいたものをnodeに変更
node用の関数と(:simple ...)と(:concat ...)のnfaへの変換を追加
(:star ...) (:plus ...)のnfaへの変換を追加
(:question ...)のnfaへの変換を追加
nfa: (:group X)を追加,(:concat X)でshift-dfa-pを返すように修正
nodeのスロットを変更、X*の生成するノードを変更, X+はパース時に展開