Podcast
Questions and Answers
Which operators are included in the BNF description of the Boolean expressions of Java?
Which operators are included in the BNF description of the Boolean expressions of Java?
Answer hidden
What is the leftmost derivation for the statement 'B = C * (A * C + B )'?
What is the leftmost derivation for the statement 'B = C * (A * C + B )'?
Answer hidden
Which sentences are in the language generated by the given grammar?
Which sentences are in the language generated by the given grammar?
Answer hidden
What is the EBNF rule for the BNF rule 'expr => expr + term | expr - term | term'?
What is the EBNF rule for the BNF rule 'expr => expr + term | expr - term | term'?
Answer hidden
What are the three primary methods of semantics description?
What are the three primary methods of semantics description?
Answer hidden
Are BNF and context-free grammars equivalent meta-languages?
Are BNF and context-free grammars equivalent meta-languages?
Answer hidden
Which of the following is true about Backus-Naur Form (BNF)?
Which of the following is true about Backus-Naur Form (BNF)?
Answer hidden
What is the purpose of a context-free grammar?
What is the purpose of a context-free grammar?
Answer hidden
Which of the following is a characteristic of a nonterminal symbol in BNF?
Which of the following is a characteristic of a nonterminal symbol in BNF?
Answer hidden
What does a formal grammar consist of?
What does a formal grammar consist of?
Answer hidden
What is the purpose of a derivation in a formal grammar?
What is the purpose of a derivation in a formal grammar?
Answer hidden
What does the symbol 'ε' represent in BNF?
What does the symbol 'ε' represent in BNF?
Answer hidden
Which one of the following accurately describes the relationship between syntax and semantics?
Which one of the following accurately describes the relationship between syntax and semantics?
Answer hidden
What is a lexeme in the context of programming languages?
What is a lexeme in the context of programming languages?
Answer hidden
What is a token in the context of programming languages?
What is a token in the context of programming languages?
Answer hidden
What is the main purpose of a recognizer in the context of programming languages?
What is the main purpose of a recognizer in the context of programming languages?
Answer hidden
What is the role of syntax analysis in a compiler?
What is the role of syntax analysis in a compiler?
Answer hidden
What is the purpose of a generator in the context of programming languages?
What is the purpose of a generator in the context of programming languages?
Answer hidden
Which one of the following is true about leftmost derivations?
Which one of the following is true about leftmost derivations?
Answer hidden
Which one of the following is true about parse trees?
Which one of the following is true about parse trees?
Answer hidden
Which one of the following is true about ambiguity in grammars?
Which one of the following is true about ambiguity in grammars?
Answer hidden
Which one of the following is true about operator associativity in grammars?
Which one of the following is true about operator associativity in grammars?
Answer hidden
Which one of the following is true about Extended BNF (EBNF)?
Which one of the following is true about Extended BNF (EBNF)?
Answer hidden
Which one of the following is true about the conversion from EBNF to BNF?
Which one of the following is true about the conversion from EBNF to BNF?
Answer hidden
Which of the following is NOT a category of constructs that make trouble in context-free grammars?
Which of the following is NOT a category of constructs that make trouble in context-free grammars?
Answer hidden
Which of the following is the primary value of attribute grammars (AGs)?
Which of the following is the primary value of attribute grammars (AGs)?
Answer hidden
Which of the following is NOT an addition to context-free grammars (CFGs) in attribute grammars?
Which of the following is NOT an addition to context-free grammars (CFGs) in attribute grammars?
Answer hidden
Which of the following functions in attribute grammars defines synthesized attributes?
Which of the following functions in attribute grammars defines synthesized attributes?
Answer hidden
Which of the following is NOT a step in computing attribute values in attribute grammars?
Which of the following is NOT a step in computing attribute values in attribute grammars?
Answer hidden
Which of the following is an example of a synthesized attribute in an attribute grammar for simple assignment statements?
Which of the following is an example of a synthesized attribute in an attribute grammar for simple assignment statements?
Answer hidden
