Pakiet: kelbt (0.16-3 i inne)
Odnośniki dla kelbt
Zasoby systemu Debian:
- Raporty o błędach
- Developer Information
- Dziennik zmian w systemie Debian
- Informacje nt. praw autorskich
- Śledzenie łatek systemu Debian
Pobieranie pakietu źródłowego kelbt:
Opiekun:
Podobne pakiety:
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.
Inne pakiety związane z kelbt
|
|
|
|
-
- dep: libc6 (>= 2.34) [nie alpha, ia64, sparc64]
- Biblioteka GNU C: biblioteki współdzielone
również pakiet wirtualny udostępniany przez libc6-udeb
- dep: libc6 (>= 2.4) [sparc64]
-
- dep: libc6.1 (>= 2.33) [ia64]
- Biblioteka GNU C: biblioteki współdzielone
również pakiet wirtualny udostępniany przez libc6.1-udeb
- dep: libc6.1 (>= 2.4) [alpha]
-
- dep: libgcc-s1 (>= 3.0) [nie armel, armhf, hppa, ia64, m68k]
- Biblioteka wspomagająca GCC
- dep: libgcc-s1 (>= 3.5) [armel, armhf]
-
- dep: libgcc-s2 (>= 4.2.1) [m68k]
- Biblioteka wspomagająca GCC
-
- dep: libgcc-s4 (>= 4.1.1) [hppa]
- Biblioteka wspomagająca GCC
-
- dep: libstdc++6 (>= 13.1) [riscv64]
- Standardowa biblioteka GNU C++, wersja 3
- dep: libstdc++6 (>= 5.2) [nie riscv64]
-
- dep: libunwind8 [ia64]
- Biblioteka do ustalania łańcucha wywołań programu - środowisko uruchomieniowe
Pobieranie kelbt
Architektura | Wersja | Rozmiar pakietu | Rozmiar po instalacji | Pliki |
---|---|---|---|---|
alpha (port nieoficjalny) | 0.16-3 | 69,8 KiB | 288,0 KiB | [lista plików] |
amd64 | 0.16-3 | 74,4 KiB | 220,0 KiB | [lista plików] |
arm64 | 0.16-3 | 68,0 KiB | 224,0 KiB | [lista plików] |
armel | 0.16-3 | 62,7 KiB | 222,0 KiB | [lista plików] |
armhf | 0.16-3 | 64,8 KiB | 158,0 KiB | [lista plików] |
hppa (port nieoficjalny) | 0.16-3 | 71,9 KiB | 203,0 KiB | [lista plików] |
i386 | 0.16-3 | 79,1 KiB | 226,0 KiB | [lista plików] |
ia64 (port nieoficjalny) | 0.16-3 | 88,9 KiB | 411,0 KiB | [lista plików] |
m68k (port nieoficjalny) | 0.16-3 | 65,1 KiB | 198,0 KiB | [lista plików] |
mips64el | 0.16-3 | 70,3 KiB | 296,0 KiB | [lista plików] |
ppc64 (port nieoficjalny) | 0.16-3 | 74,9 KiB | 289,0 KiB | [lista plików] |
ppc64el | 0.16-3 | 76,2 KiB | 288,0 KiB | [lista plików] |
riscv64 | 0.16-3+b1 | 73,2 KiB | 181,0 KiB | [lista plików] |
s390x | 0.16-3 | 66,2 KiB | 224,0 KiB | [lista plików] |
sh4 (port nieoficjalny) | 0.16-3 | 74,0 KiB | 222,0 KiB | [lista plików] |
sparc64 (port nieoficjalny) | 0.16-3 | 62,5 KiB | 1 058,0 KiB | [lista plików] |
x32 (port nieoficjalny) | 0.16-3 | 72,2 KiB | 203,0 KiB | [lista plików] |