Compiler Construction Describe what is meant by a phrase structured grammar and a context free grammar. [3 marks] Describe an algorithm to calculate the set LT (P) of all terminal symbols that can start a string derived from the non-terminal P using one or more productions of a given context free grammar. Illustrate your answer by calculating LT sets for the following grammar: S -> U V V -> + U V | U -> X W W -> * X W | X -> ( S ) | n [6 marks] Describe an algorithm to calculate the set FOLLOW(P)of terminal and non-terminal symbols for a given context free grammar, where * FOLLOW(P) = { X | S => ... P X ... } i.e. all symbols that can follow P in a sentential form derived from the sentence symbol S. Illustrate your answer by calculating the FOLLOW sets for the grammar given above. [6 marks] Outline possible ways in which the space used by the Action and Goto matrices of an SLR(1) parser can be reduced.

Transcribed Image Text:

Need help in my earth science question. please no incorrect answer. my friends will give u multiple upvotes 12.00 (Bapl 10.00 8.00 6.00 4.00 200 0.00 27-Feb-13 03-Mar-13- 07-Mar-13 11-Mar-13 Sun S/C (Venus) 15-Mar-13 19-Mar-13 Earth Sun-Earth-S/C angle Sun-S/C-Earth angle 23-Mar-13 TM-57kbps TC-1000bps TM-297bps TC-250bps 27-Mar-13 no passes ES-W-LE 04-Apr-13 08-Apr-13 12-Apr-13- 16-Apr-13 20-Apr-13 Sun-SC-Earth Ange Sun-Earth-SC Ande 24-Apr-13+ 28-Apr-13 02-May-13 (1) Use basillus approach to calculate the phase shift of all the angles at 3 April. How is sc angle related to Tc angle from the graph. (2) Calculate the convergence rate of all the constraints in the graph and calculate strength of magnetic field lines below the crust of earth with respect to Tm angle Need help in my earth science question. please no incorrect answer. my friends will give u multiple upvotes 12.00 (Bapl 10.00 8.00 6.00 4.00 200 0.00 27-Feb-13 03-Mar-13- 07-Mar-13 11-Mar-13 Sun S/C (Venus) 15-Mar-13 19-Mar-13 Earth Sun-Earth-S/C angle Sun-S/C-Earth angle 23-Mar-13 TM-57kbps TC-1000bps TM-297bps TC-250bps 27-Mar-13 no passes ES-W-LE 04-Apr-13 08-Apr-13 12-Apr-13- 16-Apr-13 20-Apr-13 Sun-SC-Earth Ange Sun-Earth-SC Ande 24-Apr-13+ 28-Apr-13 02-May-13 (1) Use basillus approach to calculate the phase shift of all the angles at 3 April. How is sc angle related to Tc angle from the graph. (2) Calculate the convergence rate of all the constraints in the graph and calculate strength of magnetic field lines below the crust of earth with respect to Tm angle