Compiler/Interpreter tutorial - any interest?

[G_Morgan]

My final exam for the first semester is this morning. After that I intend to finish off some work I'm doing wrt compilers and interpreters. I just wanted to see if anyone was interested in a series of tutorials on compilers and interpreters from the perspective of someone who is just understanding how they work (i.e. I remember what bits were 'What?!?' so might take it in a more practical way rather than theoretical).

Note that if I do one it will probably be done either in C or C++ exclusively (I might use other languages to highlight some concepts if I have code already written, like I have a basic scanner written in python to handle the whitespace issue), it would be first of all an interpreter and then taking the parser and adding a code generator to the end of it. It would not be for any existing language (if anything it will be a very narrow subset of C) and the code output will be hopelessly inefficient. There could well be only one data type. The compiler would probably target Linux (though it would be relatively simple to port it to other archs). We would only be using C (or C++) and the standard libraries. No third party libraries for special data structures will be used so we will probably end up implementing a hash table, linked list and a stack at some point.

It's worth considering that even if you have no interest in compilers that it would be (I hope) a good exercise in C, parsers and data structures. While some assembly may be involved in the later stages it will be explained as far as needed.

Anyway, if there's any interest in it just post here. It might take me a month to get together all the stuff I'll need and write the articles.

[v0id]

It sounds really nice to me. I was really into compilers and interpreter some years ago, and made some small ones myself. It would be really great to get it refreshed, and learn some more. I can only say; go for it! I'll definitely read them. I'm especially looking forward to the parser-process.

[WingedPanther]

I'm interested. I'm looking at making a general tutorial on programming concepts myself. Sort of a pseudocode tutorial.

[G_Morgan]

I've done the code for the first tutorial on this. Thought I'd upload it early if anyone wants a look. One change is that I've used C++ rather than C*. All the code is MIT/X11 licensed (basically do what you want but don't remove the copyright notice, see the files for more details). All it does so far is take a series of identifiers, integers and some operators and tokenises the stream. All the testing has been done on x86/Linux (Ubuntu specifically). There's no symbol table and no parsing as of yet.

The tutorial to go with this will follow at some point.

*I created a dynamic string struct and library for C but it still didn't look very nice. C++ streams are a god send.

//edit - first version had some bugs. I've fixed it and uploaded.//

[Jordan]

I'm interested in as well. This type of tutorial would benefit many people here on the forum trying to learn and understand C/C++.

[G_Morgan]

Originally Posted by Jordan

I'm interested in as well. This type of tutorial would benefit many people here on the forum trying to learn and understand C/C++.

I should be getting to the write up for the first part pretty soon. I've stalled a bit because of piled up work at Uni.

The lecturers quite cleverly decided to avoid the masses of coursework clashes from the end of last semester by giving us every single piece early in the semester. It's not as if the coursework can clash early on instead of later is it...

Anyway should be clear by the end of the week, then I can look at writing up the framework for the lexer and getting on with making it do something useful.

[Chinmoy]

Sounds great to me! Would love to see something like that..