1
從理論上講 - 不是尋找具體的實施細節,但我如何寫一個簡單的語法例子自上而下的遞歸解析器像這樣:自上而下遞歸解析(簡單的例子)
HAZ ::= FOO | BAR
FOO ::= 「tea」 BAR | POT
BAR ::= POT
POT ::= 「abc」 FOO 「tea"
從理論上講 - 不是尋找具體的實施細節,但我如何寫一個簡單的語法例子自上而下的遞歸解析器像這樣:自上而下遞歸解析(簡單的例子)
HAZ ::= FOO | BAR
FOO ::= 「tea」 BAR | POT
BAR ::= POT
POT ::= 「abc」 FOO 「tea"
見這個答案編碼自上而下遞歸下降的一般方法直接從語法解析器:
Is there an alternative for flex/bison that is usable on 8-bit embedded systems?
這是功課?你有什麼想法可以做到這一點? – ChaosPandion
不是作業,只是學習材料。我有一個遞歸下降解析的總體思路,但是這個特殊的語法我不確定如何處理FOO和BAR之間的歧義,特別是POT和FOO之間的遞歸循環 – jmc