2011-09-08 40 views
1

從理論上講 - 不是尋找具體的實施細節,但我如何寫一個簡單的語法例子自上而下的遞歸解析器像這樣:自上而下遞歸解析(簡單的例子)

HAZ ::= FOO | BAR 
FOO ::= 「tea」 BAR | POT 
BAR ::= POT 
POT ::= 「abc」 FOO 「tea" 
+0

這是功課?你有什麼想法可以做到這一點? – ChaosPandion

+0

不是作業,只是學習材料。我有一個遞歸下降解析的總體思路,但是這個特殊的語法我不確定如何處理FOO和BAR之間的歧義,特別是POT和FOO之間的遞歸循環 – jmc

回答