Question

3. Consider the following grammar: expr term term tail term-tail-) add-op term term-ail 1 ε term → factor factor-tail factor. tain ε factor (expr) id literal add-op → +1 Draw a syntax tree for parsing each of cdf + (a25 + 84), (a25 + 84)*cdf, 84*cdf+ a25, a25+84 cdf a25*84*cdf. Note that a25 and cdf are identifiers and 84 is a literal You are not asked to do the tedious parsing process with stack snapshots. Instead you only need to draw syntax trees, but you do need to do lexical analysis. (30 pts)

Answer 1

aAse tree expa add-op te term-tal id expr croA chai-tall Literl e exps acho&-tal) Cerpr) termm rotoA

tem to add-op ter tentail teral id 之1 i dt literal 'id exPA tem- tal term faco^-toil add-oftem ctoん -term-taij e-