Produce the collection of sets

Assignment Help Computer Engineering

Reference no: EM131690203

Assignment cparse

Your assignment is to read in a start symbol of a set of productions followed by the set of productions from stdin and produce the collection of sets of LR(0) items to stdout. An example input file is given on the next page and is in the ~uh/proj3/cparse.in file. The program makes the following assumptions about the input.

(1) The start symbol is the first character on the first line.

(2) Productions start at the beginning of each of the following lines and are of the form N->rhs, where N is a nonterminal and rhs is a string of nonterminals and terminals. A "|" representing alternative rhs's is not allowed.

(3) A nonterminal is a single uppercase letter.

(4) A terminal is a single character that is not an uppercase letter, "@", or a "'".

The output consists of two parts. First, the augmented grammar should be printed. Next, the sets of LR(0) items will be printed. An example output file is given on the next page and is in the ~uh/proj3/cparse.out file. The form of your output should match my output exactly, which will facilitate grading. The program makes the following assumptions about the output.

(1) The position is represented with a "@".

(2) The augmented grammar start symbol is represented by a "'".

(3) A set of items is represented by the form I#, where # is a number. Sets are numbered starting from zero.

(4) The size of an item is no more than 20 characters (including a NULL character).

Attachment:- Assignment File.rar

Reference no: EM131690203

Questions Cloud

Work process flowchart analyzed : the company that the assignments should be done at is called Mideast Data Systems-Oman - This is the guideline for research project

Damages are typically awarded for pain suffering-lost wages : Compensatory damages are typically awarded for pain suffering and lost wages

Discuss what should be considered when designing instruction : In light of Ausubel's assimilation theory, discuss what should be considered when designing instruction for a simple task like painting a wall.

What is malcolm x significance for their religious tradition : What is his/her significance for their religious tradition? What would you argue are his/her main contributions toward his/her tradition?

Produce the collection of sets : COP 4020 Assignment cparse. Read in a start symbol of a set of productions followed by set of productions from stdin and produce collection of sets of LR(0)

Estimate the debt ratio for iou if it eliminates dividends : IOU Inc. has $ 5 billion in debt outstanding (carrying an interest rate of 9%), and 10 million shares trading at $ 50 per share.

Level of connectivity for both society and businesses : Although there are a number of benefits to this level of connectivity for both society and businesses,

Nectar in a sieve : Respond to the following in the form of a short essay. Your essay should consist of at least five paragraphs.

Estimate the debt ratio each year for the given years : MiniSink Inc. is a manufacturing company that has $ 100 million in debt outstanding and 9 million shares trading at $ 100 per share.

Reviews

len1690203

10/25/2017 2:27:53 AM

Assignment started I just need the file fixed to actually meet the requirements. You may not assume any limit to the number of productions, items in a set, or the number of sets. Submit your *single* source file cparse.c (or cparse.cpp) to Canvas assignment link. A grade of zero will be recorded for missed exams and late assignments unless prior arrangements are made. Assignments turned in after the due date, but by the next 3 days of the due date will be penalized 10%. Assignments will not be accepted after this.

Write a Review

Required(*) Message

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!

Submit Assignment

User Account

All Pages