Skrivna monteringsspråk ger ett sätt att generera maskinkontrollerbara säkerhetsbevis för maskinspråksprogram. Men ljudbevisen för de flesta befintliga maskinskrivna monteringsspråk är handskrivna och kan inte maskinkontrolleras, vilket är oroande för så stora kalkyler. Vi har designat och implementerat ett lågnivåtypat monteringsspråk (LTAL) med en semantisk modell och etablerat dess sundhet från modellen. Jämfört med befintliga maskinskrivna monteringsspråk är LTAL mer skalbart och säkrare; den har inga makroinstruktioner som hindrar optimeringar på låg nivå, såsom schemaläggning av instruktioner; dess typkonstruktioner är tillräckligt uttrycksfulla för att fånga dataflödesinformation, stödja kompilatorns val av datarepresentationer och tillåta maskinskriven positionsoberoende kod; och dess typkontrollalgoritm är helt syntaxstyrd. Vi har byggt ett prototypsystem, baserat på standard ML i New Jersey, som sammanställer det mesta av kärnan ML till Sparc kod. Vi förklarar hur vi kunde göra det otypade bakänden i SML/NJ bevara typer under undervisningsval och registertilldelning, utan att begränsa optimeringar på låg nivå och utan kunskap om något typsystem som genomsyrar instruktionsväljaren och registrera allocator.
Skrivna monteringsspråk REF tillhandahåller en plattform för att bevisa back-end optimeringar.
A provably sound TAL for back-end optimization
{'venue': "PLDI '03", 'journal': None, 'mag_field_of_study': ['Computer Science']}