Определение левоассоциативного парсера с помощью PetitParser

Question

Определение левоассоциативного парсера с помощью PetitParser

В http://pharobooks.gforge.inria.fr/PharoByExampleTwo-Eng/latest/ определяется ExpressionGrammar. Тем не менее, это право ассоциативно

parser parse: '1 + 2 + 6'.    ======> #(1 $+ #(2 $+ 6))

Как я могу сделать его левоассоциативным, чтобы

parser parse: '1 + 2 + 6'.

результаты в

#(#(1 $+ 2) $+ 6)

?

5

smalltalk pharo petitparser

Источник

user121843 28 янв '13 в 13:33

2 ответа

Решение

Посмотрите на класс PPExpressionParser.

это предназначено для этого, и у вас есть отличный пример в комментарии класса

4

Источник

user2018321 28 янв '13 в 13:38

Другие вопросы по тегам smalltalk pharo petitparser

user82303 28 янв '13 в 14:24 2013-01-28 14:24 · Accepted Answer · 2013-01-28 14:24

Для левой ассоциативной грамматики используйте:

term := (prod sepratedBy: $+ asParser trim) foldLeft: [ :a :op :b |

...]

Для правильных ассоциативных грамматик используйте:

raise := (prod sepratedBy: $^ asParser trim) foldRight: [ :a :op :b |

...]

В качестве альтернативы вы можете посмотреть на PPExpressionParser, который обрабатывает все детали автоматически для вас. Вы просто сообщаете ему, какие операторы являются левоассоциативными, правоассоциативными, префиксными или постфиксными операторами. Посмотрите на комментарий класса для углубленного обсуждения.