Re: Lexer, Parser, AST, what now?

On 10 Mar, 16:24, lican <lica...@gmail.com> wrote:
> Hi!
>
> Recently I wrote a fast lexer and RDP by hand in C++, generated a nice
> AST... Then wrote some tree walkers that generated my IR (something
> similar to bytecode in Lua). Then I wrote a control flow graph in C#
> (will be ported to C++ soon) with DAG inside basic blocks. I have a
> general idea how to combine AST walking and CFG creation, but what to
> do after that? It looks hacky and the code is not optimized. I would
> need at least basic CSE and constant propagation.


It is probably a good idea to look at SSA (Static Single Assignment)
too :-


        http://en.wikipedia.org/wiki/Static_Single_Assignment


> I also dug through LLVM, PHP and Lua source codes. They're generally
> to big and complex to follow what's happening inside. Also found the
> Dao language (nice one), but also, code to complex. Can anyone guide
> me to next steps needed for this thing to work?


You could try these LLVM tutorials :-


        http://llvm.org/docs/tutorial/


> P.S. Language features: dynamic typing, classes, you can say it's a
> PHP - Lua fusion with nicer syntax (in my opinion). I also wrote a
> simple VM, with 256 registers (similar to Lua's), but can't run
> anything without the code. Please help!


Writing your own code generator is not really a good idea if not only
for sanities sake. LLVM makes your code run on lots of platforms and
efficiently too.


Good luck,


Aaron

Return to the comp.compilers page.
Search the comp.compilers archives again.