Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss
Canonical bottom up parse
15 views
Skip to first unread message
keerthana vijayan
Apr 8, 2012, 4:59:37 PM4/8/12
to
The pseudo code for Canonical bottom up parser was given as:
delta<-x
while delta != s do
choose A -> gamma such that delta = (alpha) (gamma)z
delta<- (alpha)(A)z
done
accept
but My doubt is why is it delta = (alpha)(gamma)z??
because canonical bottom up parse is supposed to construct a right
most derivation in reverse order
but this pseudo code would imply it is a right most derivation in
forward order
Cormack also gave an example with this:
delta=x=cdhfg
Ahfg
AhB
S
This example is a reight most derivation in reverse order but the
pseudo code doesn't seem to match it
Please help!!
delta<-x
while delta != s do
choose A -> gamma such that delta = (alpha) (gamma)z
delta<- (alpha)(A)z
done
accept
but My doubt is why is it delta = (alpha)(gamma)z??
because canonical bottom up parse is supposed to construct a right
most derivation in reverse order
but this pseudo code would imply it is a right most derivation in
forward order
Cormack also gave an example with this:
delta=x=cdhfg
Ahfg
AhB
S
This example is a reight most derivation in reverse order but the
pseudo code doesn't seem to match it
Please help!!
0 new messages