Location:
Search - left factoring
Search list
Description: 对给定的文法消除左递归。- To the grammar which assigns eliminates the left recursion.
Platform: |
Size: 1024 |
Author: 刘远兴 |
Hits:
Description: Does left factoring for a grammar
Platform: |
Size: 1024 |
Author: icefiremoi |
Hits:
Description: this a source code for left factoring in complier design written in c language-this is a source code for left factoring in complier design written in c language...........
Platform: |
Size: 1024 |
Author: anitha |
Hits:
Description: Elimination of left factoring in the given grammar
For each nonterminal A find the longest prefix (alpha) common to two or more of its alternatives.If alpha is not equal epsilon,i.e..,there is a nontrivial common prefix,replace all the A productions
Aàalpha beta1|alpha beta2|…|alpha betan|gamma
where gamma
represents all alternatives that donot begin with alpha by
AàalphaA’|gamma
A’àbeta1|beta2|…..|betan
Here A’ is the new terminal..
Repeatedly apply this transformation until no two alternatives for a nonterminal have a common prefix.-Elimination of left factoring in the given grammar
For each nonterminal A find the longest prefix (alpha) common to two or more of its alternatives.If alpha is not equal epsilon,i.e..,there is a nontrivial common prefix,replace all the A productions
Aàalpha beta1|alpha beta2|…|alpha betan|gamma
where gamma
represents all alternatives that donot begin with alpha by
AàalphaA’|gamma
A’àbeta1|beta2|…..|betan
Here A’ is the new terminal..
Repeatedly apply this transformation until no two alternatives for a nonterminal have a common prefix.
Platform: |
Size: 8192 |
Author: mahi |
Hits: