A Online Generic Context-Free Parser in Java

Date: Fri, 23 Jun 2000 10:36:38 -0400
From: Khun Yee Fung <KFung@extend.com>
To: xml-dev@xml.org
Subject: [ann] A Online Generic Context-Free Parser


A Online Generic Context-Free Parser in Java

Input:
  1. An arbitrary context-free grammar specified in XML.
  2. A text file.

Output, an XML document: 
  1. If the grammar is ambiguous, one of the possible parse trees is
returned.
  2. Otherwise, the parse tree is returned.
  3. If the text file is not an instance, nothing happens. [This is a bug,
of course]

Status:
  First iteration. Proof-of-concept. Version 0.0. Pre-alpha quality.
Straight-forward implementation. No optimization.

Documentation:
  None.

Examples:
  A few, including a simplified XPath grammar.

To do:
  1. Optimize, rewrite, improve the whole thing.
  2. Make it into an XT extension.
License:
  Not sure yet. Will probably be Apache or GPL.

Distribution:
  Java source and classes. It needs Xerces 1.1.0 and later. Tried on JDK
1.2.2 and 1.3.

Availability:
  http://www.wireoptional.com Please follow the XML link. The site is in
flux and the links may change.

Contact:
  mailto:kyfung@wireoptional.com

Regards,
Khun Yee

This is xml-dev, the mailing list for XML developers.
List archives are available at http://xml.org/archives/xml-dev/

Prepared by Robin Cover for The XML Cover Pages archive.