In syntax directed translation, what are the informal notations associated with grammar called?

Semantic rules

True or False: In syntax directed translation, every non-terminal must have at least one attribute.

False. A non-terminal can have zero attributes depending on the type.

What is the primary purpose of intermediate code in a compiler?

To translate the source code into machine code, acting as a bridge between high-level language and machine language.

Fill in the blank: The syntax directed translation scheme is a ______.

Context-free grammar

Which of the following is NOT a type of intermediate representation? A) High Level B) Low Level C) High-Level Assembly D) None of the above

C) High-Level Assembly

Riddle: I help compilers bridge the gap, simplifying code in a format that’s a snap. What am I?

Intermediate code

What are the leaf nodes in a syntax tree usually labeled as?

Operands

True or False: A parse tree contains less detail than a syntax tree.

False. A parse tree contains more details than needed, making it harder for compilers to parse.

What is the maximum number of operands in a three-address code instruction?

Three

Fill in the blank: The quadruples in three-address code consist of four fields: operator, first source operand, second source operand, and ______.

Result

In a syntax directed translation scheme, how is the position for executing an action indicated?

By enclosing it in braces

Which method is used to generate three-address code for Boolean expressions?

EMIT function

True or False: In syntax directed translation, the goto statement does not require a LABEL.

False. A LABEL is required for the goto statement.

What does the Limit(array, j) function return in the context of array references?

The size of dimension j of the array

MCQ: What does the term 'abstract syntax tree' refer to? A) A detailed representation of all syntax rules B) A compact representation of program structure C) A specific type of parse tree D) None of the above

B) A compact representation of program structure

Fill in the blank: The semantic analyzer phase provides input to the ______ generator.

Intermediate code

What type of grammar defines the syntax of a programming language?

Context-free grammar

Riddle: I am the bridge between high-level code and machine language, often taking many forms, yet I’m not seen. What am I?

Intermediate code

True or False: The assignment operator in most programming languages is right-associative.

True

What is the primary role of semantic rules in syntax directed translation?

To evaluate the values of attributes associated with non-terminals.

Fill in the blank: The syntax tree eliminates unnecessary information compared to a ______.

Parse tree

True or False: The syntax directed translation does not use a parse tree during its implementation.

False. It uses a parse tree to perform actions in a left to right depth first order.

What is the purpose of the newtemp() function in three-address code generation?

To generate temporary variables

MCQ: Which of the following best describes three-address code? A) High-level code B) Assembly code C) Intermediate code D) Machine code

C) Intermediate code

In programming languages, what does the term 'precedence of operators' refer to?

The rules that determine the order in which operators are evaluated.