Eclipse Community Forums: TMF (Xtext)

Help

Home

Home » Modeling » TMF (Xtext) » left recursive error(left recursive error)

Show: Today's Messages :: Show Polls :: Message Navigator

left recursive error [message #1740779]

Thu, 18 August 2016 13:42

Sachin Samaram

Messages: 271
Registered: April 2016

Senior Member

Hi,

Can anyone tell me how to solve left recursive error?

index.php/fa/26774/0/

Expression:
LogicalOr
;
LogicalOr :
BitwiseOr ({LogicalOr.left=current} '||' right=PlusMinus)*
;
BitwiseOr :
LogicalAnd ({BitwiseOr.left=current} '|' right=LogicalAnd)*
;
LogicalAnd :
BitwiseAnd ({LogicalAnd.left=current} '&&' right=BitwiseAnd)*
;
BitwiseAnd :
Equivalency ({BitwiseAnd.left=current} '&' right=Equivalency)*
;
Equivalency :
Relational (({Equivalency.left=current} '==' | {NotEquivalency.left=current} '!=' | {Assignment.left=current}'=') right=Relational)*
;
Relational :
PlusMinus (({Ge.left=current} '>='| {le.left=current} '<='| {Gt.left=current} '>'| {lt.left=current} '<') right=PlusMinus)*
;
PlusMinus:
DivMult (({Plus.left=current}'+'| {Minus.left=current}'-') right=DivMult)*
;
DivMult:
LogicalNot (({Multiply.left=current} '*'| {Division.left=current}'/') right=LogicalNot)*
;
LogicalNot :
OnesComplement ({LogicalNot.left=current} '!' right=OnesComplement)*
;
OnesComplement :
Exponentiation ({OnesComplement.left=current} ('~') right=Exponentiation)*
;
Exponentiation :
ColonOperator ({Exponentialtion.left=current} '^' right=ColonOperator)*
;
ColonOperator :
PercentOperator | ({ColonOperator} (':'('+')?) expr=PercentOperator)
;
PercentOperator :
ArrowExpression | ({PercentOperator} ('%'|'%t'|'%.'|'%:') expr=ArrowExpression)
;
ArrowExpression :
Concatenation | ({ArrowExpression} ('->') expr=Concatenation)
;
Concatenation :
Primary ({Concatenation.left=current} '##' right=Primary)*
;
Primary:
string=STRING | number=NUMBER | variable=ID (ArrayLiteral+=ArrayLiteral* & SizeLiteral+=SizeLiteral*) | ('(' expression=Expression ')') | expression=Expression;

Attachment: leftrecursive.png
(Size: 60.25KB, Downloaded 237 times)

Report message to a moderator

Re: left recursive error [message #1740787 is a reply to message #1740779]

Thu, 18 August 2016 14:35

Christian Dietrich

Messages: 14669
Registered: July 2009

Senior Member

this means: your grammar is left recursive.
and the problem is here

Primary:
string=STRING | ('(' expression=Expression ')') | expression=Expression;

why is there a

| expression=Expression;

?????

Twitter : @chrdietrich
Blog : https://www.dietrich-it.de

Report message to a moderator