Syntactic analysis

Question 1

what is the abstract syntax tree

Answer 1

it is a parse tree containing where we retain only the set terminals

Question 2

what is a typing system?

Answer 2

it ‘is a set of rules that allows you to define the type of an object

Question 3

what is the relation between typing and abstract syntax tree?

Answer 3

consists of adding labels to the parse tree, in order to define the type like
int + int => int

Question 4

what are the grammars with sematic actions

Answer 4

That consists of inserting semantics into the CFG
such that :

E–> T { print(“+”)} E
this defines that this action should be performed after T has been read and before E to be read

Question 5

Reverse police notation(related to the grammars with semantic actions )

Answer 5

it consists of :
in order to count the sum a + b then
what we do is ab+ the operation in the end of the stack

Question 6

attributed grammar

Answer 6

• adding a label to each node of the parse tree
  -and adjusting the grammar to count the values
  the result of the values can be :
  –> inherited: from parent and brother
  –> synthesized: relies on the sons of the node

Question 7

control flow graph

Answer 7

is a graph where each node is a block of the statement, and each path is a possible execution