Compiler Construction: Design A Scanner

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, I'm 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

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