Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.compilers > #2400
| From | Andy <borucki.andrzej@gmail.com> |
|---|---|
| Newsgroups | comp.compilers |
| Subject | How change grammar to equivalent LL(1) ? |
| Date | 2019-12-22 15:55 -0800 |
| Organization | Compilers Central |
| Message-ID | <19-12-019@comp.compilers> (permalink) |
Obviously if is possible. In Polish Wikipedia can we read, that even very simple grammar: expr->number '+' expr expr->number is not LL(1) bacause we must see '+' to distinguish But is posssible equivalent grammar: expr -> number optPlusExpr optPlusExpr -> epsilon optPlusExpr ->'+' expr What are general rules to change grammar to equivalent LL(1) grammar if possible? [This topic is covered in every compiler textbooks. Or you can start with this Wikipedia article https://en.wikipedia.org/wiki/Left_recursion#Removing_left_recursion -John]
Back to comp.compilers | Previous | Next — Next in thread | Find similar
How change grammar to equivalent LL(1) ? Andy <borucki.andrzej@gmail.com> - 2019-12-22 15:55 -0800 Re: How change grammar to equivalent LL(1) ? Lasse Hillerøe Petersen <lhp+news@toft-hp.dk> - 2019-12-23 03:17 +0000 Re: How change grammar to equivalent LL(1) ? Hans-Peter Diettrich <DrDiettrich1@netscape.net> - 2019-12-23 10:01 +0100
csiph-web