Building Parsers With Javaв„ў
Building Parsers With Javaв„ў
ISBN: 0201719622
EAN: 2147483647
EAN: 2147483647
Year: 2000
Pages: 169
Pages: 169
Authors: Steven John Metsker
- 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
Building Parsers With Javaв„ў
ISBN: 0201719622
EAN: 2147483647
EAN: 2147483647
Year: 2000
Pages: 169
Pages: 169
Authors: Steven John Metsker