skip to content
Introduction to compiler construction Preview this item
ClosePreview this item
Checking...

Introduction to compiler construction

Author: Thomas W Parsons
Publisher: New York : Computer Science Press, ©1992.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:

A textbook for advanced undergraduates who are familiar with some high-level language (such as Pascal or C), assembly language and data structures, set theory and graph theory. Explains how a  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Thomas W Parsons
ISBN: 0716782618 9780716782612
OCLC Number: 25163710
Description: xv, 359 pages : illustrations ; 25 cm
Contents: 1. Introduction. 1.1. Machine Language, Assembly Language, High-level Languages. 1.2. Terminology. 1.3. Compilers and Interpreters. 1.4. The Environment of the Compiler. 1.5. Phases of a Compiler. 1.6. Passes, Front End, Back End. 1.7. System Support. 1.8. Writing a Compiler. 1.9. Retargetable Compilers --
2. Lexical Analysis. 2.1. Tokens and Lexemes. 2.2. Buffering. 2.3. Finite-State Automata. 2.4. Nondeterministic Finite-State Automata. 2.5. The Subset Construction. 2.6. Regular Expressions. 2.7. Regular Expressions and Finite-State Machines. 2.8. The Pumping Lemma. 2.9. Application to Lexical Analysis --
3. Syntactic Analysis I. 3.1. Grammars. 3.2. Top-Down Parsers. 3.3. Recursive-Descent Parsing. 3.4. Predictive Parsers --
4. Syntactic Analysis II. 4.1. Introduction to Bottom-Up Parsing. 4.2. The Operator-Precedence Parser. 4.3. The LR Parser. 4.4. Summary: Which Parser Should I Use? --
5. Intermediate Code Generation. 5.1. Semantic Actions and Syntax-Directed Translation. 5.2. Intermediate Representations. 5.3. Bottom-Up Translation. 5.4. Top-Down Translation. 5.5. More about Bottom-Up Translation. 5.6. Pascal-Type Declarations. 5.7. Type Checking and Coercion --
6. Optimization. 6.1. Machine-Independent Optimization. 6.2. DAGs Again. 6.3. Data-Flow Analysis. 6.4. Optimization Techniques Revisited. 6.5. Other Optimization Issues. 6.6. Machine-Dependent Optimization. 6.7. Summary: How Much Optimization? --
7. Object Code Generation. 7.1. Generating Machine Language from 3AC. 7.2. Context Sensitive Translation and Register Use. 7.3. Special Architectural Features --
8. Memory Use. 8.1. The Symbol Table. 8.2. Run-Time Memory Management --
Appendix A: Minimizing the Number of States in a DFA --
Appendix B: Lex and Yacc.
Other Titles: Compiler construction
Responsibility: Thomas W. Parsons.
More information:

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Related Subjects:(4)

User lists with this item (2)

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/25163710> # Introduction to compiler construction
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "25163710" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    schema:about <http://id.worldcat.org/fast/871538> ; # Compilers (Computer programs)
    schema:about <http://experiment.worldcat.org/entity/work/data/2705758#Thing/programming> ; # Programming
    schema:about <http://dewey.info/class/005.453/e20/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/2705758#Topic/ubersetzerbau> ; # Übersetzerbau
    schema:alternateName "Compiler construction" ;
    schema:bookFormat bgn:PrintBook ;
    schema:copyrightYear "1992" ;
    schema:creator <http://viaf.org/viaf/50660524> ; # Thomas W. Parsons
    schema:datePublished "1992" ;
    schema:description "1. Introduction. 1.1. Machine Language, Assembly Language, High-level Languages. 1.2. Terminology. 1.3. Compilers and Interpreters. 1.4. The Environment of the Compiler. 1.5. Phases of a Compiler. 1.6. Passes, Front End, Back End. 1.7. System Support. 1.8. Writing a Compiler. 1.9. Retargetable Compilers -- 2. Lexical Analysis. 2.1. Tokens and Lexemes. 2.2. Buffering. 2.3. Finite-State Automata. 2.4. Nondeterministic Finite-State Automata. 2.5. The Subset Construction. 2.6. Regular Expressions. 2.7. Regular Expressions and Finite-State Machines. 2.8. The Pumping Lemma. 2.9. Application to Lexical Analysis -- 3. Syntactic Analysis I. 3.1. Grammars. 3.2. Top-Down Parsers. 3.3. Recursive-Descent Parsing. 3.4. Predictive Parsers -- 4. Syntactic Analysis II. 4.1. Introduction to Bottom-Up Parsing. 4.2. The Operator-Precedence Parser. 4.3. The LR Parser. 4.4. Summary: Which Parser Should I Use? -- 5. Intermediate Code Generation. 5.1. Semantic Actions and Syntax-Directed Translation. 5.2. Intermediate Representations. 5.3. Bottom-Up Translation. 5.4. Top-Down Translation. 5.5. More about Bottom-Up Translation. 5.6. Pascal-Type Declarations. 5.7. Type Checking and Coercion -- 6. Optimization. 6.1. Machine-Independent Optimization. 6.2. DAGs Again. 6.3. Data-Flow Analysis. 6.4. Optimization Techniques Revisited. 6.5. Other Optimization Issues. 6.6. Machine-Dependent Optimization. 6.7. Summary: How Much Optimization? -- 7. Object Code Generation. 7.1. Generating Machine Language from 3AC. 7.2. Context Sensitive Translation and Register Use. 7.3. Special Architectural Features -- 8. Memory Use. 8.1. The Symbol Table. 8.2. Run-Time Memory Management -- Appendix A: Minimizing the Number of States in a DFA -- Appendix B: Lex and Yacc."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/2705758> ;
    schema:inLanguage "en" ;
    schema:name "Introduction to compiler construction"@en ;
    schema:productID "25163710" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/25163710#PublicationEvent/new_york_computer_science_press_1992> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/2705758#Agent/computer_science_press> ; # Computer Science Press
    schema:url <http://www.gbv.de/dms/bowker/toc/9780716782612.pdf> ;
    schema:workExample <http://worldcat.org/isbn/9780716782612> ;
    umbel:isLike <http://bnb.data.bl.uk/id/resource/GB9365394> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/25163710> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
    schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/2705758#Agent/computer_science_press> # Computer Science Press
    a bgn:Agent ;
    schema:name "Computer Science Press" ;
    .

<http://id.worldcat.org/fast/871538> # Compilers (Computer programs)
    a schema:Intangible ;
    schema:name "Compilers (Computer programs)"@en ;
    .

<http://viaf.org/viaf/50660524> # Thomas W. Parsons
    a schema:Person ;
    schema:familyName "Parsons" ;
    schema:givenName "Thomas W." ;
    schema:name "Thomas W. Parsons" ;
    .

<http://worldcat.org/isbn/9780716782612>
    a schema:ProductModel ;
    schema:isbn "0716782618" ;
    schema:isbn "9780716782612" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.