30 Questions
What type of parser is implemented as a set of mutually recursive functions?
Recursive-descent parser
What is the problem with the given grammar for a recursive-descent parser?
It is ambiguous
What is the approach used by an LALR parser?
Bottom-up
What is the type of tree traversal used to process a parse tree?
Postorder
What is the process of implicitly converting types of values during expression evaluation?
Type coercion
What is the benefit of including short circuit evaluation in expression evaluation?
Skipped remaining operands
What is the purpose of the symbol in the given BNF grammar?
To represent any upper or lower case letter
Which of the following is a non-terminal symbol in the given BNF grammar?
expr
What type of language is most programming languages?
Context free
What is the purpose of the symbol in the given BNF grammar?
To represent any digit
Which of the following is an invalid expression in the given BNF grammar?
x=5+2
Which of the following are parts of a formal grammar?
Syntax, terminals, productions
What is the term for associating an attribute with an entity?
Binding
What is the characteristic of a subprogram in structured programming?
It has one entry point and one exit point.
What is true about all expressions in pure functional programming?
They have no side effects.
What is the term for a collection of all identifiers available to a subprogram?
Reference Environment
What is the defining characteristic of functional programming languages?
Functions are first-class objects.
What is the term for the ability of programs to examine their own structure and metadata?
Reflection
What is the primary purpose of debugging and logging in object-oriented programming?
To track and diagnose errors and issues
Which C++ feature was abandoned in Java due to its limitations?
Overloaded Operators
Which fundamental principle of object-oriented programming is not mentioned?
Loops
What is required for a C++ function to participate in polymorphism?
It must be virtual
What is the main difference between object serialization and deserialization?
Serialization is used for converting objects to a string, while deserialization is used for converting strings to objects
What is the primary benefit of using reflection in object-oriented programming?
It enables more flexible and dynamic programming by allowing for runtime modifications
What is the main function of a lexical analyzer?
To break the source code into tokens and remove unnecessary elements.
What type of node represents a terminal symbol in a parse tree?
A node that represents a terminal symbol
What is the objective of the parsing problem?
To construct parse trees or abstract syntax trees
What type of formal grammar is commonly used to describe programming languages?
Context-free grammar
What does introspection refer to in programming?
Examining metadata of entities within a program
What is the output of a lexical analyzer?
Tokens
Test your knowledge of compiler design and parsing techniques with these questions on recursive-descent parsers, LL(1) grammars, and LALR parsers. Learn how to create a parser and understand the different types of grammars.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free