stud
bud
Sign up
Log in
Home
Library
Explore
SAT
More
Compilers L5 Flashcards | StudBud
Explore
/
Compilers L5
Compilers L5
6 terms
·
StudBud Administration
·
49 plays
A quiz on bottom-up parsing
Flashcards
6 cards
F
Practice quiz
P
Host live
L
Questions
6
Answers
1
You are reading for a degree in...
Artificial Intelligence
Software Development
Other
Computing Science
2
LL(1) parsing...
scans from left to right, using one look-ahead token
scans from left to right using no lookahead tokens
finds a leftmost derivation
scans from right to left, using one look-ahead token
3
A reduce/reduce conflict occurs when...
the parser does not understand what the program is saying
the parser gets confused
the parser reduces a handle when it should have shifted
the parser cannot tell which of many reductions to perform
4
The FOLLOW(A) set represents...
a set of terminals that might come after A
a set of terminals that might start A
a set of non-terminals following the start symbol A
a set of non-terminals that might come after A
5
Top-down parsers adopt a
predict/match
approach, bottom-up parsers adopt a...
shift/reduce approach
match/reduce approach
shift/break approach
shift/expand approach
6
SLR(1) parsers improve on LR(0) by...
altering the handle finding automaton to avoid R/R conflicts
avoiding both Shift/Reduce and Reduce/Reduce conflicts
using a lookahead symbol
altering the handle finding automaton to avoid S/R conflicts
