WorksheetsPPL 223 ( QUIZ 2) Syntax and Semantics
Total questions: 20
Worksheet time: 10mins
What is syntax in programming languages?
A) The meaning of code
B) The structure and rules of code
C) The execution of code
D) The data types used in code
What is the main difference between syntax and semantics?
A) Syntax is the structure, and semantics is the meaning
B) Syntax is the meaning, and semantics is the structure
C) Syntax is the execution, and semantics is the data type
D) Syntax and semantics are the same
Which formal method is used to define the syntax of programming languages?
A) Denotational semantics
B) Context-free grammars
C) Operational semantics
D) Axiomatic semantics
What is the role of Backus-Naur Form (BNF) in programming languages?
A) To provide a formal way to define syntax
B) To execute the code
C) To define the semantics
D) To manage memory
In the expression 5 + (3 - 1) * 4, which operation is performed first according to syntax rules?
A) Addition
B) Subtraction
C) Multiplication
D) Parentheses
What is parsing in the context of programming languages?
A) Executing code
B) Analyzing a sequence of tokens to determine its grammatical structure
C) Defining variables
D) Managing memory
Which of the following is a type of parsing technique?
A) Top-down parsing
B) Bottom-up parsing
C) Both A and B
D) Neither A nor B
What does operational semantics describe?
A) How a program executes on a machine
B) The mathematical meaning of code
C) The logical assertions of code
D) The syntax of code
Which type of semantics maps programming constructs to mathematical objects?
A) Operational semantics
B) Denotational semantics
C) Axiomatic semantics
D) None of the above
What is the purpose of axiomatic semantics?
A) To describe how a program executes
B) To map constructs to mathematical objects
C) To use logical assertions to describe behavior
D) To define syntax rules
What is a parse tree?
A) A structure representing the syntactic structure of code
B) A tree that grows in a database
C) A method to execute code
D) A way to define variables
Which parsing technique starts from the highest-level rule and works down to the tokens?
A) Bottom-up parsing
B) Top-down parsing
C) Both A and B
D) Neither A nor B
What does a context-free grammar consist of?
A) A set of variables and rules
B) A set of tokens and memory locations
C) A set of functions and procedures
D) A set of objects and classes
In the parse tree for 3 + (4 * 2), what is the root node?
A) 3
B) +
C) *
D) 4
What is the purpose of Backus-Naur Form (BNF)?
A) To define a formal grammar for the syntax of programming languages
B) To write executable code
C) To manage memory
D) To define semantic rules
Which semantic type would you use to prove the correctness of an algorithm?
A) Operational semantics
B) Denotational semantics
C) Axiomatic semantics
D) Context-free grammar
Which of the following represents a valid statement about parsing?
A) Parsing is the process of executing code.
B) Parsing is used to break down code into its grammatical components.
C) Parsing is the process of managing memory.
D) Parsing is used to define variables.
What is the purpose of semantics in programming languages?
A) To define the structure of code
B) To give meaning to syntactically correct code
C) To execute code
D) To manage memory
In operational semantics, how is the execution of a loop construct described?
A) By using logical assertions
B) By mapping to mathematical objects
C) By providing rules for the repeated execution of the loop body
D) By defining syntax rules
What is the main goal of denotational semantics?
A) To provide a set of rules for executing code
B) To map programming constructs to mathematical objects
C) To use logical assertions to describe program behavior
D) To manage memory
