Table of content

 
     
   
  Table of Contents
  Examples
Building Parsers with Java
By Steven  John  Metsker
 
Publisher : Addison Wesley
Date Published : March 01, 2001
ISBN : 0-201-71962-2
Pages : 400
   


      Copyright
      Foreword
      Preface
        Who Should Read This Book
        Using the Toolkit Code and the Sample Code
        Related Books
        Theoretical Context
        Yacc and Lex and Bison and Flex
        About the Cover
        Acknowledgments
     
      Chapter  1.   Introduction
        Section 1.1.   The Role of Parsers
        Section 1.2.   What Is a Language?
        Section 1.3.   The Organization of This Book
        Section 1.4.   Summary
     
      Chapter  2.   The Elements of a Parser
        Section 2.1.   What Is a Parser?
        Section 2.2.   Parser Collaborations
        Section 2.3.   Assemblies
        Section 2.4.   The Parser Hierarchy
        Section 2.5.   Terminal Parsers
        Section 2.6.   Composite Parsers
        Section 2.7.   Assemblers
        Section 2.8.   Summary
     
      Chapter  3.   Building a Parser
        Section 3.1.   Design Overview
        Section 3.2.   Deciding to Tokenize
        Section 3.3.   Designing Assemblers
        Section 3.4.   Grammars: A Shorthand for Parsers
        Section 3.5.   Example: Designing a Grammar for a Track Robot
        Section 3.6.   Translating a Grammar to Code
        Section 3.7.   Completing a Parser
        Section 3.8.   Summary
     
      Chapter  4.   Testing a Parser
        Section 4.1.   Feature Testing
        Section 4.2.   Random Testing
        Section 4.3.   Special Tokenizers and Targets
        Section 4.4.   Summary
     
      Chapter  5.   Parsing Data Languages
        Section 5.1.   The Role of Data Languages
        Section 5.2.   A Data Language Example
        Section 5.3.   A Coffee Grammar
        Section 5.4.   A Tokenizing Problem
        Section 5.5.   Coffee Assemblers
        Section 5.6.   Translating the Coffee Grammar to Code
        Section 5.7.   Data Language Parser Summary
        Section 5.8.   Parsers with XML
        Section 5.9.   Helpers
        Section 5.10.   Summary
     
      Chapter  6.   Transforming a Grammar
        Section 6.1.   The Role of Grammar Transformation
        Section 6.2.   Ensuring Correct Associativity
        Section 6.3.   Eliminating Left Recursion
        Section 6.4.   Ensuring Proper Precedence
        Section 6.5.   Eliminating Parser Class Loops
        Section 6.6.   Summary
     
      Chapter  7.   Parsing Arithmetic
        Section 7.1.   Building an Arithmetic Parser
        Section 7.2.   An Arithmetic Grammar
        Section 7.3.   Arithmetic Assemblers
        Section 7.4.   An Arithmetic Grammar Parser
        Section 7.5.   Summary
     
      Chapter  8.   Parsing Regular Expressions
        Section 8.1.   The Role of Regular Expressions
        Section 8.2.   Building a Regular Expression Parser
        Section 8.3.   A Regular Expression Grammar
        Section 8.4.   Regular Expression Assemblers
        Section 8.5.   A Regular Expression Parser
        Section 8.6.   Summary
     
      Chapter  9.   Advanced Tokenizing
        Section 9.1.   The Role of a Tokenizer
        Section 9.2.   Acquiring a Tokenizer
        Section 9.3.   Tokenizers in Standard Java
        Section 9.4.   A Token Class
        Section 9.5.   A Tokenizer Class
        Section 9.6.   Tokenizer Lookup Tables
        Section 9.7.   Tokenizer States
        Section 9.8.   Setting a Tokenizer's Source
        Section 9.9.   Customizing a Tokenizer
        Section 9.10.   The TokenStringSource Utility
        Section 9.11.   Token Strings
        Section 9.12.   Summary
     
      Chapter  10.   Matching Mechanics
        Section 10.1.   Introduction
        Section 10.2.   Parser Matching
        Section 10.3.   Repetition Matching
        Section 10.4.   Collection Parsers
        Section 10.5.   Sequence Matching
        Section 10.6.   Alternation Matching
        Section 10.7.   Empty Matching
        Section 10.8.   Terminal Matching
        Section 10.9.   Parser Matching Utilities
        Section 10.10.   Summary
     
      Chapter  11.   Extending the Parser Toolkit
        Section 11.1.   The Role of New Types of Parsers
        Section 11.2.   New Terminals
        Section 11.3.   New Token Types
        Section 11.4.   New Parser Features
        Section 11.5.   Summary
     
      Chapter  12.   Engines
        Section 12.1.   Engines versus Interpreters
        Section 12.2.   The Role of Engines
        Section 12.3.   Building Blocks
        Section 12.4.   Unification
        Section 12.5.   Facts
        Section 12.6.   Programs and Queries
        Section 12.7.   Proofs
        Section 12.8.   Rules
        Section 12.9.   Additional Features of the Engine
        Section 12.10.   Summary
     
      Chapter  13.   Logic Programming
        Section 13.1.   The Role of Logic Languages
        Section 13.2.   Building Blocks
        Section 13.3.   A Logikus Interactive Development Environment
        Section 13.4.   Unification
        Section 13.5.   Comparisons
        Section 13.6.   Rules, Axioms, and Programs
        Section 13.7.   Proofs
        Section 13.8.   Additional Features of Logikus
        Section 13.9.   Lists
        Section 13.10.   List Applications
        Section 13.11.   Modeling Transitive and Symmetric Relations
        Section 13.12.   Example Applications
        Section 13.13.   Summary
     
      Chapter  14.   Parsing a Logic Language
        Section 14.1.   Building a Logic Language Environment
        Section 14.2.   A Logikus Grammar
        Section 14.3.   Logikus Assemblers
        Section 14.4.   The Logikus Interactive Development Environment
        Section 14.5.   Summary
     
      Chapter  15.   Parsing a Query Language
        Section 15.1.   The Role of Query Languages
        Section 15.2.   A Sample Database
        Section 15.3.   Jaql
        Section 15.4.   Building a Query Language Environment
        Section 15.5.   Translating User Queries to Engine Queries
        Section 15.6.   A Query Builder
        Section 15.7.   A Speller
        Section 15.8.   Jaql Grammar
        Section 15.9.   Creating the Jaql Parser
        Section 15.10.   Jaql Assemblers
        Section 15.11.   The Jaql User Environment
        Section 15.12.   Summary
     
      Chapter  16.   Parsing an Imperative Language
        Section 16.1.   The Role of Imperative Languages
        Section 16.2.   Sling
        Section 16.3.   Sling Programming
        Section 16.4.   Building the Sling Environment
        Section 16.5.   Building Commands
        Section 16.6.   Sling Commands
        Section 16.7.   Building Runtime Functions
        Section 16.8.   Sling Functions
        Section 16.9.   Sling Target
        Section 16.10.   A Sling Grammar
        Section 16.11.   Sling Assemblers
        Section 16.12.   A Sling Parser
        Section 16.13.   Summary
     
      Chapter  17.   Directions
        Section 17.1.   Get Started
        Section 17.2.   Keep Going
     
      Appendix  A.   UML Twice Distilled
        Section A.1.   Classes
        Section A.2.   Class Relationships
        Section A.3.   Interfaces
        Section A.4.   Objects
     
      References

Top


Building Parsers with Java
Building Parsers With Javaв„ў
ISBN: 0201719622
EAN: 2147483647
Year: 2000
Pages: 169

Similar book on Amazon

flylib.com © 2008-2017.
If you may any questions please contact us: flylib@qtcs.net