graduation thesis help on compiler.

i want to get a simple compiler as my graduation works,any ideas?
and there are certain requirement of my compiler,
programming language :c++(mainly),assembly
time allowed : one year for it is in my third year in univerisity now ,my time limited.
compiler information:able to perform simple instruction like printf,scanf,etc.
participatants : one.
and with the google,i can get a similar information:
http://www.atariage.com/forums/index.php?
and i know little about the atari! :(
but now i be puzzled by how my works will proceed, i doubted my idea,but i will stick to this ..
and also
http://www.webhostingtalk.com/showthread.php?threadid=109148
but in above posts people seems to prefer LISP,it is totally new to me.and moreover my time doesnot allow me to learn LISP ,because i will graduate this time next year,and i comsider it as a good way of practising my c++,

any ideas about the platfrom,or courses,or books or web informations,and such compilation information?

and what did u do when u graduate like what's kind of thesis u did for graduate as a bachelor?
an d i have gcc source code and documentations at hand.and does it mean that i will be advised to start with GCC analyse?
thanks indeed.
regards,
jolley

The links you posted are not vaild.

I would suggest you go read a book like Modern Compiler Implementation.

http://www.cs.princeton.edu/~appel/modern/

i am sorry,but it is a valid URL,
and i am verifying the validation of these URL now

http://www.atariage.com/forums/index.php?
http://www.webhostingtalk.com/showth...hreadid=109148
i apologize to because i am not familiar with the usage of url at first,and now i get this usage, :p

regards,
jolley

any other information?
such as where to download a copy of <<modern compiler implementation in c>>
thanks,
regards,
jolley

Quote:

---

Originally Posted by jolley

... where to download a copy of <<modern compiler implementation in c>>

---

Now that would be illegal me thinks.
Such tricky things these copyright laws are.

thanks ,actually why not? :p
regards,
jolley

Quote:

---

Originally Posted by jolley

actually why not?

---

Question does not compute.

not, not what ?

not legal ?
Because it's less than 100 Years old, and thus is still copyright protected, and has'nt been released as Public domain, or a license that would allow it to be distributed freely.

The book linked above is good.

Here's another book that may be helpful as a reference, but it's kinda old:
Compilers Principles, Techniques, and Tools by Aho, A.V., Sethi, R. and Ullman, J.D. Addison-Wesley, Reading, MA, 1986

Latem

Quote:

---

Originally Posted by khp

Question does not compute.

not, not what ?

not legal ?
Because it's less than 100 Years old, and thus is still copyright protected, and has'nt been released as Public domain, or a license that would allow it to be distributed freely.

---

huh,i am kidding, :p i know.but u see.the book is so expensive.and as i know the book does not have its translation in c in my country,and it is only translated in java available,and i didnot study java.but if i donot get the copy in c,and i have to get a translation in java instead,
anyway thanks!
regards,
jolley

Turn to my real point, as it is the first time that i begin to build up a compiler.
now i have decided to use a c++ as the main language and with the help of c and assemble,and the front-end compiler is VC.NET 2003(funny!).and available information includes
http://compilers.iecc.com/crenshaw/
and
http://www.cs.nyu.edu/courses/spring98/G22.2130/
the first compiler information is using pascal as the developing language,and use the pascal as the front-end compiler ,and the output is about assemble language.

and the second compiler information is using similar-ada as the developing language,and use the GRANT compiler as the front-end compiler,and the output is a Pascal subset of Ada.

so u see,my main target is to combine the first idea and the second conceivation together,
so i am wondering which obstacles that will run into my project?
and also how assemble-language's role play in the compiler construction.

and what worries me most is how to use the assemble language here.i didnot get familiar with assemble language.
and also the output matter,so what which u suggest most as the compiler's egg?
assemble language / or other?
regards,
jolley

You seem rather opposed to learning other languages.

If money does not permit then you'll have to learn Java : same as anyone in the industry would do. You do what is necessary to get the job done.

And as to assembler try my introductions here :

http://www.codeguru.com/Cpp/Cpp/cpp_...cle.php/c9411/

http://www.codeguru.com/Cpp/Cpp/cpp_...cle.php/c9415/

http://www.codeguru.com/Cpp/Cpp/cpp_...cle.php/c9419/

Darwen.

Here's an online text on compiler theory that use's C++: http://www.scifac.ru.ac.za/compilers/

Another book you may want to look into is Writing Compilers and Interpreters

Quote:

---

Originally Posted by jolley

i want to get a simple compiler as my graduation works,any ideas?
and there are certain requirement of my compiler,

---

You know, right now I'm working to fix a bug in a compiler, which I have't written, and I found that the main part is coded into a single function of 3400 lines of code... :eek: Just make sure you don't write such a scarry monster.

If you so far are not familiar with compilers design, you should read the book Latem suggested ("Dragon book"). It's
simple and outlines how various aspects of compilers are to be designed. Though to actially work with any specific part of
compiler you need another more specific information source.
What are you expected to compile C to? To assembly, to machine codes, to some middle level representation? Is the main
planned part of work front-end, or you should develop some later processing?

Quote:

---

Originally Posted by RoboTact

you need another more specific information source.
What are you expected to compile C to? To assembly, to machine codes, to some middle level representation? Is the main
planned part of work front-end, or you should develop some later processing?

---

compile to assembly of course.
The compiler consists of four components: mainly
【1】The front-end, written in c/c++, which parses, analyzes, and expands c++ program, the output of front-end is the annotated abstract syntax tree for the compilation unit.
【2】The tree translator, which takes up the output of front-end and translates it into GCC internal trees. This component will be written in c, 【3】This GCC back-end, which generate assembly language for the target machine.
【4】a run-time library, written in c/c++, which contains the predefined units of the language(I/O package, elementary functions, complex types, random-number generation, etc) as well as support for tasking on various target operating systems
that's the whole plan
and the available source includes the source information i have listed in the above post.
though the main modules are formed , and now a problem that i have to face is how to org these modules together to build up a compiler.since i have not any experience with system level development except for the DB experience.
thanks RoboTact.
regards,
jolley

Quote:

---

Originally Posted by jolley

any other information?
such as where to download a copy of <<modern compiler implementation in c>>
thanks,
regards,
jolley

---

Why not download one of the free linux compilers?

Quote:

---

Originally Posted by Pinky98

Why not download one of the free linux compilers?

---

:p
regards,
jolley

Follow this link The Compilers resources page
For a tutorial how to write compiler (in pdf files) click me.
Another tutorial is here - Let us build a compiler

best of luck.:thumb:

I once wrote a "compiler" for a microchip (VERY basic functionality and instruction set).

It did the following:
1) Rewrite everything into a nice standard format. (i.e. remove exsesive white space, expand macros, one line = one command)
2) Identify all constant declarations and replace them thoughout the code.
3) Identify all variables (This one only had global variables)
4) Define some kind of lookup table to relate a variable name to a memory space (<< dynamic)
5) Interperate each line of code. This meant identifying the command. Then, using that command, place the required entries into your machine code listing (replcaing variable names with the table hash).

That was basically it. Wrote it in VB...
Hope that gives you some clues...

As far as free linux compilers... just download the source and take a look at it. It will have certain elements that are linux specific but on the whole it will be re-usable/ readable code.

The nice thing about your project is that to get PRINTF working... you don't have to write the assembler for PRINTF because it is found in a library.

With so little experience why are you writing a compiler, there must be something else you can write that's better suited to your experience.

regards,