Matches in SemOpenAlex for { <https://semopenalex.org/work/W49614733> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W49614733 abstract "A desirable organization for a compiler has a target machine independent, source language dependent front end, and a target machine dependent, source language independent back end. The two parts communicate through an intermediate representation (IR). The back end, also called a code generator, translates the IR to target machine instructions. The Graham-Glanville code generation method can be used as the basis for the code generator. The method uses a grammar of linearized instruction patterns to describe the target machine. An LR-like parser is used to cover the IR with instruction patterns. This dissertation develops the necessary techniques to make the Graham-Glanville approach a practical code generation method.We describe a major experiment in which a production quality Graham-Glanville code generator was developed, retargeted to three different target machines, and used to translate real programs written in C, Pascal and Fortran into good code for those machines. In the course of the experiment, we tested new code generation ideas, and developed several significant improvements to the method. A methodology is given to write machine description grammars to exploit the structure of the target machine. A syntactic approach has been developed, in which almost all semantic attributes required to select code are encoded directly into the grammar. This encoding simplifies the code generator, although it increases the size of the grammar. Tools are described that compensate for the grammatical size, and ease designing the grammar. The tools exploit properties of the IR, and encode attributes into the grammar. Despite the large grammars, the parser is quickly constructed by exploiting the observed properties of machine description grammars. A discussion of instances in which less than optimal code can be produced, and remedies for those instances is given. The aspects of the code generator design that facilitate retargeting are described. They include the use of IR transformations and the centralization of machine dependent information.The retargeted code generators are compared with one another and with another code generator for the same front ends. An evaluation is given that demonstrates the success of our methods and the practicality of the Graham-Glanville approach." @default.
- W49614733 created "2016-06-24" @default.
- W49614733 creator A5051846879 @default.
- W49614733 date "1984-01-01" @default.
- W49614733 modified "2023-09-22" @default.
- W49614733 title "Graham/glanville code generators (compiler, parser, programming language)" @default.
- W49614733 hasPublicationYear "1984" @default.
- W49614733 type Work @default.
- W49614733 sameAs 49614733 @default.
- W49614733 citedByCount "5" @default.
- W49614733 crossrefType "journal-article" @default.
- W49614733 hasAuthorship W49614733A5051846879 @default.
- W49614733 hasConcept C111919701 @default.
- W49614733 hasConcept C133162039 @default.
- W49614733 hasConcept C154945302 @default.
- W49614733 hasConcept C169590947 @default.
- W49614733 hasConcept C186644900 @default.
- W49614733 hasConcept C199360897 @default.
- W49614733 hasConcept C204321447 @default.
- W49614733 hasConcept C26517878 @default.
- W49614733 hasConcept C41008148 @default.
- W49614733 hasConcept C53893814 @default.
- W49614733 hasConcept C75608658 @default.
- W49614733 hasConceptScore W49614733C111919701 @default.
- W49614733 hasConceptScore W49614733C133162039 @default.
- W49614733 hasConceptScore W49614733C154945302 @default.
- W49614733 hasConceptScore W49614733C169590947 @default.
- W49614733 hasConceptScore W49614733C186644900 @default.
- W49614733 hasConceptScore W49614733C199360897 @default.
- W49614733 hasConceptScore W49614733C204321447 @default.
- W49614733 hasConceptScore W49614733C26517878 @default.
- W49614733 hasConceptScore W49614733C41008148 @default.
- W49614733 hasConceptScore W49614733C53893814 @default.
- W49614733 hasConceptScore W49614733C75608658 @default.
- W49614733 hasLocation W496147331 @default.
- W49614733 hasOpenAccess W49614733 @default.
- W49614733 hasPrimaryLocation W496147331 @default.
- W49614733 hasRelatedWork W1482494723 @default.
- W49614733 hasRelatedWork W154475364 @default.
- W49614733 hasRelatedWork W173907665 @default.
- W49614733 hasRelatedWork W1857232178 @default.
- W49614733 hasRelatedWork W1969519006 @default.
- W49614733 hasRelatedWork W1989702012 @default.
- W49614733 hasRelatedWork W2010876815 @default.
- W49614733 hasRelatedWork W2059183703 @default.
- W49614733 hasRelatedWork W2064506719 @default.
- W49614733 hasRelatedWork W2080035514 @default.
- W49614733 hasRelatedWork W2093925964 @default.
- W49614733 hasRelatedWork W2115056865 @default.
- W49614733 hasRelatedWork W2116796716 @default.
- W49614733 hasRelatedWork W2125522798 @default.
- W49614733 hasRelatedWork W2163756016 @default.
- W49614733 hasRelatedWork W2421250929 @default.
- W49614733 hasRelatedWork W2907344080 @default.
- W49614733 hasRelatedWork W65743584 @default.
- W49614733 hasRelatedWork W2175442286 @default.
- W49614733 hasRelatedWork W2187132637 @default.
- W49614733 isParatext "false" @default.
- W49614733 isRetracted "false" @default.
- W49614733 magId "49614733" @default.
- W49614733 workType "article" @default.