How to Install and Uninstall kelbt Package on Ubuntu 21.04 (Hirsute Hippo)

Last updated: May 04,2024

1. Install "kelbt" package

Here is a brief guide to show you how to install kelbt on Ubuntu 21.04 (Hirsute Hippo)


    
        
            $
        

        
            
                sudo apt update
            
                    
    
    Copied


    
        
            $
        

        
            
                sudo apt install
            
                        
                kelbt
            
                    
    
    Copied

2. Uninstall "kelbt" package

This is a short guide on how to uninstall kelbt on Ubuntu 21.04 (Hirsute Hippo):


    
        
            $
        

        
            
                sudo apt remove
            
                        
                kelbt
            
                    
    
    Copied


    
        
            $
        

        
            
                sudo apt autoclean && sudo apt autoremove
            
                    
    
    Copied

3. Information about the kelbt package on Ubuntu 21.04 (Hirsute Hippo)

Package: kelbt
Architecture: amd64
Version: 0.16-2build1
Priority: extra
Section: universe/devel
Origin: Ubuntu
Maintainer: Ubuntu Developers
Original-Maintainer: Robert Lemmen
Bugs: https://bugs.launchpad.net/ubuntu/+filebug
Installed-Size: 226
Depends: libc6 (>= 2.14), libgcc-s1 (>= 3.0), libstdc++6 (>= 5.2)
Filename: pool/universe/k/kelbt/kelbt_0.16-2build1_amd64.deb
Size: 71140
MD5sum: b1422792e09d307c3380f8f624bae32b
SHA1: 66ae9458f947e169020dbfe7d8b910defe82ea7e
SHA256: d8d4b5ff3b2925f9d5bdb60a2a55132b6129b07e77aeadf558739f12e3eb65bc
SHA512: 36e04e3bd18979444c27afa237553f31c09e0fa1c763894a5afb1e45c85be5f95da509fc069034c541354e68750cadb3c44082a575926e7c83759af2723275d4
Description-en: 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.
Description-md5: d98e181ad0a61b1bdd10581cebf7ec85