Re: Translating from lagugae which allows Goto's

  "Dana Freer" <dana.subscriptions@virgin.net> schreibt:


>I am not a compiler writer but have the task of writing a tranlslator to
>convert from a language which allows GOTO, GOSUB, RETURN into a language
>(like VbScript) which does not alllow GOTO etc.


Have a look at the thesis of Cristina Cifuentes, about
decompilation. A cross compiler is very similar to a decompiler, with
only different kind of input. The interesting part is the
construction and usage of Control Flow Graphs. If a CFG is reducible,
then it can be rewritten without GOTO, without human
intervention. There exist techniques to make an CFG reducible, like
node splitting and moving the affected nodes into subroutines.


A language without subroutines is not a very appropriate target for
cross compilation, when the source uses subroutines and calls each
from more than one place. Then the translated code will at least
become unreadable, as already outlined by other contributors.


DoDi

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