Q25

MCQMarks unknown

A simple Pascal like language has only three statements. Write a context-free grammar (CFG) for statements in the above language. Assume that expression has already been defined. Do not use optional parenthesis and * operator in CFG. Show the parse tree for the following statements: for j:=2 to 10 do begin x:=expr1; y:=expr2; end

(A)

assignment statement e.g. x:=expression

(B)

loop construct e.g. for i:=expression to expression do statement

(C)

sequencing e.g. begin statement ;…; statement end

Loading…