kelbt_0.15-1_amd64.deb


Advertisement

Description

kelbt - backtracking LR parser generator

Property Value
Distribution Debian 8 (Jessie)
Repository Debian Main amd64
Package name kelbt
Package version 0.15
Package release 1
Package architecture amd64
Package type deb
Installed size 375 B
Download size 113.49 KB
Official Mirror ftp.br.debian.org
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.

Alternatives

Package Version Architecture Repository
kelbt_0.15-1_i386.deb 0.15 i386 Debian Main
kelbt - - -

Requires

Name Value
libc6 >= 2.3.4
libgcc1 >= 1:4.1.1
libstdc++6 >= 4.4.0

Download

Type URL
Binary Package kelbt_0.15-1_amd64.deb
Source Package kelbt

Install Howto

  1. Update the package index:
    # sudo apt-get update
  2. Install kelbt deb package:
    # sudo apt-get install kelbt

Files

Path
/usr/bin/kelbt
/usr/share/doc/kelbt/README.Debian
/usr/share/doc/kelbt/TODO
/usr/share/doc/kelbt/changelog.Debian.gz
/usr/share/doc/kelbt/changelog.gz
/usr/share/doc/kelbt/copyright
/usr/share/doc/kelbt/kelbt.vim.gz
/usr/share/doc/kelbt/cxxprep/ChangeLog
/usr/share/doc/kelbt/cxxprep/DEFICIENCIES
/usr/share/doc/kelbt/cxxprep/Makefile
/usr/share/doc/kelbt/cxxprep/README
/usr/share/doc/kelbt/cxxprep/TODO
/usr/share/doc/kelbt/cxxprep/cpp.grm
/usr/share/doc/kelbt/cxxprep/filtarg
/usr/share/doc/kelbt/cxxprep/keys.gperf
/usr/share/doc/kelbt/cxxprep/main.cpp
/usr/share/doc/kelbt/cxxprep/names.cpp
/usr/share/doc/kelbt/cxxprep/names.h
/usr/share/doc/kelbt/cxxprep/parser.kh
/usr/share/doc/kelbt/cxxprep/parser.kl
/usr/share/doc/kelbt/cxxprep/scanner.h
/usr/share/doc/kelbt/cxxprep/scanner.rl
/usr/share/doc/kelbt/cxxprep/undo.lex
/usr/share/doc/kelbt/cxxprep/version.mk
/usr/share/doc/kelbt/cxxprep/examples/templid.cpp
/usr/share/doc/kelbt/cxxprep/test/input01.cpp
/usr/share/doc/kelbt/cxxprep/test/input02.cpp
/usr/share/doc/kelbt/cxxprep/test/input03.cpp
/usr/share/doc/kelbt/cxxprep/test/input04.cpp
/usr/share/doc/kelbt/cxxprep/test/input05.cpp
/usr/share/doc/kelbt/cxxprep/test/input06.cpp
/usr/share/doc/kelbt/cxxprep/test/input07.cpp
/usr/share/doc/kelbt/cxxprep/test/input08.cpp
/usr/share/doc/kelbt/cxxprep/test/input09.cpp
/usr/share/doc/kelbt/cxxprep/test/input10.cpp
/usr/share/doc/kelbt/cxxprep/test/input11.cpp
/usr/share/doc/kelbt/cxxprep/test/input12.cpp
/usr/share/doc/kelbt/cxxprep/test/input13.cpp
/usr/share/doc/kelbt/cxxprep/test/input14.cpp
/usr/share/doc/kelbt/cxxprep/test/input15.cpp
/usr/share/doc/kelbt/cxxprep/test/input16.cpp
/usr/share/doc/kelbt/cxxprep/test/input17.cpp
/usr/share/doc/kelbt/cxxprep/test/input18.cpp
/usr/share/doc/kelbt/cxxprep/test/input19.cpp
/usr/share/doc/kelbt/cxxprep/test/input20.cpp
/usr/share/doc/kelbt/cxxprep/test/input21.cpp
/usr/share/doc/kelbt/cxxprep/test/input22.cpp
/usr/share/doc/kelbt/cxxprep/test/input23.cpp
/usr/share/doc/kelbt/cxxprep/test/input24.cpp
/usr/share/doc/kelbt/cxxprep/test/input25.cpp
/usr/share/doc/kelbt/cxxprep/test/input26.cpp
/usr/share/doc/kelbt/cxxprep/test/input27.cpp
/usr/share/doc/kelbt/cxxprep/test/input28.cpp
/usr/share/doc/kelbt/cxxprep/test/output01.cpp
/usr/share/doc/kelbt/cxxprep/test/output02.cpp
/usr/share/doc/kelbt/cxxprep/test/output03.cpp
/usr/share/doc/kelbt/cxxprep/test/output04.cpp
/usr/share/doc/kelbt/cxxprep/test/output05.cpp
/usr/share/doc/kelbt/cxxprep/test/output06.cpp
/usr/share/doc/kelbt/cxxprep/test/output07.cpp
/usr/share/doc/kelbt/cxxprep/test/output08.cpp
/usr/share/doc/kelbt/cxxprep/test/output09.cpp
/usr/share/doc/kelbt/cxxprep/test/output10.cpp
/usr/share/doc/kelbt/cxxprep/test/output11.cpp
/usr/share/doc/kelbt/cxxprep/test/output12.cpp
/usr/share/doc/kelbt/cxxprep/test/output13.cpp
/usr/share/doc/kelbt/cxxprep/test/output14.cpp
/usr/share/doc/kelbt/cxxprep/test/output15.cpp
/usr/share/doc/kelbt/cxxprep/test/output16.cpp
/usr/share/doc/kelbt/cxxprep/test/output17.cpp
/usr/share/doc/kelbt/cxxprep/test/output18.cpp
/usr/share/doc/kelbt/cxxprep/test/output19.cpp
/usr/share/doc/kelbt/cxxprep/test/output20.cpp
/usr/share/doc/kelbt/cxxprep/test/output21.cpp
/usr/share/doc/kelbt/cxxprep/test/output22.cpp
/usr/share/doc/kelbt/cxxprep/test/output23.cpp
/usr/share/doc/kelbt/cxxprep/test/run-tests
/usr/share/man/man1/kelbt.1.gz

Changelog

2012-05-30 - Robert Lemmen <robertle@semistable.com>
kelbt (0.15-1) unstable; urgency=low
* New upstream release
2009-10-12 - Robert Lemmen <robertle@semistable.com>
kelbt (0.14-1) unstable; urgency=low
* New upstream release
2009-03-12 - Robert Lemmen <robertle@semistable.com>
kelbt (0.13-1) unstable; urgency=low
* New upstream release
* Fixed watch file
2007-09-04 - Robert Lemmen <robertle@semistable.com>
kelbt (0.12-1) unstable; urgency=low
* Initial release (Closes: #440823)
* Added licensing info for aapl

See Also

Package Description
kephra_0.4.3.34+dfsg-2_all.deb gui text editor along Perl alike Paradigms
kernel-common_13.014+nmu1_all.deb common elements for generated kernel packages
kernel-package_13.014+nmu1_all.deb utility for building Linux kernel related Debian packages
kernel-patch-grsecurity2_3.0+3.14.22-201410250026-1_all.deb transitional package for Debian Lenny
kernel-patch-scripts_0.99.36+nmu1_all.deb Scripts to help dealing with packaged kernel patches
kernel-patch-viewos_0.20141201-1_all.deb View-OS - Kernel patch for better UMView performances
kernel-wedge_2.90_all.deb udeb package builder for Debian-Installer
kernelshark_2.4.0-1_amd64.deb Utilities for graphically analyzing function tracing in the kernel
kerneltop_0.91-2_amd64.deb shows Linux kernel function usage in a style like top
ketchup_1.0.1+git20111228+e1c62066-1_all.deb update utility for linux-kernel sources
ketm-data_0.0.6-22_all.deb graphics and audio data for ketm
ketm_0.0.6-22_amd64.deb old school 2D-scrolling shooter
keurocalc-data_1.2.2-1_all.deb universal currency converter and calculator - data package
keurocalc_1.2.2-1_amd64.deb universal currency converter and calculator - binary package
kexec-tools_2.0.7-5_amd64.deb tools to support fast kexec reboots
Advertisement
Advertisement