言語ゲーム

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

Twitter: @propella

2007-12-07から1日間の記事一覧

OMeta で書く、右再帰と左再帰

前回 http://d.hatena.ne.jp/propella/20071122/p1 S式電卓を作ると書いたけど、もう一度右再帰と左再帰について確認します。左再帰を書くと無限ループになるのが PEG の特徴らしいですが、OMeta では、どういうトリックかちゃんと左再帰も処理できます。と…

生成文法とタイルスクリプト

いくつかのタイル用意されている状況、例えば [turtle forwardby 10] を考える。 違う所から別のタイル [turtle turnby 30] を取ってきてくっつける。 「二つのタイルはタイルなので、くっつけた [turtle forwardby 10][turtle turnby 30] もタイルである。…