Given a CFG with the semantic rules as follow:

a. Create annotated parse tree for 110.01

b. What is the result value for num from (a)? What is the purpose of the semantic rules above?

Grammar num stringi. string2 num string stringo string, bit Semantic Rules num.val := string1.val + string2.val/2string2.len num.val := string.val stringo-val := 2.string 1-val + bit.val stringo-len := string1-len + 1 string.val := bit.val string len = 1 bit.val := 0 bit.val = 1 string bit bit bit 1