[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Bug#440823: marked as done (ITP: kelbt -- backtracking LR parser)

Your message dated Sun, 16 Dec 2007 15:45:44 +0000
with message-id <E1J3vgW-00023l-JA@ries.debian.org>
and subject line Bug#440823: fixed in kelbt 0.12-1
has caused the attached Bug report to be marked as done.

This means that you claim that the problem has been dealt with.
If this is not the case it is now your responsibility to reopen the
Bug report if necessary, and/or fix the problem forthwith.

(NB: If you are a system administrator and have no idea what I am
talking about this indicates a serious mail system misconfiguration
somewhere.  Please contact me immediately.)

Debian bug tracking system administrator
(administrator, Debian Bugs database)
--- Begin Message --- 
Package: wnpp
Severity: wishlist
Owner: Robert Lemmen <robertle@semistable.com>


* Package name    : kelbt
  Version         : 0.12
  Upstream Author : Adrian Thurston <adriant@ragel.ca>
* URL             : http://www.cs.queensu.ca/~thurston/kelbt/
* License         : GPL
  Programming Lang: C, C++
  Description     : backtracking LR parser

 Kelbt generates backtracking LALR(1) parsers. Standard LALR(1) parser
 generators emit an error upon encountering a conflict in the parse tables.
 Kelbt forges onward, generating parsers which handle conflicts by backtracking
 at runtime. Kelbt is able to generate a parser for any context-free grammar and therefore implements a generalized parsing method.
 .
 Kelbt is different from other backtracking LR systems in two ways. First, it
 elevates backtracking to the level of semantic actions by introducing a class
 of actions called undo actions. Undo actions are invoked as the backtracker
 undoes parsing and allow the user to revert any side effects of forward
 semantic actions. This makes it possible to backtrack over language constructs
 which must modify global state in preparation for handling context
 dependencies.
 .
 Second, Kelbt enables a user-controlled parsing strategy which approximates
 that of generalized recursive-descent parsing with ordered choice. This makes
 it easy for the user to resolve language ambiguities by ordering the grammar
 productions of a non-terminal according to precedence. It is approximate in the sense that for most grammars the equivalent of an ordered choice parsing
 strategy is achieved. In cases where productions are parsed out of the order
 given, there is a simple grammar transformation which remedies the problem. See the CASCON paper for more details.
 .
 As a proof of concept, Kelbt has been used to write a partial C++ parser
 (included) which is composed of strictly a scanner, a name lookup stage and a
 grammar with standard semantic actions and semantic undo actions.

this is a companion to ragel (which is already in debian) and will be a build-dependency of it in the future

cu  robert

-- System Information:
Debian Release: 4.0
  APT prefers stable
  APT policy: (500, 'stable')
Architecture: amd64 (x86_64)
Shell:  /bin/sh linked to /bin/bash
Kernel: Linux 2.6.22-1-amd64
Locale: LANG=en_US.UTF-8, LC_CTYPE=en_US.UTF-8 (charmap=UTF-8)

-- 
Robert Lemmen                               http://www.semistable.com

Attachment: signature.asc
Description: Digital signature


--- End Message ---
--- Begin Message --- 
Source: kelbt
Source-Version: 0.12-1

We believe that the bug you reported is fixed in the latest version of
kelbt, which is due to be installed in the Debian FTP archive:

kelbt_0.12-1.diff.gz
  to pool/main/k/kelbt/kelbt_0.12-1.diff.gz
kelbt_0.12-1.dsc
  to pool/main/k/kelbt/kelbt_0.12-1.dsc
kelbt_0.12-1_amd64.deb
  to pool/main/k/kelbt/kelbt_0.12-1_amd64.deb
kelbt_0.12.orig.tar.gz
  to pool/main/k/kelbt/kelbt_0.12.orig.tar.gz



A summary of the changes between this version and the previous one is
attached.

Thank you for reporting the bug, which will now be closed.  If you
have further comments please address them to 440823@bugs.debian.org,
and the maintainer will reopen the bug report if appropriate.

Debian distribution maintenance software
pp.
Robert Lemmen <robertle@semistable.com> (supplier of updated kelbt package)

(This message was generated automatically at their request; if you
believe that there is a problem with it please contact the archive
administrators by mailing ftpmaster@debian.org)


-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Format: 1.7
Date: Tue,  4 Sep 2007 17:11:25 +0200
Source: kelbt
Binary: kelbt
Architecture: source amd64
Version: 0.12-1
Distribution: unstable
Urgency: low
Maintainer: robertle@semistable.com
Changed-By: Robert Lemmen <robertle@semistable.com>
Description: 
 kelbt      - backtracking LR parser generator
Closes: 440823
Changes: 
 kelbt (0.12-1) unstable; urgency=low
 .
   * Initial release (Closes: #440823)
   * Added licensing info for aapl
Files: 
 1fed0ebc422d2568025fa9091c546085 552 devel extra kelbt_0.12-1.dsc
 9555d0f6188b0551d3dc50d4f87f8cf8 226947 devel extra kelbt_0.12.orig.tar.gz
 03ab67168f1a89649d2ea269eb7c3322 3068 devel extra kelbt_0.12-1.diff.gz
 7ff350d551d0a6d9888ae040fe57b2bf 113368 devel extra kelbt_0.12-1_amd64.deb

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.6 (GNU/Linux)

iD8DBQFHXVa+S6AOchRbaWYRAhq+AKDBdqlLPRiZ4qwewW8yw9MHCjZ1cgCgv4+7
90t8K5ZVNci1TWeKyIYtV0k=
=BUbL
-----END PGP SIGNATURE-----

--- End Message ---
Reply to: