VIT Compiler Design -Semantic analysis

Which attributes get values from the attribute values of their child nodes?

• Synthesized attributes

• Inherited attributes
  

• S-attributed SDT

• L-attributed SDT

____________ is a medium to provide semantics to the context-free grammar

• Domain grammer

• Attribute grammar

• Object grammer

• Value grammer

What is true about Syntax Directed Definitions?

• Syntax Directed Definitions + Parse tree = CFG

• Syntax Directed Definitions + Semantic rules = CFG

• Syntax Directed Definitions + CFG = Semantic rules

• CFG + Semantic rules = Syntax Directed Definitions

Each  interior  node  represents  an  operator.

Each  leaf  node  represents  an

operand.

• Syntax tree

• Parse tree

• DAG

• Transition diagram

2. Which of the following statement is true?

• SLR powerful than LALR

• Canonical LR powerful than LALR parser

• The parsers SLR= Canonical LR=LALR

• LALR powerful than Canonical LR parser

______________ is an attribute of the non-terminal on the left-hand  side of a production with semantic value

• Annotated attribute

• Synthesized attribute

• Inherited Attributes

• L-Attribute

Attributes in ____________ are evaluated by depth-

first and left-to-right parsing manner.

• L-attributed SDTs

• S-attributed SDTs

• I-attributed SDTs

• CFG

Which of the following component is important for semantic analysis?

• 1. Yacc

• 1. Lex

• 1. Symbol Table

• 1. Type Checking

Keywords are recognized in a compiler during -

• 1. the data flow analysis

• 1. the code generation

• 1. the lexical analysis of the program

• 1. the program parsing

Which phenomenon happens when the non-terminal on the left side is repeated as the first symbol on the right side?

• 1. Left recursion

• 1. Left-most derivation

• 1. Left factoring

• 1. Left parsing