Eclipse Community Forums: TMF (Xtext) » Grammar rules ordering

Help

Home

Home » Modeling » TMF (Xtext) » Grammar rules ordering

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

Grammar rules ordering [message #757603]

Sun, 20 November 2011 04:59

Mahmoud Moneeb
Messages: 15
Registered: October 2011

Junior Member

Hi,

I wondering does the ordering of two ORed rules make a difference ?!

for example:

Rule: rule_1 | rule_2 ;

Is it supposed to work the same as

Rule: rule_2 | rule_1 ;

I have tried implementing some grammar rules and I found that the ordering of the ORed rules matters.

Best regards,
Mahmoud

Report message to a moderator

Re: Grammar rules ordering [message #757604 is a reply to message #757603]

Sun, 20 November 2011 05:17

Christian Dietrich
Messages: 4387
Registered: July 2009

Senior Member

Hi,

can you elaborate a bit on what happens when you change the order in a real world example.
it should not matter if there are not any ambiguities in your grammar.

~Christian

Report message to a moderator

Re: Grammar rules ordering [message #757606 is a reply to message #757604]

Sun, 20 November 2011 05:28

Mahmoud Moneeb
Messages: 15
Registered: October 2011

Junior Member

At first I had this rule and it was not working as expected

primary :
prim_res = ID
| literal
| function_call
| aggregate
| qualified_expression
| name
| allocator
;

On changing the order of the rules It works fine now
primary :
function_call
| prim_res = ID
| literal
| aggregate
| qualified_expression
| name
| allocator
;

Another example :

the second rule here is always not working. Only the first one get recognized by the generated IDE

logical_expression :
LHS_relation = relation ( Multiple_logical_operators REST_RHS_relation += relation )*
| LH_relation = relation ( Single_logical_operators RH_relation = relation )?
;

Report message to a moderator

Re: Grammar rules ordering [message #757608 is a reply to message #757606]

Sun, 20 November 2011 05:39

Christian Dietrich
Messages: 4387
Registered: July 2009

Senior Member

As i said: you grammar is ambigous => first come first serve

[Updated on: Sun, 20 November 2011 05:44]

Report message to a moderator

Re: Grammar rules ordering [message #757612 is a reply to message #757608]

Sun, 20 November 2011 05:51

Mahmoud Moneeb
Messages: 15
Registered: October 2011

Junior Member

So how can I detect the ambiguous points in my grammar exactly and there no warning and the building went smoothly ?!

I'm talking in general. Maybe I face other problems with the grammar later and need a way to resolve these ambiguity issues

Thanks,
Mahmoud

Report message to a moderator