Programming Language Compilation
Carefully describe how to construct the precedence matrix for a given grammar,
illustrating your answer by investigating whether the following is a precedence
grammar.
S -> a P Q b | c Q P d
P -> X
Q -> Y
X -> p | X x Y
Y -> q | y Y z [10 marks]
Explain why replacing the productions
S -> a P Q b | c Q P d
by
S -> a X Y b | c Y X d
would introduce conflicts in the precedence matrix. [2 marks]
Give a detailed description of a parsing algorithm that uses a precedence matrix.
[8 marks]