Wrong confirmation ID

Email
Favorite
Favorited ×
Download
Embed
Private Content
Copy and paste this code into your blog or website Copy Customize… Close
We have emailed the verification/download link to "".
Login to your email and click the link to download the file directly.

To request the link at a different email address, update it here. Close
Validation messages. Success message. Fail message.

Check your bulk/spam folders if you can't find our mail.

Tweet

Parser

by Yasunori Mahata on Oct 24, 2007

1,258 views

Accessibility

View text version

Categories

Technology

Upload Details

Uploaded via SlideShare as Adobe PDF

Usage Rights

© All Rights Reserved

File a copyright complaint

3 Embeds 126

http://mahata.net	122
http://209.85.175.104	3
http://www.slideshare.net	1

Statistics

Favorites: 0
Downloads: 4
Comments: 0
Embed Views: 126
Views on SlideShare: 1,132
Total Views: 1,258

Parser — Presentation Transcript

- $- ý
.è F $ S .
S . ● S – . . . . – ● ID – – S
. ● – . . ..... . – &. ● (CFG) – ● (LR ) –8 . (LL ) –9 .
. ● – _ .è ● .è ● . ● _
S . S (1/3) ● S – ... . ● lex.flex.jflex (etc...) – . . ...... & !
S . S (2/3) lex!. ● && 1.:^,!!!!!!|!qsjoug)#OVNCFSquot;quot;]o#*<!~ !]u]o^,!!!!|!0+!ep!opuijoh!+0!~ /,!!!!!!!!!!|!qsjoug)#PUIFSquot;quot;]o#*<!~ && jou!nbjo)*!| !!!!xijmf)zzmfy)*!quot;>!1*!| !!!!~ !!!!sfuvso!1< ~
S . S (3/3) ● %!gmfy!mfy2/m %!hdd!mfy/zz/d!.mgm %!/0b/pvu 4 OVNCFSquot;quot; 54 OVNCFSquot;quot; iphf PUIFSquot;quot;
. (1/4) ● – ... . ● yacc.bison.CUP.JavaCC.racc (etc...) – S . . . . è
. (2/4) yacc!. ● &uplfo!OVNCFS &uplfo!QMVT && T!!!!!!!;!F!|!qsjoug)#sftvmu!;!&e]o#-!%2*<!~ !!!!!!!!< F!!!!!!!;!F!QMVT!F!|!%%!>!%2!,!%4<!~ !!!!!!!!}!OVNCFS!|!%%!>!%2<!~ !!!!!!!!< && $jodmvef!#mfy/zz/d# jou!nbjo)*!| !!!!zzqbstf)*< ~
. (3/4) lex!. ● && #,#!!!!!|!sfuvso!QMVT<!~ ]u]o!^!|!0+!ep!opuijoh!+0!~ 1.:^,!!| !!!!!!!!ttdbog)zzufyu-!#&e#-!'zzmwbm*< !!!!!!!!sfuvso!OVNCFS< ~ /!!!!!!!| !!!!!!!!qsjoug)#cbe!joqvu!dibsbdufsquot;quot;]o#*< !!!!!!!!qsjoug)#jhopsfequot;quot;]o#*< ~
. (4/4) ● %!gmfy!zbdd3/m %!cjtpo!zbdd3/z zbdd3/z;!dpogmjdut;!2!tijgu0sfevdf %!hdd!zbdd3/ubc/d!.mz!.mgm %!/0b/pvu 4!,!6!,!6 sftvmu!;!24
Shift / Reduce Conflict (1/4) Shift / Reduce Conflict ● – . `... ..& .... & .. (.... .) –
Shift / Reduce Conflict (2/4) .1 + 2 + 3.. -1 ● . S E E PLUS E NUMBER E PLUS E NUMBER NUMBER
Shift / Reduce Conflict (3/4) .1 + 2 + 3.. -2 ● . S E E PLUS E NUMBER E PLUS E NUMBER NUMBER
Shift / Reduce Conflict (4/4) ● .. ..( ) .. ● !. .Ä.. .
(1/3) .. (lex!) ● .. . . #,#!!!!!|!sfuvso!QMVT<!~ #.#!!!!!|!sfuvso!NJOVT<!~ #+#!!!!!|!sfuvso!NVMU<!~ #0#!!!!!|!sfuvso!NVMU<!~
(2/3) .. (yacc!) ● .. . . T!!!!!!!;!F!|!qsjoug)#sftvmu!;!&e]o#-!%2*<!~ !!!!!!!!< F!!!!!!!;!F!QMVT!F!|!%%!>!%2!,!%4<!~ !!!!!!!!}!F!NJOVT!F!|!%%!>!%2!.!%4<!~ !!!!!!!!}!F!NVMU!F!|!%%!>!%2!+!%4<!~ !!!!!!!!}!F!EJW!F!|!%%!>!%2!0!%4<!~ !!!!!!!!}!OVNCFS.|!%%!>!%2<!~ !!!!!!!!<
(3/3) .. ● %!gmfy!zbdd4/m %!cjtpo!zbdd4/z zbdd4/z;!dpogmjdut;!27!tijgu0sfevdf %!hdd!zbdd4/ubc/d!.mz!.mgm %!/0b/pvu 4! !4!+!3 sftvmu!;!.4 %!/0!b/pvu !!. !! 4!+!4! !3 sftvmu!;!4
(1/ ) ... (yacc!) ● ... .. T!!!!!!!;!F!|!qsjoug)#sftvmu!;!&e]o#-!%2*<!~ !!!!!!!!< F!!!!!!!;!F!QMVT!U!|!%%!>!%2!,!%4<!~ !!!!!!!!}!F!NJOVT!U!|!%%!>!%2!.!%4<!~ !!!!!!!!}!U!|!%%!>!%2<!~ !!!!!!!!< U!!!!!!!;!U!NVMU!G!|!%%!>!%2!+!%4<!~ !!!!!!!!}!U!EJW!G!|!%%!>!%2!0!%4<!~ !!!!!!!!}!G!|!%%!>!%2<!~ !!!!!!!!< G!!!!!!!;!MQBS!F!SQBS!|!%%!>!%3<!~ !!!!!!!!}!OVNCFS!|!%%!>!%2<!~ !!!!!!!!<
(2/2) ... ● %!gmfy!zbdd5/m %!cjtpo!zbdd5/z %!hdd!zbdd5/ubc/d!.mz!.mgm %!/0b/pvu 4! !4!+!3 sftvmu!;!.4 %!/0!b/pvu GOOD!! 4!+!4! !3 sftvmu!;!8
.$. .
.$. .
..=....
.... / / (. ) ● S Shift / Reduce Conflict ● Yacc / Lex .3 ● ● .. ● ... ● C
....... ● è ● 9 . .8 . ● . – F$ – – ● .. ....
..