The construction of an SASL-Compiler

Cite This

Files in this item

Checksum: MD5:83a2533ab4106da2fc36e6d315d4bab3

GRUST, Torsten, 1997. The construction of an SASL-Compiler

@techreport{Grust1997const-6432, title={The construction of an SASL-Compiler}, year={1997}, number={43}, author={Grust, Torsten} }

<rdf:RDF xmlns:dcterms="" xmlns:dc="" xmlns:rdf="" xmlns:bibo="" xmlns:dspace="" xmlns:foaf="" xmlns:void="" xmlns:xsd="" > <rdf:Description rdf:about=""> <dc:language>eng</dc:language> <dc:date rdf:datatype="">2011-03-24T16:12:41Z</dc:date> <dcterms:rights rdf:resource=""/> <dc:format>application/pdf</dc:format> <dspace:hasBitstream rdf:resource=""/> <dcterms:title>The construction of an SASL-Compiler</dcterms:title> <dcterms:isPartOf rdf:resource=""/> <dc:contributor>Grust, Torsten</dc:contributor> <dcterms:abstract xml:lang="eng">These notes are intended to guide students during the construction of a compiler for a lazy pure functional language. The material covered here includes the lexing, parsing, and parse tree construction phase, as well as the combinator compilation and reduction component of a combinator reduction implementation of such a language. When there has been the choice between the exhaustive theoretical presentation of a topic or the discussion of the issues of its implementation, we chose the latter. After all it is the goal of this course to get a working compiler within reasonable time. However, topics like grammar transformation (for recursive descent parsing), combinator compilation, and reduction are discussed to a depth that should be sufficient to wake interest for the theoretical foundations. The students are expected to be familiar with formal language concepts like BNF grammars, production rules, and derivation. The knowledge of basic data structures, such as trees and stacks, is a prerequisite. Experience with functional programming languages is not assumed, though. Starting with Section 2, the material is intended as a handout to students. These notes have been the successful basis for a second year student's programming course in Konstanz. I make them available in the hope that they turn out to be useful or might speed up the preparation of a similar assignment.</dcterms:abstract> <dcterms:available rdf:datatype="">2011-03-24T16:12:41Z</dcterms:available> <dc:rights>terms-of-use</dc:rights> <bibo:uri rdf:resource=""/> <dspace:isPartOfCollection rdf:resource=""/> <dc:creator>Grust, Torsten</dc:creator> <dcterms:hasPart rdf:resource=""/> <dcterms:issued>1997</dcterms:issued> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> </rdf:Description> </rdf:RDF>

Downloads since Oct 1, 2014 (Information about access statistics)

Construction_of_an_SASL_Compiler_1997.pdf 335

This item appears in the following Collection(s)

Search KOPS


My Account