Detail publikace

Context Parsing (Not Only) of the Object-File-Format Description Language

KŘOUSTEK, J.; KOLÁŘ, D. Context Parsing (Not Only) of the Object-File-Format Description Language. COMPUT SCI INF SYST, 2013, vol. 10, no. 4, p. 1673-1702. ISSN: 1820-0214.
Název česky
Jazyk pro popis formátů objektových souborů a jeho kontextové zpracování
Typ
článek v časopise
Jazyk
anglicky
Autoři
Křoustek Jakub, Ing., Ph.D.
Kolář Dušan, doc. Dr. Ing. (UIFS)
URL
Klíčová slova

formát objektového souboru, kontextové zpracování, gramatiky s rozptýleným kontextem, atributované gramatiky, prioritní funkce, popisný jazyk, dekompilace, Lissom, ELF

Abstrakt

Článek sumarizuje aktuální stav problematiky popisu formátů objektových souborů pomocí formálních modelů a dále prezentuje nově navržený jazyk pro tento účel. Jazyk má silné kontextové rysy, jejichž zpracování konvenčními formalismy (např. bezkontextové gramatiky) není možné. Z toho důvodu definujeme nové gramatické systémy, které zpracování tohoto jazyka umožní. V článku je zmíněna i výpočetní složitost navrženého systému, která byla zjištěna experimentálně.

Rok
2013
Strany
1673–1702
Časopis
COMPUT SCI INF SYST, roč. 10, č. 4, ISSN 1820-0214
DOI
10.2298/CSIS130120071K
UT WoS
000327912000009
BibTeX 
@article{BUT103492,
  author="Jakub {Křoustek} and Dušan {Kolář}",
  title="Context Parsing (Not Only) of the Object-File-Format Description Language",
  journal="COMPUT SCI INF SYST",
  year="2013",
  volume="10",
  number="4",
  pages="1673--1702",
  doi="10.2298/CSIS130120071K",
  issn="1820-0214",
  url="http://www.comsis.org/"
}
Nahoru