1. 首頁
  2. 問答
  3. 如何解析解析表達式語法？

如何解析解析表達式語法？

2016-01-26 35 views
1

我似乎無法找到PEG本身的解析表達式語法（PEG）。如何解析解析表達式語法？

如何解析解析表達式語法？

注意這個問題不是關於如何從PEG構建一個遞歸正確的解析器，而是解析一個PEG。

來源

2016-01-26 Tim

+0

PEG語法除了「接受的首選」的解釋之外還有什麼特別之處？爲什麼不能用任何*標準的上下文無關文法來進行PEG？ –

+0

@IraBaxter我的選擇是語法是一個PEG，其他語法也可以。 – Tim

+0

@IraBaxter：PEG是LL（*），無限前瞻，第一選擇，沒有左遞歸。大多數語法都適用於LR語法分析器。 –

回答

1

PEG Paper（「Parsing Expression Grammars: A Recognition-Based Syntactic Foundation」）包括PEG的語法。

來源

2016-01-26 16:52:36

+0

這是PEG的PEG語法？ –

+0

@IraBaxter Yup，「圖1. PEG正式描述自己的ASCII語法」。我使用該語法編寫了一個metacircular PEG語法分析器生成器（用動作擴展），所以它確實匹配它自己。 https://github.com/jkominek/pegleg/blob/master/pegleg.peg –

+0

我看過的每個PEG產品都有自己的語法，主要是PEG。細節上令人驚訝的變化。 –

相關問題

 相關問題