Prototyping a PEG-based compiler
När en kompilator optimerar programkod så är det typiska tillvägagångssättet att applicera en sekvens av transformationer på den ursprungliga koden. Den slutgiltiga prestandan kan försämras om ordningen på den sekvensen inte är optimal. För att komma runt det här problemet har jag undersökt ett kompileringssätt baserat på Program Expression Graphs (PEGs), och utvecklat ett tillägg till ARMs existeCompiler optimizations are typically implemented as a sequence of trans- formations, applied to some representation of source code. The problem of ordering these transformations in an optimal way is commonly referred to as the phase-ordering problem. Program Expressions Graphs (PEGs) are a code representation designed to get around this problem, by deferring the decision of which optimizations to