Browse thread
[Caml-list] handling forward references in a compiler
- dido@i...
[
Home
]
[ Index:
by date
|
by threads
]
[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: | 2004-05-25 (09:54) |
From: | dido@i... |
Subject: | [Caml-list] handling forward references in a compiler |
I'm writing a compiler for a language that allows undeclared forward references in OCaml, and I'm just wondering how one is supposed to handle these sorts of things without resorting to imperative features or multiple passes. Using imperative features, I'd be able to create a hash table of forward referenced symbols, containing lists of locations where these forward referenced symbols occur, and when the forward referenced symbol is finally declared, look for it in the hash table and resolve all the forward references there and then. But this requires that I put a temporary value in the intermediate representation that can be changed later. Another option is to make a second pass through the generated intermediate representation, and fixing up the forward references after all of the declarations have been processed, but this seems like a second traversal that can be avoided. Anyone have any better ideas? ------------------- To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ Beginner's list: http://groups.yahoo.com/group/ocaml_beginners