kelbt 0.16-1.1 source package in Ubuntu
Changelog
kelbt (0.16-1.1) unstable; urgency=medium * Non-maintainer upload. * Changed type for Parser_indicies from char to int8_t to fix narrowing conversion issue with gcc-6 (closes: #837184) -- John Paul Adrian Glaubitz <email address hidden> Sat, 07 Jan 2017 21:55:12 +0100
Upload details
- Uploaded by:
- Robert Lemmen
- Uploaded to:
- Sid
- Original maintainer:
- Robert Lemmen
- Architectures:
- any
- Section:
- devel
- Urgency:
- Medium Urgency
See full publishing history Publishing
Series | Published | Component | Section | |
---|---|---|---|---|
Bionic | release | universe | devel |
Downloads
File | Size | SHA-256 Checksum |
---|---|---|
kelbt_0.16-1.1.dsc | 1.6 KiB | 3d2a8f6beafcb0f2b8168d49ae7fd3d6f309e6377706df81d38b15f6e43895c8 |
kelbt_0.16.orig.tar.gz | 200.8 KiB | 252566b17001b082ad03b8eb5ae0cde9429b661478b605ec018840cba7a2c4b3 |
kelbt_0.16-1.1.diff.gz | 4.9 KiB | 1d5b6119e754e76c04b828b290c13500d46cd6f07a7db82b7da5e83014221cde |
Available diffs
- diff from 0.16-1 to 0.16-1.1 (495 bytes)
No changes file available.
Binary packages built by this source
- kelbt: backtracking LR parser generator
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.
.
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.
- kelbt-dbgsym: No summary available for kelbt-dbgsym in ubuntu artful.
No description available for kelbt-dbgsym in ubuntu artful.