$-$Write a derivation of the string "aacdbb" using the following grammar.

$A$aAb

$AV$

$VCV$

$Vd$

Use the following parse table for the above grammar to show each step of the LR parsing algorithm for the string "aacdbb $$"$ where $ is the end of input sentinel$.$ Start

on state $0.$ The numbers after "reduce" are the production numbers from the grammar above. Show the sequence of actions and gotos and optionally show the state

stack and$/$or the derivation or syntax tree.