字句解析とか構文解析とかしてみたい

lexとyaccというプログラムを使うみたい。
yaccを検索してみた

$ aptitude search yacc
p   btyacc                          - Backtracking parser generator based on bya
i   byacc                           - public domain Berkeley LALR Yacc parser ge
p   cl-yacc                         - parser generator for Common Lisp          
p   ml-yacc                         - Parser generator for Standard ML          
p   perl-byacc                      - The Berkeley LALR parser generator, Perl v

byaccとかをinstallすればいいのかな？
てきとーにネットで調べた。ocamlに標準で解析用のプログラムがついているらしい。

-	linux	ocaml
lex	flex	ocamllex
yacc	bison	ocamlyacc

http://ocaml.jp/archive/ocaml-manual-3.06-ja/manual026.htmlに説明が書いてあったけど、何だかlexとyaccの知識を持っていることを前提に話しているみたいだった。
まずは、flexとbisonを使ってみることにしよう。http://kmaebashi.com/programmer/devlang/yacclex.htmlを参考にしてみることにした。