Propose a mechanism using ad hoc syntax-directed translation

Assignment Help Basic Computer Science

Reference no: EM131096871

Sometimes, a language design will include syntactic constraints that are better handled outside the formalism of a context-free grammar, even though the grammar can handle them. Consider, for example, the following "check off" keyword scheme:

with the restrictions that α-keyword, β-keyword, γ-keyword, δ-keyword, and ζ-keyword appear in order, and that each of them appear at most once.

(a) Since the set of combinations is finite, it can clearly be encoded into a series of productions. Give one such grammar.

(b) Propose a mechanism using ad hoc syntax-directed translation to achieve the same result.

(c) A simpler encoding, however, can be done using a more permissive grammar and a hard-coded set of checks in the associated actions.

(d) Can you use an _-production to further simply your syntax-directed translation scheme?

Reference no: EM131096871

Questions Cloud

Find the rate of the jet : The president of a company traveled 1800 mi by jet and 200 mi on a prop plane. The rate of the jet was four times the rate of the prop plane. The entire trip took 5 h. Find the rate of the jet.

Describe why humans have a blind spot : Describe why humans have a blind spot and describe the functional and anatomic differences between rods and cones.

What is the impact on run-time space utilization : What is the impact on run-time space utilization?

How would a working hypothesis fit into testing : Discuss the value of fire testing and how bias can influence such testing. Additionally, discuss the following: How would a working hypothesis fit into testing? How would fire testing affect your conclusions?

Propose a mechanism using ad hoc syntax-directed translation : Can you use an _-production to further simply your syntax-directed translation scheme?

Straight upwards from the ground : A frisbee is thrown straight upwards from the ground. The equation defining its movement is h = 59.3t - 4.9t², where h is the height in metres and t is the time elapsed in seconds.

What goals have the company set : What goals have the company set, and what is the time frame for completing these? How do these support the principles of P2 and sustainability?

Combusted in a calorimeter having a heat capacity : 1. What is the heat value for a 15 gram sample of refuse-derived fuel that is combusted in a calorimeter having a heat capacity of 10,500 calories/° C? The temperature rise is measured as 7°C.

Article: likability matters more than ever at work : Briefly discuss how a person can present themselves in a more likable way when engaged in social networking.

User Account

All Pages