言語ゲーム

とあるエンジニアが嘘ばかり書く日記

Twitter: @propella

2007-10-23から1日間の記事一覧

PEG と KL1

あまりにもみんながペグペグ言うので、文法には興味の無い私も PEG の論文を読むことにした。http://pdos.csail.mit.edu/~baford/packrat/popl04/PEG が所謂 BNF とどう違うかというと、文法要素を比較する時の順序が決まっている所が違う。BNF が自然言語の…