Re:A Simple Compiler in JavaScript
by seanmcdirmid on Sunday January 21, 2018 @11:19AM
(#16198579)
Not down in the lower levels of IR and IL, the trees have mostly disappeared by then. If you are just interpreting or doing unoptimized compiling, you can get by with just trees.
[ Parent
| on HN ]
GHC Haskell does nearly all its optimisation using trees and a high-level functional IR, so I think you are understating trees.
Re:A Simple Compiler in JavaScript
by seanmcdirmid on Sunday January 21, 2018 @02:45PM
(#16199592)
Yes, but I don't think they require a low-level IR in that case (purity, no re-assignment, no loops). LLVM does not use trees at that level, for example, because they really need to use stuff like SSA, basic blocks, and so on.