Find Jobs
Hire Freelancers

Creating a FSA from a Regular Expression

$30-50 USD

Closed
Posted over 22 years ago

$30-50 USD

Paid on delivery
I need someone to write a program in C (using Lex and Yacc) that takes a regular expression as input and creates a C source file. The source file contain a virtual automaton that accepts input that satisfies the regular expression. The source file must produce a valid C program that will compile free of errors or warnings under Linux's gcc compiler using such options as -Wall, -ansi, -pedantic and electric fence. No linked libraries or #includes other than stdio.h. The regular expression will be provided on the command line enclosed in quotation marks (e.g. "(ab + cd)"). The regular expressions will follow these rules: - + means union (or) - * means Kleene (zero or more) - Letters together means concatenation (e.g. ab) - Brackets can be used. - Any or all of the 26 lowercase alphabetical letters can be used. Just like in math, brackets take precendence, then catecatenation, then union. Lex and Yacc must be used to interprete the inputed regular expression and create the output source file. If you need any further info, please contact me. ## Deliverables Complete complete source code of all work done. The source code delivered must compile and run on my linux system (RedHat 7.1) free of errors using the -Wall, -ansi and -pedantic options. The source file produced by the program must also compile on my linux system using the above options. The program must be able to handle ANY regular expression I can think of entering as input and create another program that accepts a specific example of that regular expression. ## Deadline information The entire program must be completed by Wednesday, October 17, 2001.
Project ID: 2829189

About the project

5 proposals
Remote project
Active 22 yrs ago

Looking to make some money?

Benefits of bidding on Freelancer

Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs
5 freelancers are bidding on average $37 USD for this job
User Avatar
See private message.
$34 USD in 14 days
4.6 (60 reviews)
4.5
4.5
User Avatar
See private message.
$42.50 USD in 14 days
4.6 (14 reviews)
3.4
3.4
User Avatar
See private message.
$42.50 USD in 14 days
0.0 (0 reviews)
0.0
0.0
User Avatar
See private message.
$42.50 USD in 14 days
0.0 (0 reviews)
0.0
0.0
User Avatar
See private message.
$25.50 USD in 14 days
0.0 (1 review)
0.0
0.0

About the client

Flag of CANADA
Canada
0.0
0
Member since Oct 13, 2001

Client Verification

Thanks! We’ve emailed you a link to claim your free credit.
Something went wrong while sending your email. Please try again.
Registered Users Total Jobs Posted
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Loading preview
Permission granted for Geolocation.
Your login session has expired and you have been logged out. Please log in again.