---

Building Parsers With Javaв„ў

ISBN: 0201719622
EAN: 2147483647

Year: 2000
Pages: 169

Authors: Steven John Metsker

BUY ON AMAZON

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