Daum

Tistory

Home
Tag
MediaLog
LocationLog
Guestbook
Admin
Write
search

Total|660,590
Today|31
Yesterday|227
AboutStudy/Compiler2013.04.2310:25

[Study]SimpleLRParsing
Search

CustomSearch

2.0
.
shiftreduceParsing.Production
DFALR(0)Parsing.Rewind

.algorithm,
heuristic.
conflict.
ShiftReduceParsingconflictReduceReduceconflict
ShiftReduceConflict.item.
X>a
Y>a
productionproductionreduction
?ambiguity.reducereduceConflictShiftReduceConflict
.
X>a
Y>abc
areduction?shiftstring?
Ambiguity.
DFAinitial
string.Shift
ReduceConflict.

Shiftreduce.LR(0)DFA
.
shiftreducetable.ambiguity
conflict.
.SimpleLR,SLRParsing

.LookAheadSLR(1).
Tablesimple
.conflictShiftReduceConflictReduceReduceConflict
ReduceAmbiguity
.SLRReduce,
nextinputProductionFOLLOW.
statesX>tFOLLOW(X)X>reduce
.shiftstatesX>t.formConflict
FOLLOW.

SLRParseTable.state.

int*intinitial.

parsershift.intstate3
transition.

conflict.nextinput*FOLLOW(T).reduce
shift.

conflictstackint*int|$input$.
$,endofInputFOLLOW().shiftreduce.stack
int*T|$.

FOLLOWnextinput.

.input
inputcase
.SLRParsingtable
transition.
Transitiontable.

stateinputnonterminaltransitiontable.
state1E2state.
partgototablegototable.
nonterminalterminal
.tabletableactiontable.
SimpleLRParsingTableActionTableGotoTable.
tableinitialization.

ACTIONstateTerminalstatetransition
.ShiftReduce.
.

Reference
UnivofWashington:SLRParseTable(http://courses.washington.edu/css448/zander/Notes/SLRtable.pdf)

GoogleWebHosting
BuildYourOnlinePresenceWithGoogleSites.Free30DayTrial!

Like 7peoplelikethis.Bethefirstofyourfriends.

'AboutStudy>Compiler'
[Compiler]Parser(0)

2013.05.13

[Study]Scanner(0)

2013.04.23

[Study]SimpleLRParsing(4)

2013.04.23

[Compiler]ViablePrefixofShiftReduceParsing(0)

2013.04.22

[Compiler]ShiftReduceParsing(2)

2013.04.22

[Compiler]BottomUpParsing(2)

2013.04.21

StartDownload
ConvertAnyFiletoaPDF.GettheFreeFromDoctoPdfApp!

Postedby
Trackback0Comment4
1...242243244245246247248249250...744
:::::BlogispoweredbyDaum/DesignedbyTistory
RSSFEED


2015..
[2014.04.10]
[Notice]..
[Public]Profileupdated2..

(744)

AboutMe(50)
AboutThings(52)
AboutStudy(219)
AboutPC(25)
AboutWP/XNA(40)
AboutArduino(34)
AboutRPi(14)
AboutOffice(28)
AboutKinect(75)
AboutOpenCV(42)
AboutWindows8(37)
AboutProcessing(25)
AboutExpression(37)
AboutHobby(66)

[Game]...
[Bootloader]uboot...
[Tip]Packt...
[HumbleBundle]Hum...
[Arduino]ICSP(In...
[HumbleBundle]Dec...
[Thing]JetsonTK1...
[Thing]Dragonboard...
[Thing]JetsonTK1...
[Signal]Frequency...

!...22:40
...02.22
...coolbreeze02.22
......02.17
Depth...02.16

2016/01(1)
2015/12(8)
2015/11(3)
2015/10(9)
2015/09(13)

6
13
20
27

7
14
21
28

1
8
15
22
29

2016.03

2
9
16
23
30

4349visitors
Mar.01stMar.31st

Clicktoseedetails

3
10
17
24
31

4
11
18
25

5
12
19
26