Question: Programming Languages - Grammar Write your own grammar for a programming language (The set of rules that tell you whether a sentence is correctly structured

Programming Languages - Grammar

Write your own grammar for a programming language (The set of rules that tell you whether a sentence is correctly structured is called a grammar). You will need to create a context-free grammar for your language. This grammar will need to be able to be recognized via recursive descent parsing. A recognizer is a program which says whether the expressions (sentences) in your source code are syntactically legal. A recursive descent parser is composed of a set of parsing functions, each of which derives from a rule in the grammar. Not all grammars are suitable for recursive descent parsing. Anything that is your own grammar that will work as a programming language is acceptable for an answer to this question as long as it is complete.

An Example using plain English:

sentence : nounPhrase verbPhrase PERIOD

nounPhrase : ARTICLE Adjective NOUN

verbPhrase : VERB nounPhrase

then with further modification the language can use adjectives and finally be:

sentence : nounPhrase verbPhrase PERIOD

nounPhrase : optArticle optAdjList NOUN

verbPhrase : VERB nounPhrase

optArticle : ARTICLE | *empty*

optAdjList : adjList | *empty*

adjList : ADJECTIVE | ADJECTIVE adjLis

KUDOS the person that can do this correctly and help me with this.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

To create a contextfree grammar for a simple programming language that can be parsed using recursive descent parsing we need to develop a set of produ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Question: Describe the five stages of the translanguage instructional design cycle. Provide examples provided in Chapter 5. \ CHAPTER 5 Translanguaging Design in Instruction LEARNING OBJECTIVES...

Java protests instead of sending messages as message.Characterize, in a programming language documentation of your choice, a recursive drop parser that will foster the hypothetical sentence structure...

This question involves the use of AGGREGATE linear PYTHOIN regression on the Auto data set. (a) Perform a simple linear regression with mpg as the response and horsepower as the predictor. Describe...

Create four language guidelines: two for Spanish and two for English, each with a descriptive and required component. This chapter is a brief introduction to modern linguistics and to topics that...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

Discuss Semantics and the challenges they are in English. 2 Language Structure and Use Learning Outcomes After reading this chapter, you should be able to ... Explain how language contributes to...

Read Classroom Glimpse. Discuss stress, rhythm, pitch, and intonation based on the tale in the classroom 2 Language Structure and Use Learning Outcomes After reading this chapter, you should be able...

Please read the question Question : What strategies have you used to communicate in a language you were acquiring? What strategies do you think emergent bilinguals use? 3 How Do People Learn and How...

A discrete sequence {xn} can be converted into a continuous representation x(t) = ts X n= (t n ts) xn, where ts is the sampling period. (a) State two characteristic properties of Dirac's function. [2...

Providing Quality School-Based Learning and Support Services 239 Chapter 6 Language and literacy support Your core task The core task of almost all TAs is to support students language and literacy...

Let a, b, c, d E R such that ad bc #0 and c# 0. Define f: R - ax + b {-d/c} R {a/c} by f(x) = cx + (a) Prove that f is injective. (b) Prove that f is (c) Find f-(x). surjective.

Give examples of components of net income with a. High persistence b. Persistence of 1 c. Persistence of 0 Assume that the firm uses historical cost accounting.

You may be reluctant to not purchase purchase the machine if you believe that your performance may actually be measured using This approach would show a return on the initial investment that the...

8:37 * N. 80% i ... OBJECTIVES: Create relationships Create a Pivot Table from Related Tables Create a PivotChart Modify the PivotChart The major section in this chapter :ontinuation is: Data...