parsing grammer
epubj
label
Programming
timer
Asked: Mar 20th, 2016
Question Description
Parsing grammer
Unformatted Attachment Preview
Take-Home Midterm Exam
The grammar for
is
// START: parser
line: open context end ;
open: '';
// END: parser
// START: lexer
NAME
: LETTER+ ;
// name is sequence of >=1 letter
NUMBER
: DIGIT+;
LETTER
: 'a'..'z'|'A'..'Z';
// define what a letter is
DIGIT
: '0'..'9';
WS
: (' '|'\t'|'\n'|'\r')+ {skip();} ; // throw out whitespace
// END: lexer
1. Top rule for the following simple language
is
simple_language: line project_body
Please write the complete grammar in a table.
Line
Rule name
number
1
2
3
Definition
//start for parser
simple_language: line project_body ;
line:
open context end ;
…
…
2. Create a parser for your grammar designed in 1. Your
parser needs to print error message if the input is not
compliant to your grammar.
3. Write a report in Word file containing
a. Table for the grammar you design in 1.
b. USE YOUR OWN WORDS to describe how you design the code
for parser.
Take-Home Midterm Exam
c. Screen shot of the compiling result and execution
result.
Submit your report to the “report submission” link in
blackboard.
4. Compress the files for your parser in a zip file and submit
to the “source code submission” link in blackboard.
Grading rubric
Item\
Accomplishment
Grammar format
(10 points)
Correctness of
grammar (30
points)
Similarity
score of Report
(30 points)
Coding for
parser (30%)
0%
50%
100%
No table
Partial table
With table
No correct
design
Partial design is
correct.
Correct
grammar
Similarity
Score > 80%
51% <
Similarity Score
< 79%
Can’t be
Can be compiled,
compiled
but can’t parse
successfully input correctly
Similarity
Score < 50%
Can be
compiled and
parse input
correctly
User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.
This question has not been answered.
Create a free account to get help with this and any other question!
Similar Content
creating online calculator, assignment help
After you have completed all of the tutorials in Chapter 11, turn to page 796 in your textbook and do Case Problem 2, The ...
Must know a lot about this subject
Compare the capabilities of the Microsoft Access, Microsoft SQL Server, Oracle’s MySQL, and Oracle relational database m...
see the attached
comments for program written in visual studio( not visual studio code), and some programming rules written in the appendix...
CMIS 102 UMGC Week 8 Concert Ticket Code Algorithm Design Lab 8
I need some help with my final hands-on lab. I need to use repl.it for C language. I have attached the baseline configura...
Create a Grade Book Program
Grade Book ProgramYour English instructor, realizing you are a programmer, asks you to write a Grade Book program for hi...
Two basic-level python program (help)
...
Cloud Computing Case Study.edited
One company that has successfully adopted cloud computing is known for offering outstanding entertainment services in term...
Linux Distro Deepin
Answer: Deepin is an example of another Linux distro. Answer: Deepin can be downloaded directly from their website: Was it...
It448 Project
You must submit two separate copies (one Word file and one PDF file) using the Assignment Template on Blackboard via the a...
Related Tags
Brown University
1271 Tutors
California Institute of Technology
2131 Tutors
Carnegie Mellon University
982 Tutors
Columbia University
1256 Tutors
Dartmouth University
2113 Tutors
Emory University
2279 Tutors
Harvard University
599 Tutors
Massachusetts Institute of Technology
2319 Tutors
New York University
1645 Tutors
Notre Dam University
1911 Tutors
Oklahoma University
2122 Tutors
Pennsylvania State University
932 Tutors
Princeton University
1211 Tutors
Stanford University
983 Tutors
University of California
1282 Tutors
Oxford University
123 Tutors
Yale University
2325 Tutors
