scratch: implemented [node][edge] -> circular structure.

scratch: checked out some abstractions, sandboxing, mostly broken ;-)

tests: added for version of fac to Fac

scratch: Makefile dependencies, LaTeX fun, .gitignore

pdflatex ftw!

trap: use SIGILL instead of SIGSEGV

therefore we can use SIGSEGV for other things (e.g. exception handling)

doc: more related stuff

thx @ hs_

scratch: sketched monadic foldTree stuff. Maybe quite senseless but given this a CFG could be formulated in a functional way.

basicblocks: also consider back references

as we just iterate the instruction stream when generating basicblocks, we need
extra handling for back references.
the solution adds a further pass, which marks targets of jumps (actually it
marks the instruction right *before* the target)

kudos @ tests/Fac.java for being a useful testcase :-)

tests: calculate factorial (non-recursive)

Merge branch 'master' of wien.tomnetworks.com:mate

scratch: Translation scheme latex/literal haskell setup. Translation.lhs should contain documentation for intermediate representation and its compilation schemes

.gitignore: *.swp and object files

ffi: added strange hack in order to build master on my machine:
Linux version 3.0.0-12-generic (buildd@aro 4.6.1-9ubuntu3)
#20-Ubuntu SMP Fri Oct 7 14:50:42 UTC 2011,
gcc (Ubuntu/Linaro 4.6.1-9ubuntu3) 4.6.1;

added scratch - for design experimentation and sandboxing

gdb: small howto debug generated code

not very convenient yet, but hey, better than nothing!

methodpool: save information in codegen context

use that for on-demand compiling

tests: add package definition

Makefile: forgot slash at clean target

README: more notes on dependencies

methodPool: compile methods on-demand

just works with `fib' atm. we need a second "tracker-map" when emitting an
`invoke*' instruction. there we have to lookup and save related method
information.

Makefile: GHCi still broken

although
http://stackoverflow.com/questions/10123040/ghci-doesnt-work-with-ffi-export-declarations-shared-libaries
fixed an issue, there is now a different one:
> $ make ghci
> [...]
> Ok, modules loaded: Main, Mate.X86CodeGen, Mate.MethodPool, Mate.BasicBlocks, Mate.Utilities.
> Prelude Main> main
>
>
> GHCi runtime linker: fatal error: I found a duplicate definition for symbol
>    MateziUtilities_lookupMethod_srt
> whilst processing object file
>    ./Mate/Utilities.o
> This could be caused by:
>    * Loading two different object files which export the same symbol
>    * Specifying the same object file twice on the GHCi command line
>    * An incorrect `package.conf' entry, causing some object to be
>      loaded twice.
> GHCi cannot safely continue in this situation.  Exiting now.  Sorry.
>
> make: *** [ghci] Error 1

so, `make ghci' and `make tags' still doesn't work due to FFI stuff.
we have to use `make test' until we fix it :-(

Makefile: update rules

build: fix -Wall warnings

methodpool: small demo how to access a Data.Map instance from C

yes. it's ugly, unsafe, etc.
but it works :-)

main: remove PoC code

codegen: patch method calls on-demand via traps

we can determine the source of an invalid memory access via unix signal
handling. to do so, we write
 > mov (Addr 0) eax    ; 0x8905 0000 0000
which tries to access memory at address 0. upon first execution of this
instruction the signalhandler is called. there, we replace it with
 > nop                 ; 0x90
 > call <target>       ; 0xe8 YYYY YYYY  ; Y = target

at the moment, this just works with Fib.fib() (or other recursive methods)
as the <target> address is more or less hardcoded.

several TODOs:
- determine address of target method in a different way
- after a call, we have to throw away arguments of the call.
  this is hardcoded now.

codegen: execute generated code

woot! :-)  looks good

codegen: use label mechanism of harpy

more convenient than manual patching

basicblock: change order of `TwoTarget'

basicblock: also generate BB #0 when it's labeld with `Nothing' (BBEnd)

codegen: simple code generation stuff

generated code isn't tested yet

basicblock: remove warning

it can happen now ;-)

basicblock: refactor function interface

basicblock: build BBs from instructionstream

basicblock: get jump offsets from instructions

basicblock: calculate offset in instructionstream

src: move files into a Mate package

hence, ghc(i) is able to figuring out the correct path

Makefile: generate tags (for vim)

README: more install instructions

tests: add class with {do-,}while keyword

... which unfortunately fails to parse due to a bug in hs-java.

the bogus instructions are goto and if<cond>, which hs-java
misses to parse their immediate values from the instructionstream.

fix:
$ git clone git@wien.tomnetworks.com:hs-java.git || git clone git://wien.tomnetworks.com/hs-java.git
$ cd hs-java; cabal configure; cabal build; cabal install

basicblock: put \n between instructions

Makefile: build all class files in tests/

compile: use relative call

we have to calculate the offset, but it's cheaper than a register call

doc: some related papers

fixed broken Makefile (sry - forgot to check Makefile), added RegisterAllocation playground

Utilities, BasicBlock into src folder, BasicBlock sketching

Mate.hs now uses lately introduced Utilities lookupMethod

moved lookupMethod into separate Utilities file. added BasicBlocks playground

Merge branch 'master' of wien.tomnetworks.com:mate

doc: fixed english grammar mistakes (an on demand manner, analyses is plural of analysis)

doc: fixed englisch grammar mistakes (an on demand manner, analyses is plural of analysis)

doc: README

doc: added TODO

trapping code: transition from native to haskell rts

patching existing code

playing around with generated codebuffers

be aware, generated code doesn't make sense yet ;-)

mate: Initial commit