Устранить левую рекурсию

@Blekzet · Регистрация: 21.12.2015

Author24 — интернет-сервис помощи студентам

По одному заданию, пришлось разрабатывать грамматику... После чего запихать в ANTLR для генерации c++ кода... Но вот проблема, в моей грамматике есть левая рекурсия, которую ANTLR не жалует...
Уже какой день бьюсь, не могу понять, как убрать прямую рекурсию(в данном примере)...

C++

expressionName 
    :   Symbol 
    |   expressionName Symbol;
expr 
    :    term  
    |   expr  '+' term  
    |   expr '-' term;  
 
term
    :    expressionName 
    |   num 
    |   term  '*'  expr 
    |   term '/' expr;
 
num 
    :   Digit  
    |   num Digit;

@0x10 · 07.05.2018, 21:47

Код

expr: expr ('*'|'/') expr
    | expr ('+'|'-') expr
    | ID
    ;

ID: [a-z]+ ;

Left-recursive rules

@Blekzet · 07.05.2018, 22:08 **[ТС]**

0x10, эээм... ну да, это тоже левая рекурсия... Я даже не понял на что ответ дан....

Добавлено через 5 минут
0x10, ой, вы правы... в 3 это не работает, а вот в 4 ANTLR работает... Спасибо.

@0x10 3257 / 2059 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	07.05.2018, 21:47	2
	Сообщение было отмечено Blekzet как решение Решение Код expr: expr ('*'\|'/') expr \| expr ('+'\|'-') expr \| ID ; ID: [a-z]+ ; Left-recursive rules 1

@Blekzet 4 / 4 / 0 Регистрация: 21.12.2015 Сообщений: 195
	07.05.2018, 22:08 [ТС]	3
	0x10, эээм... ну да, это тоже левая рекурсия... Я даже не понял на что ответ дан.... Добавлено через 5 минут 0x10, ой, вы правы... в 3 это не работает, а вот в 4 ANTLR работает... Спасибо. 0

Устранить левую рекурсию

Решение