简体   繁体   中英

Extending Grammar for LR Parser

I have the following grammar for basic arithmetic expressions

E -> E + T
E -> T
T -> T * F
T -> F
F -> (E)
F -> id

Where E is expression, T is term, F is factor. I'm wondering how I can extend this grammar to support further arithmetic operations such exponents possibly represented with ^ or logarithm.

Thanks

Since exponentation has higher precedence you could use the following grammar:

E -> E + T
E -> T
T -> T * F
T -> F
F -> G ^ F
F -> G
G -> log(E)
G -> (E)
G -> id

The technical post webpages of this site follow the CC BY-SA 4.0 protocol. If you need to reprint, please indicate the site URL or the original address.Any question please contact:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM