Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

The first assignment is to write a lexical analyzer (lexer) You can build your entire lexer using a FSM Or_build using at least FSMs for

image text in transcribed
The first assignment is to write a lexical analyzer (lexer) You can build your entire lexer using a FSM Or_build using at least FSMs for identifier, integer and real (the rest can be written ad-hoc/procedural) but YOU HAVE TO CONSTRUCT A FSM for this assignment otherwise, there will be a deduction of 2 points! Note: In your documentation (design section), YOU MUST write the REs for Identifiers, Real and Integer, and also show the NFSM using Thompson. The Lexer A major component of your assignment will be to write a procedure (Function) - lexer (), that returns a token when it is needed. Your lexer() should return a record, one field for the token and another field the actual "value" of the token (lexeme), i.e. the instance of a token. Your main program should test the lexer i.e., your program should read a file containing the source code given from class to generate tokens and write out the results to an output file Make sure that you print both, the tokens and lexemes. Basically, your main program should work as follows while not finished (i.e. not end of the source file) do call the lexer for a token print the token and lexeme endwhile

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Conceptual Database Design An Entity Relationship Approach

Authors: Carol Batini, Stefano Ceri, Shamkant B. Navathe

1st Edition

0805302441, 978-0805302448

More Books

Students also viewed these Databases questions