Draw the syntax diagrams for each of the grammar elements

Assignment Help Programming Languages
Reference no: EM131227747

Assume we start with a simple "sentence" grammar as follows:

<S> ::= <NP><V><NP>
<NP> ::= <A><N>
<V> ::= loves | hates | eats
<A> ::= a | the
<N> ::= dog | cat | rat

Part A:

Show the BNF above with the following additional grammar elements:

• Adjectives: (0 or more Adjectives separated by commas may precede any Noun. A comma may or may not be preceded by a space.)

o furry
o fast
o slow
o delicious

• Adverbs: (0 or 1 Adverb may precede any Verb)

o quickly
o secretly

• Conjunctions: (0 or more may appear in any sentence

o and
o or

• Sentence terminator (The terminator may or may not be preceded by a space.)

o . (a single period)
o ! (a single period)

Part B:

Show/Draw the syntax diagrams for each of the grammar elements above. Hyperlink reference not valid.

Part C:

Show the parse trees (which can be generated in ANTLRWorks) for each of the following sentences:

Examples of SYNTACTICALLY VALID Input Strings:

a dog loves the cat.

the cat eats the slow rat and the slow , furry dog secretly hates the cat and a dog loves the rat !

Examples of SYNTACTICALLY INVALID Input Strings (where do they fail):

a dog barks at the cat.
the fast furry cat eats quickly

NOTE: You can generate the full parse treesfrom ANTLRWorks (as can be done with the attached sample for the base grammar) or simply draw out the cooresponding AST's (Abstract Syntax Trees) "by hand" on paper or with a simple drawing tool. The point of this is to have something that you can then verify against the parse trees generated by your own code (in the next part).

Part D:

Modify the (attached) sample code to accept valid sentences based upon the newly defined grammar above. The parser should also "reject" invalid sentences with a descriptive error message. Note that the program should still accept a filename from the "Command Line" as illustrated in the example. Please no HARD-CODED file paths in the source.

Attachment:- Token.rar

Reference no: EM131227747

Questions Cloud

How the biological personality theory affects : Explain how the biological personality theory affects an individual's personality. Explain it's strengths and weaknesses.
What an educator can do to enhance learning and literacy : Locate an article in the Ashford Online Library that investigates research in brain development and its relation to learning and literacy. Provide a summary of the article and explain how the findings can be translated into what an educator can do..
What amount should the last two deposits : After having made the first 4 deposits as planned, you learn that tuition will actually be $48,000 a year for the four years. Two more of the original planned deposits will not be enough to pay for the four years of tuition. Instead of the last tw..
Draw a demand for money curve and a supply of money : Draw a demand for money curve and a supply of money at $2 trillion. Identify the rate of interest at which people would hold this quantity of money. Illustrate the effect of an increase in the supply of money by the Fed.
Draw the syntax diagrams for each of the grammar elements : Show/Draw the syntax diagrams for each of the grammar elements above. Hyperlink reference not valid. Show the parse trees (which can be generated in ANTLRWorks) for each of the following sentences.
Should the fed increase or decrease the money supply : Determine whether each of the following increases, decreases, or remains unchanged in the short run: the market interest rate, the quantity of money demanded, investment spending, aggregate demand, potential output, the price level, and equilibriu..
Compute capitalized costs and deductions by year : LPC is an independent oil and gas company. -Determine how the all costs should be treated and compute capitalized costs and deductions by year.
Explain the short-run and long-run impacts of money supply : (Monetary Policy and Aggregate Supply) Assume that the economy is initially in long-run equilibrium. Using an AD-AS diagram, illustrate and explain the short-run and long-run impacts of an increase in the money supply.
Explain what abnormal and normal behavior is : PSY-102 - Topic Mental Health and Wellness Worksheet what recommendations could be madeto help reduce his anxiety and what other types of therapy may assist John to reduce his symptoms of compulsion?

Reviews

Write a Review

 

Programming Languages Questions & Answers

  Write program that takes input arithmetic expression

Write a program that takes as input an arithmetic expression. The program outputs whether the expression contains matching grouping symbols.

  Program to keep track of a cd or dvd collection

Write a program to keep track of a CD or DVD collection. This can only work exclusively with either CDs or DVDs since some of the data is different.

  Briefly describe the properties of type system

Briefly describe the properties of type system of the corresponding programming language. Pay attention to each of the statements since there are a few obvious statements you can make

  Create an application that manipulates a billboard sign

Create an application that manipulates a billboard sign. The program must include a Billboard class (separate from the main program class) that is capable of storing the text to display.

  Invoke method to tell air conditioner object to turn on

Assume there is a reference variable myAC to an object of this class, which has already been created. Using the reference variable, invoke a method to tell the air conditioner object to turn on.

  Calculate and display total fees and discount

Write a program to select type of student using an option button and capture total credit hours using a text box. Calculate and display total fees, discount (if any) and net total fees (after discount).

  Display policy data after revisions have made

The day is not correct for the month (that is, between 1 and 31 for January, 1 and 29 for February, and so on), then set the month, day, and year to 0. Display the policy data after any revisions have been made.

  Determining suitable parameters if pass-by-reference is used

Subprocedures in VBA utilize pass-by-reference. Which function or sub procedure alters its parameter?

  Design of implementation codes-object oriented programming

Supporting document is required to reflect design of implementation codes and implementation details which utilises object oriented programming concepts.

  Implement a function for computing the achromatic phong

In this question you need to implement a function for computing the achromatic Phong illumination at a surface point.

  Store the new generated polynomial

The program should store the new generated polynomial (to be further used in other operations),

  Sql query that uses union of the two tables

Write a SQL query that uses UNION of the two tables to produce a combined result set.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd