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?
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 )'?
Which sentences are in the language generated by the given grammar?
Which sentences are in the language generated by the given grammar?
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'?
What are the three primary methods of semantics description?
What are the three primary methods of semantics description?
Are BNF and context-free grammars equivalent meta-languages?
Are BNF and context-free grammars equivalent meta-languages?
Which of the following is true about Backus-Naur Form (BNF)?
Which of the following is true about Backus-Naur Form (BNF)?
What is the purpose of a context-free grammar?
What is the purpose of a context-free grammar?
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?
What does a formal grammar consist of?
What does a formal grammar consist of?
What is the purpose of a derivation in a formal grammar?
What is the purpose of a derivation in a formal grammar?
What does the symbol 'ε' represent in BNF?
What does the symbol 'ε' represent in BNF?
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?
What is a lexeme in the context of programming languages?
What is a lexeme in the context of programming languages?
What is a token in the context of programming languages?
What is a token in the context of programming languages?
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?
What is the role of syntax analysis in a compiler?
What is the role of syntax analysis in a compiler?
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?
Which one of the following is true about leftmost derivations?
Which one of the following is true about leftmost derivations?
Which one of the following is true about parse trees?
Which one of the following is true about parse trees?
Which one of the following is true about ambiguity in grammars?
Which one of the following is true about ambiguity in grammars?
Which one of the following is true about operator associativity in grammars?
Which one of the following is true about operator associativity in grammars?
Which one of the following is true about Extended BNF (EBNF)?
Which one of the following is true about Extended BNF (EBNF)?
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?
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?
Which of the following is the primary value of attribute grammars (AGs)?
Which of the following is the primary value of attribute grammars (AGs)?
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?
Which of the following functions in attribute grammars defines synthesized attributes?
Which of the following functions in attribute grammars defines synthesized attributes?
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?
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?