Hi guys, its great that there is a site like nairaland. More grease to the owners.
Well i dont know whether this is the right place to ask this question with regards to compiler. but i hope someone can help or direct me to a site that might help.

Design a scanner for the following instruction
A=:B+10*(C-D)

write a program to simulate the action of the above state diagram

Thanks

Compiler construction isn't beans. I'm doing it here, and even the foreign students are moaning in agony.
Didnt mean to scare you. I think you'd need a good book, or search for tutorials on the net.

As to your question, Im assuming you already have rudimentary knowledge of compilers.

A scanner is a lexical analyser, and its responsible for breaking your input string into tokens.

So A+B fed as input to your scanner should produce tokens "A", "B" and "+"

So you need to :

First change the expression to reverse polish (or postfix notation) if i'm not mistaken.

So if you have an expression like A+B, it becomes AB+. You can google up some code snippets to do that i suppose.


So your program should be able to

1. Read the input as a string i.e A+B

2. Break it down into tokens AB+ (changing it to reverse polish notation)

3. If i were you, a quick programming jutsu (yes I like naruto ) would be to store the reverse polish stuff in a char array, then
copy them into another array, with a whitespace in between them.

But Id advise you to read it up and not tjust blindly take my word for it.

cheers

Hello, i'm a new member. I need materials on Compiler contruction.

Wavemasta is pretty much on point there.

chatykrew, lexical analysis is the first part but then you have to do syntax analysis, semantic analysis and object code generation and optimization. Are you required to do this as well?

This topic creates a lot of nostalgia so if you can you give us an idea of the whole project, I'm sure some of us will be able to help/guide you.

For example, does your uni or college list the details of the assignments on a project page? If so, send us the link.

Regards