This shows you the differences between two versions of the page.
fordprog:lr1pelda [2016/04/04 12:54] deva created |
fordprog:lr1pelda [2016/04/04 12:58] (current) deva |
||
---|---|---|---|
Line 6: | Line 6: | ||
LR(1) kanonikus halmazok: | LR(1) kanonikus halmazok: | ||
- | R<sub>0</sub> = closure([S'->.S,#]) = {[S'->.S,#],[S->.id,#],[S->.S+id,#],[S->.id,+],[S->.S+id,+]} | + | R<sub>0</sub> = closure([S'->.S,#]) = {[S'->.S,#],[S->.id,#],[S->.S+id,#],[S->.id,+],[S->.S+id,+]}\\ |
+ | R<sub>1</sub> = read(R<sub>0</sub>,S) = closure([S'->S.,#],[S->S.+id,#],[S->S.+id,+])={[S'->S.,#],[S->S.+id,#],[S->S.+id,+]}\\ | ||
+ | R<sub>2</sub> = read(R<sub>0</sub>,id) = closure([S->id.,#],[S->id.,+]) = {[S->id.,#],[S->id.,+]}\\ | ||
+ | R<sub>3</sub> = read(R<sub>1</sub>,+) = closure([S->S+.id,#],[S->S+.id,+]) = {[S->S+.id,#],[S->S+.id,+]}\\ | ||
+ | R<sub>4</sub> = read(R<sub>3</sub>,id) = closure([S->S+id.,#],[S->S+id.,+]) = {[S->S+id.,#],[S->S+id.,+]} | ||
- | R<sub>1</sub> = read(R<sub>0</sub>,S) = closure([S'->S.,#],[S->S.+id,#],[S->S.+id,+])={[S'->S.,#],[S->S.+id,#],[S->S.+id,+]} | ||
- | |||
- | R<sub>2</sub> = read(R<sub>0</sub>,id) = closure([S->id.,#],[S->id.,+]) = {[S->id.,#],[S->id.,+]} | ||