ブロック処理を決定性有限オートマトン(DFA)化した Text-Creolize-0.003 - Tociyuki::Diary 4 users

「練習で書いてみたText-Creolize-0.001 - Tociyuki::Diary」では、とりあえずブロックの構文を LL(1) で記述し、構文解析表を使って動かしていました。プッシュ・ダウン・オートマトンとして、スタックへ後続記号をいちいちプッシュしつつループを回す分、余計... 続きを読む

• d:id:tociyuki
• テクノロジー

• makamaka_at_donzoko perl, algorithm
  2010/06/06
• gfx DFA, perl, algorithm
  か、かっこいい…！ 2010/06/06
• すべて表示