Scribd
Upload
30 views1 page

Lab 1: Introducing Scanning & Parsing by Creating One Validation Tool

This document provides instructions for Lab 1 of the CSC 8505 Compiler Construction course. Students are asked to implement a mathematical expression validator using a JavaScript scanning and parsing framework. The validator must check expressions based on the provided grammar and return whether the expression is accepted or rejected, along with an optional reason and location for rejection. A working validator that handles various inputs and provides analysis and reporting is worth 40 points, with additional points for rejection reasons and precision.

Uploaded by

Sidra Tul Muntaha
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
30 views1 page

Lab 1: Introducing Scanning & Parsing by Creating One Validation Tool

This document provides instructions for Lab 1 of the CSC 8505 Compiler Construction course. Students are asked to implement a mathematical expression validator using a JavaScript scanning and parsing framework. The validator must check expressions based on the provided grammar and return whether the expression is accepted or rejected, along with an optional reason and location for rejection. A working validator that handles various inputs and provides analysis and reporting is worth 40 points, with additional points for rejection reasons and precision.

Uploaded by

Sidra Tul Muntaha
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

CSC 8505

Compiler Construction

Spring 2011

Lab 1: Introducing Scanning & Parsing by Creating One Validation Tool


Dr. Tom Way Due: Worth: January 25, 2011 50 points total REVISED 1/18/11

This lab is design to introduce you to the fundamentals of compiler construction, focusing on scanning and parsing. The lab is to be done individually. Description Using the JavaScript scanner and parser framework begun in the checker web page (see class Schedule page), implement one validation tool. The tool will validate a mathematical expression, as specified in the grammar below. To accomplish this, you will save the checker web page and modify the code in it. What to hand in Email to me your one HTML file that contain the working validator. Mathematical Expression Validator Grammar: exp addop term mulop factor number integer term addop exp | term + | factor mulop term | factor * | / ( exp ) | number -integer | integer [0-9]integer | [0-9]

Grading criteria (50 points max for working validator) Points available: 40 points if it handles a variety of input and correctly analyzes input and reports either accept or reject 5 points if it provides some reason or justification for the decision to reject 5 points if it provides precision, such as line number or character number in the input along with the reject justification

CSC 8505 Compiler Construction

Lab 1

You might also like