The Full Wiki

Parsing: Quiz


Question 1: The first stage is the token generation, or ________, by which the input character stream is split into meaningful symbols defined by a grammar of regular expressions.
CompilerProgramming languageParsingLexical analysis

Question 2: The next stage is parsing or ________, which is checking that the tokens form an allowable expression.
CompilerParsingBottom-up parsingCompiler-compiler

Question 3: An important distinction with regard to parsers is whether a parser generates a leftmost derivation or a rightmost derivation (see ________).
Formal languageNoam ChomskyContext-free grammarFormal grammar

Question 4: ________ - A parser can start with the input and attempt to rewrite it to the start symbol.
Programming languageConcrete syntax treeBottom-up parsingRecursive descent parser

Question 5: The term parsing comes from Latin pars (ōrātiōnis), meaning ________.
Lexical categoryPreposition and postpositionClassifier (linguistics)Grammatical particle

Question 6: Parsers may be programmed by hand or may be (semi-)automatically generated (in some programming languages) by a tool (such as Yacc) from a grammar written in ________.
Parsing expression grammarProgramming languageExtended Backus–Naur FormBackus–Naur Form

Question 7: In order to parse natural language data, researchers must first agree on the ________ to be used.
SyntaxGenerative grammarGrammarLinguistics

Question 8: Parsing is also an earlier term for the diagramming of sentences of natural languages, and is still used for the diagramming of inflected languages, such as the Romance languages or ________.
Old LatinRoman EmpireVulgar LatinLatin

Question 9: In some ________ and natural language processing systems, human languages are parsed by computer programs.
Machine translationLanguage interpretationLiteral translationComputer-assisted translation

Question 10: ________ (Left-to-right, Leftmost derivation)
ParsingLR parserBottom-up parsingLL parser


Got something to say? Make a comment.
Your name
Your email address