stud
bud
Sign up
Log in
Home
Library
Explore
SAT
More
11.2.2 Phase II: Parsing Flashcards | StudBud
Explore
/
11.2.2 Phase II: Parsing
What does BNF stand for?
Which is the proper form for a BNF rule?
11.2.2 Phase II: Parsing
14 terms
·
StudBud Administration
·
28 plays
Tri, Tara, Jillian, Teddy
Flashcards
14 cards
F
Practice quiz
P
Host live
L
Questions
14
Answers
1
Which is the proper form for a BNF rule?
"definition" -- right-hand side
left-hand side : : = "definition"
left-hand side -- "definition"
"definition" : : = right-hand side
2
What does BNF stand for?
Brand New File
Baskus-Naur Form
Backus–Naur Form
Backus-Normal Form
3
What does the scanner recognize?
Power Level
Code
Object File
Tokens
4
What is the process of diagramming a high-level language statement called?
Parsing
Generation
Compiling
Optimization
5
Which of the following is NOT an example of a metasymbol
=
Λ
<
|
6
Which of the following is the nonterminal object that the parser is trying to produce?
Grammar
Metasymbol
Goal symbol
Rule
7
WHAT DOES A RECURSIVE RULE DO?
It's a type of rule
Writes in Cursive
Allows you to solve problems with multiple operations
Traces back to the original code
8
Why doesn't this parser work for English? <sentence> ::= <noun><noun>
Sentences can't be only nouns
In English, to make a noun, you need a sentence.
But...it does work
You need a verb in a sentence
9
What are the actual tokens of the language recognized and returned by a scanner called?
Metasymbols
Terminals
Nonterminals
Parse trees
10
WHAT IS SIGNIFICANT ABOUT LOOK-AHEAD PARSING ALGORITHMS?
Looks ahead to see the effects of certain choices
They make you use the incorrect path
It solves mathematical equations
Because looking behind is clearly not enough
11
What is an algorithm that can be used by the parser to help it find the right path?
Systems of Equation
Lock Ahead
Look Ahead
Simplifying
12
Which must appear on the left-hand side of a BNF rule?
Nonterminal
Metasymbol
Terminal
Definition
13
What is the goal of the following statement: <sentence> ::= <noun><verb>.
Noun
<
Verb
Sentence
14
Parsing always succeeds
False
True
