24FreelanceFreelance marketplace that never sleeps
Closed

Designing a lexical analyzer

1,665 views 0 responses#2388
Project status
Closed
Budget€3,250for the project
FormatOne-time projectprepayment possible
PaymentE-money
Responses acceptedFinisheduntil 17.06.2016
Responses0category average: 0.3
Views1,66510 in 14 days

Project description

1. grammar given G( {(, ), ^, &, ~, a}, {S, R, T, G, E, F}, P, S)
P:
S->T | TR
R->^T|^TR
T->E | EG
G->&E | &EG
E-> ~E| F
F -> (S) | a
convert to grammar LL(1), build a recognizer based on the resulting grammar and perform a sequence analysis "a^a&~a&(a^~a)"
This is Program 1.

2. grammar given G( {"if","then","else", a, b }, {S,T,E,F}, P, S)
P:
S-> if b then T else S | if b then S | a
T-> if b then T else S | a
convert to grammar LL(1), build a recognizer based on the resulting grammar and perform a sequence parsing "if b then if b then if b then if b then a other a"";
interface to task 1 and 2:
1) the original grammar, 2) the automatic filling of the FIRST and FOLLOW table (after using left factorization), 3) the parsing table (stack, input, output (writes "pushing out" or applied generation from the parsing table) . eventually d.b. Admission or Reject.
This is Program 2.

The approximate int-s for the 1.2th task attached the file, but there should be spaces between the tokens

3. Also build (with this grammar in task 2) a simple precedence recognizer.
The interface is similar, but here you can either transfer or convolution.
This is Program 3.

all Delphi 7
Available code, with comments.
2 days...the price is fixed.

SafeDeal Escrow Protection

Payora SafeDeal Astrina Shield Verified

Funds are locked in Payora USDT (TRC-20) escrow and released to the freelancer only after delivery approval.

24
Twenty · tip

How to write a response that gets picked

  • Open with the client’s task, not with a story about yourself.
  • Link one or two similar works from your portfolio.
  • Name a price and a deadline — and what exactly they include.
  • Ask one clarifying question: it starts the conversation.

Responses 0

Response texts are visible only to the client.

Same category

Similar projects

All projects in the category
Warehouse inventory app with barcode scanner

Warehouse inventory app with barcode scanner

Looking for a developer to build a mobile warehouse inventory app with barcode scanning, receiving, dispatch, stocktake and reports.

Software development24.09.20260236
0responses
Website accessibility audit against WCAG

Website accessibility audit against WCAG

We need an independent WCAG accessibility audit of our website: keyboard, contrast, screen readers and a clear report with fixes.

Software development24.09.20260236
0responses
Good to know
How do I respond to this project?

Log in as a freelancer, describe how you will solve the task, name your price and deadline. The client reads responses and starts a dialogue with the best ones.

Who can see my response?

Only the client who posted the project and you. Other freelancers do not see your text or price.

Where can I find similar work?

New projects in “Software development” appear every day. All projects in the category

What this page answers