Find Jobs
Hire Freelancers

Lexical analyser and Syntactic parsing

$10-30 USD

Suoritettu
Julkaistu lähes 7 vuotta sitten

$10-30 USD

Maksettu toimituksen yhteydessä
Phase 1 The user enter a code in Mini C language (described below). The analyser tokenizes the code into tokens according to white spaces and symbols. Each token is assigned to a valid type and line number. The description of types are below. You have to write a regular expression for each type. For assigning a type for a token you can use the following algorithm: Your program should have one GUI interface that have: text box to type a code by the user. Textbook to show the errors if any. 2 buttons one for lexical analyser and the other for syntax parsing. An option to upload a text file. * The lexical analyser reads any code from a textbook or a file (note that multi-spaces are accepted as one space for tokenization) 
 * You should use regular expressions to identify types of the tokens. 
 * Output: Identify the lexical errors with a clear message. 
 * Output: a list of (line number, token, type) should be generated in a text file with all 
errors exist. 
 * The user can modify the code from the screen and rescan again. 
 Note: This phase concerns on the tokens regardless the syntax structure of the statements. For example: the tokens in a statement (x int =5;) are accepted; but one token is not accepted in (3int x=5;) as 3int is not accepted in all DFA we have. Thus you should report a lexical error with line number. 
Mini C language: 
This language is a subset of C language just to practice compiler design process. It contains a set of primitive types (that you have to write a regular expression for each) and other types that will be used in the grammars in the syntax phase. 
Primitive types: Digit, letter, INT_NUM, FLOAT_NUM, ID, Void
 STR is a type of string which has numbers/spaces/letters/symbols 
Token *\ Type: END COMMENT. Token: /* Type: BEGIN COMMENT.
 Token: if Type: IF. Token: Token: * Type: MULT. Token else Type: ELSE. And so on.. The syntax is similar to C language that has:
 Control statements (if, loops,...) and nested statements 
 Declarations will be in format (variables: type) all variables must be declared at the beginning of the program or function. Function will be in format (function_name: type(list of parameters){}), recursive call is also accepted Blocks of code will be in format { code } 
It is not case sensitive (small/capital letters are the same). The project submission requirements: * A report with a brief description of the compiler phases. 
 * Regular expression and types of the programming language 
 * Snapshots of the lexical analyser input and output. 
 * The context free grammars for the syntax using the description and the start symbol will be: Program -> Proram_name srart: Declarations functions body 
 * The code. * A video of how to run the program with correct and incorrect input. Ex: 
 TestProgram start:
 Var1, Locvar1,age Integer var1:=5 
func1: Void (var2 integer) { print ( var2) 
}
 Locvar1:=var1+6-2 
enter( age)
 if (4+2 == var1*2) then { print(“good”, age) func1(var1) 
} 
 Phase 2 a) You will use the grammars in phase1 after getting the feedback from the instructor. Using one of the available syntactic parsing tool, you will generate the LALR parsing table. b) Either use a parsing tool component or Implement LR parser using the parsing table generated automatically from (a) to parse the code entered by the user in phase 1. Your parser should tell if there is syntax errors and line number of the error. c) You should integrate the two phases in one program and GUI that has two buttons (lexical parser and syntax parser). Note: if you should to implement a parser you will get 3 marks. The project submission requirements: * The parsing table and which tool is used * The code of the LR parsing. * A video of how to run the program with correct and incorrect input. * Note the error message should be meaningful with the line number
Projektin tunnus (ID): 13796631

Tietoa projektista

6 ehdotukset
Etäprojekti
Aktiivinen 7 vuotta sitten

Haluatko ansaita rahaa?

Freelancerin tarjouskilpailun edut

Aseta budjettisi ja aikataulu
Saa maksu työstäsi
Kuvaile ehdotustasi
Rekisteröinti ja töihin tarjoaminen on ilmaista
Myönnetty käyttäjälle:
Käyttäjän avatar
I am very proficient in c and c++. I have 16 years c++ developing experience now, and have worked for more than 7 years. My work is online game developing, and mainly focus on server side, using c++ under Linux environment. I made many great projects using c++, for example, I made the tools which could convert java codes into c++ scripts, of course garbage collection included, this was very similar to a compiler, and was very complex. I also made our own mobile game using c++, I can show you the demo of client, if you like. I am very proficient in java also. I have a very good review on Freelancer.com, I never miss a project once I accept the job, you can check my review. Trust me, please let expert help you.
$100 USD 5 päivässä
4,9 (134 arvostelua)
7,0
7,0
6 freelancerit tarjoavat keskimäärin $158 USD tätä projektia
Käyttäjän avatar
Greetings sir, i am an expert freelancer for this job and your 100% satisfaction is assured if you allow me to serve. Here is the reason. Why you should pick me? a) I am a very expert and have the same kind of experience of 5 years. b) I work very hard (16+ hours a day and 7 days a week) and also very fast so... it will be done very soon than most of the other providers c) And most important part is my policy: "I will give you (to my client) life time support (as long as you keep relation with me). And fix any bugs/problem without any cost. So, don't ever worry about me” Please sir, leave a reply ASAP, as I am waiting for your kind reply
$300 USD 1 päivässä
5,0 (107 arvostelua)
6,9
6,9
Käyttäjän avatar
Hello. How are you today. I have read and understood the project. I have strong knowledge in Data structures and Algorithms. And I'm expert in Java ,C/C++,C#, Python ,PHP etc. I'm interested this project. So, firstly I want to discuss with you about this project. Then I'll be happy. I wait for your good reply. Thanks.
$200 USD 5 päivässä
5,0 (141 arvostelua)
6,3
6,3
Käyttäjän avatar
I m software engineer. I have read the description and I would like to work for you. For further details please inbox me. Thank you
$300 USD 1 päivässä
4,9 (51 arvostelua)
5,7
5,7
Käyttäjän avatar
Hi,dear. I am a senior software developer. I have just checked your project report, I am able to perform this task with my developer team. I am looking forward to your proposal...
$25 USD 1 päivässä
5,0 (21 arvostelua)
4,8
4,8

Tietoja asiakkaasta

Maan SAUDI ARABIA lippu
Riyadh, Saudi Arabia
3,6
2
Maksutapa vahvistettu
Liittynyt marrask. 23, 2016

Asiakkaan vahvistus

Kiitos! Olemme lähettäneet sinulle sähköpostitse linkin, jolla voit lunastaa ilmaisen krediittisi.
Jotain meni pieleen lähetettäessä sähköpostiasi. Yritä uudelleen.
Rekisteröitynyttä käyttäjää Ilmoitettua työtä yhteensä
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Ladataan esikatselua
Lupa myönnetty Geolocation.
Kirjautumisistuntosi on vanhentunut ja sinut on kirjattu ulos. Kirjaudu uudelleen sisään.