2009-01-24 左再帰 XXX(自作言語) 言語 PEGは左再帰ができない。Wikipediaにも載っている程度の常識的な話だ。 でも、それは本当なのかちょっと疑わしいような気がしてきた。あくまでも実装上の都合にすぎないのではないか、と。もう少し考えを整理する必要はあるけどもたぶん実装できる。 右再帰に自動変換するという話ではない、念のため。