Flylib.com
Building Parsers With Javaв„ў
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
Building Parsers With Javaв„ў
ISBN: 0201719622
EAN: 2147483647
Year: 2000
Pages: 169
Authors:
Steven John Metsker
BUY ON AMAZON
FileMaker Pro 8: The Missing Manual
Navigating Your Database
Defining Fields
Multiple Tables and Relationships
Understanding Calculations
Script Debugger
Cisco IOS in a Nutshell (In a Nutshell (OReilly))
Asynchronous Interfaces
Interior and Exterior Gateway Protocols
Fast Switching and Process Switching
Sample Legacy DDR Configurations
A.1. IPv4 Subnetting
C++ How to Program (5th Edition)
Wrap-Up
(Optional) Software Engineering Case Study: Identifying Class Attributes in the ATM System
Summary
Overloading Binary Operators
G.14. Wrap-Up
Programming Microsoft ASP.NET 3.5
The Web Forms Model
Creating Bindable Grids of Data
ASP.NET Mobile Controls
Design-Time Support for Custom Controls
Hosting ASP.NET Outside IIS
802.11 Wireless Networks: The Definitive Guide, Second Edition
WEP Cryptographic Operations
1X: Network Port Authentication
Using 802.11 on Windows
General Functions of an Access Point
Ethereal
Comparing, Designing, and Deploying VPNs
VPN Devices
Advantages and Disadvantages of IPsec Site-to-Site VPNs
Designing and Implementing L2TPv2 and L2TPv3 Remote Access VPNs
Summary
Understanding the Operation of SSL Remote Access VPNs
flylib.com © 2008-2017.
If you may any questions please contact us: flylib@qtcs.net
Privacy policy
This website uses cookies. Click
here
to find out more.
Accept cookies