Semantic Analysis

Question 1

What is the difference between syntax and semantics?

Answer 1

Question 2

What is the difference between static semantics and dynamic semantics

Answer 2

Question 3

Semantic analysis is done via

Answer 3

Annotations on a parse tree called ATTRIBUTE GRAMMARS

Question 4

What is more precise? A syntax tree or a parse tree?

Answer 4

A parse tree

Question 5

Does dynamic checking increase or decrease speed?

Answer 5

Decrease

Question 6

What is static analysis?

Answer 6

Question 7

What is attribute grammar

Answer 7

Question 8

Examine the following attrivute grammar:

Answer 8

Question 9

Examine the following annotation of a parse tree:

Answer 9

Question 10

What is a synthesized attribute?

Answer 10

Question 11

What is an S-attributed grammar?

Answer 11

all attributes are synthesized

Question 12

What are inherited attributes?

Answer 12

Question 13

Examine the following example for inherited attribute grammar:

Answer 13

Question 14

Examine the following terms:

Answer 14

Question 15

A static scheme is

Answer 15

Based on the structure of the grammar. O(n)

Question 16

The simplest static scheme is

Answer 16

S-attributed grammar

Question 17

What is an L-attributed grammar?

Answer 17

Question 18

_-attribued implies _-attributed, but not vice versa

Answer 18

S-attributed implies L-attributed (but not vice versa)

Question 19

S-attribued and L-attributed are paired well with…

Answer 19

Question 20

What is a one-pass compiler?

Answer 20

Question 21

What is a Multi-pass compiler?

Answer 21

Question 22

Examine the following syntax tree construction for S-attributed grammar

Answer 22

Question 23

Examine the L-attributed syntax tree construction:

Answer 23

Question 24

The automatic tools for the following:

CFG

Attribute grammar

are…

Answer 24

Question 25

In LL and LR parsing, can action routines (attributes) be embedded in arbitrary places in the RHS?

Answer 25

LL: yes

LR: no