2008-11-16から1日間の記事一覧

久しぶりにocaml

ocamllexとかocamlyaccとかを使う前に、ocamlの文法とかを忘れてしまっているような気がする。 何か問題を解いて思い出そう。 与えられた正の整数のローマ数字表現(文字列)を求める関数roman(I = 1,V = 5,X = 10,L = 50,C = 100,D = 500,M = 1000)…

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

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-…