Use of the stack during the depth-first traversal

Reference no: EM131099180

Modify the use of the stack during the depth-first traversal in Example 5.26 so that the values on the stack correspond to those kept on the parser stack in Example 5.19.

Example 5.19. Three marker nonterminals L, M. and N are used in Fig. 5.36 to ensure that the value of inherited attribute B.ps appears at a known position in the parser stack while the subtree for B is being reduced. The original attribute grammar appears in Fig. 5.22 and its relevance to text formatting is

explained in ExampJe 5.13.

Example 5.26 With the syntax-directed definition of Fig. 5.22. suppose we use separate stacks for the inherited attribute ps and the synthesized attribute ht. We maintain the stacks so that B:ps' is on top of the ps stack just before B is first visited and just after B is last visited. Biht will be on top of the hi stack just after B is visited. With separate stacks we can lake advantage of both the copy rules B I'PS : = Bips and B2.PS ;= B.ps associated with B .... BIB 2. s shown in Fig. 5.48. we do not need to push BI.PS because its value is already on top of the stack as B.ps

Reference no: EM131099180

Questions Cloud

Construct a leftmost derivation for each of the sentences : a) What are the terminals, nonterrninals, and start symbol? b) Find parse trees for the following sentences:

Explain how the attentional blink relates to attention : Present and discuss at least three occupations in which workers' performance could be adversely affected by attentional blink. Identify and explain the types of problems or mistakes that might occur in such occupations due to the attentional blink..

Prepare a comprehensive employee handbook : FBE204 - the groups understanding of the predominant requirements to ensure protection of your organisation in terms of the legal and ethical expectations prevalent today.

Nominal rate of return with annual compounding : If you invest your savings and earn an 8.40% nominal rate of return with annual compounding, how much money will you have in your retirement fund at the time you retire?

Use of the stack during the depth-first traversal : Modify the use of the stack during the depth-first traversal in Example 5.26 so that the values on the stack correspond to those kept on the parser stack in Example 5.19.

Write the equation of motion for the asteroid in equilibrium : Write the equation of motion for the asteroid in equilibrium in the rotating system.

Overestimation of risk also be detrimental : One of the causes of the recent financial crisis in the United States has been excessive risk taking due to underestimation of risk. Examine how this relates to financial leverage. Can overestimation of risk also be detrimental?

Apply this transformation to the translation scheme : Consider translation during parsing as in Exercise 5.23. S. C. Johnson suggests the following method for simulating a separate stack for inherited attributes, using markers and a global variable for each inherited attribute.

Convert the syntax-directed definition : Algorithm 5.3 for bottom-up parsing and translation with inherited attributes uses marker nom terminals to hold the values of inherited attributes at predictable positions in the parser stack. Fewer markers may be needed if the values are placed o..

User Account

All Pages