Thread: Creating Interpreter for TASM from C++

Hi, I'm currently working on a project for creating my own interpreter, a TASM interpreter.

Assembly languange is so unique so i think its a bit more "fun" (i suppose) to create my own interpreter for it.

Unfortunately, I have zero experience in creating an interpreter. So like all other people, I ended up here asking for advice, links, books, ebooks, or anything else (maybe a sample from an interpreter that you have already built) that would help me in making this project.

Note: For now, I'm not creating the full interpreter for TASM, it will just contain some basic commands like MOV, ADD, SUB, DIV, MUL. So please dont reply with something like: "go study 4 years of computer science!", or "take lessons in some computer school!"

Thanks, looking forward for your replies

O_o

I honestly don't think four years of computer science would be enough.

Compiler theory is a huge field. (I'll go ahead and cut you off at the pass; interpreters are built from many of the same algorithms and data structures as compilers.)

I'm not trying to be a jerk. I just don't think that you have the knowledge to understand the books I would recommend.

*shrug*

Besides, the total cost of the books I'd recommend is about $700 (USD). At your level of experience, I believe, $700 (USD) will buy you a lot of resources that you'll learn from more readily. Heck, it would buy you a couple of years of subscription to some of the best resources available.

Let me make an alternative suggestion: make an integer calculator. (expression building)
Have you done that? Add support for floating point values. (floating point design)
Have you done that? Add support for imaginary numbers. (structures)
Have you done that? Add support for trigonometric functions. (callbacks)
Have you done that? Add support for algebraic variables. (variables)
Have you done that? Add support for solving algebraic equalities. (syntax tree mutation)
Have you done that? Add support for user defined functions. (parsing theory)
Have you done that? Add support for arrays of variables. (compiler design)
Have you done that? Add support for array addressing. (machine theory)
Have you done that? Add support for indirect addressing. (machine theory)
Have you done that? Add support for functions to call back into compile C source. (virtual machine)
Have you done that? Add support for the calculator state to be saved as a binary. (file format design)
Have you done that? Add support for the calculator state to be saved as text. (parsing theory)
Have you done that? Add support for instructions to run on the real CPU. (machine adaptation)
Have you done that? Add syntax to mimic "TASM" syntax.

Have you done that? Congratulations. You've made your interpreter.

Soma

thanks for your effort, but im really looking for is something like ebooks or book (just the name, because like hell i would buy them, i'll search for the scans or ebooks), or maybe an article about it

like i said, im just making a very simple interpreter, much more like a prototype, which will only work on a very simple program that would be made simply for testing the interpreter.

oh and if youre not trying to be a jerk, then you should write the name of the book that you would recommend first, then say bunch of ........ about my intelligence which i will ignore later. but thanks for the effort though

im just making a very simple interpreter

If you pull your head from your bum you'll find that the progression I spelled out for you will in the fullness of time teach you most everything you need to know without overwhelming you with theoretical parsing.

i'll search for the scans or ebooks

O_o

That was the wrong thing to say.

Soma

thanks for the craps, still waiting for some ebooks or books

Well...
Names of book regarding compiler design will be this much useful to you right now.

Originally Posted by phantomotap

I honestly don't think four years of computer science would be enough.

Really ? or metaphorically ?
I'll be joining a 3 years degree course program on Computer Science from the middle of this year and it teaches Compiler theory for the whole of the 5th semester.

Originally Posted by phantomotap

Of course, if you are lucky, really lucky, you'll start off learning modern theories using modern tools and grammars. I had to use *gulps* "BNF".

The relevant part of the syllabus is:

Basic concepts of compilers and interpreters. Different phases of compilation.
Lexical analyzer concept; Design using FSM.
Parser: Top down and Bottom up; Recursive descent; LL (1); LR (1); LALR (1); Comparison, Symbol
tables: organization and management techniques. Runtime storage management - static
allocation; dynamic allocation, activation records; heap allocation, recursive procedures
Semantic Analysis - attributed translation: procedure calls. Syntax directed translation and intermediate
codes.
Code Optimization: Basic blocks, loop optimization, flow graph. Machine dependent optimization,
code generation. Error handling - detection, reporting, recovery and repair.
Compiler Writing Tools: LEX; YACC.
Books: Principles of Compiler Design by Aho & Ullman

I don't think it goes into much detail, but how modern would you say that is ?

Originally Posted by phantomotap

[Edit]
Are you talking about "For now, I'm not creating the full interpreter for TASM, it will just contain some basic commands like MOV, ADD, SUB, DIV, MUL." limited concept?
[/edit]

No I wasn't... I know that it would take me, without any formal knowledge, less than an hour .
(I did write a little lisp interpreter myself, realizing afterwards, why things are not done in the way of my design)

Originally Posted by phantomotap

So, unfortunately for you, you'll probably have to work fairly hard for this grade and never do anything with it. Very rarely I've used "Bison" and "Yacc" for anything, always because I needed to be compatible with something else...

Sad... though no use complaining.
It probably is the norm.

and nothing I learned from class could not have been discovered with a few weeks spilled out into my couch with the manuals and my laptop.

I plan to do just that in the vacation before that semester (shouldn't take much time if I gather a solid knowledge of algorithms and data structures and the required math by that time) ... so I'd be able to learn some of the new stuff on my own later.