From: "machida,tatsuhiko" <t.machida.unicom jcom.home.ne.jp>
Subject: [langsmith:176] 自作言語とパーサー 
Date: Tue, 12 Apr 2005 10:28:55 +0900

> 　自作の言語をつくる場合、再帰下降構文解析でハンドメイドパーサーと、
> 　Ｙａｃｃなのでパーサジェネレーターのどちらをお使いになりますか？

私の場合、Lisp系に近い簡単な文法ならハンドメイド、そうでなければ
パーザジェネレータです。

> 　また、文法の定義と、ＶＭの定義と、どちらを優先されますか？
> 
> 　パーサー＆ＶＭだと、こねくり回すには巨大すぎると感じるので、
> 　どこから手をつけてよいのやら悩みます。

まず最初にパーズ後の中間表現を外部に出力したり、それを手で編集して
読み込めるようにする部分を作ります。

あとは問題によって、開発になるべく楽ができそうな部分から手をつけますが、
テスト用ソースが外部に既にある場合 (例えば既存の言語とコンパチな処理系を
作るとか) はパーザを先に作るとテストを食わせやすいのでパーザから、
一方、自分で文法から決められる場合は、解くべき問題の全体像をより深く理解
してから文法を悩んだ方が良いので、先にバックエンドから手をつけると思います。

(後者のようなケースの場合、S式を喰わせることにしてしまえばパーザは
不要なんですが、要件によってはS式を見せない方がよい場合もあるので)

--shiro

--
ML: langsmith quickml.atdot.net
使い方: http://www.atdot.net/~ko1/quickml