Detail výsledku

Elements of Compiler Design

MEDUNA, A. Elements of Compiler Design. Taylor and Francis. Taylor and Francis. New York: Taylor & Francis Informa plc, 2008. 304 p. ISBN: 978-1-4200-6323-3.
Typ
odborná kniha
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc., UIFS (FIT)
Abstrakt

The present book is intended for a one-term introductory course in compiler writing at the junior level.  It maintains a balance between a theoretical and practical approach to this subject.  From a theoretical viewpoint, it introduces rudimental models underlying compilation and its essential phases.  Based on these models, it demonstrates the concepts, methods, and techniques employed in compilers with enough rigor to make them clear and valid.  It also sketches the mathematical foundations of compilation and related topics, such as the theory of formal languages, automata, and transducers.  Simultaneously, however, from a practical point of view, this book describes how the compiler techniques are implemented. 

Klíčová slova

compilers

Anotace

Práce podává úvod do kompilátorů. Výzkum je zaměřen na čtyři hlavní oblasti. Nejprve jsou zkoumány podmínky, za nichž lze odstranit vymazávací pravidla z gramatik s rozptýleným kontextem. Druhou studovanou oblastí jsou modifikace gramatik s rozptýleným kontextem. Konkrétně se jedná o gramatiky s rozptýleným kontextem s jinými než bezkontextovými komponentami, derivace limitované na prvních n nonterminálů, nejlevější derivace a konečně derivace, v nichž je v každém derivačním kroku přepsán maximální, respektive minimální počet nonterminálů. Dále práce studuje generátory vět, ve kterých je každá věta obohacena o sekvenci pravidel použitých během její derivace. Jsou diskutovány kanonické a redukované generátory tohoto druhu. Nakonec je uvedeno několik příkladů na použití gramatik s rozptýleným kontextem při popisu a zpracování přirozeného jazyka. Další informace - viz anglická anotace.  

Rok
2008
Strany
304
Řada
Taylor and Francis
ISBN
978-1-4200-6323-3
Vydavatel
Taylor & Francis Informa plc
Místo
New York
BibTeX 
@book{BUT61811,
  author="Alexandr {Meduna}",
  title="Elements of Compiler Design",
  year="2008",
  publisher="Taylor & Francis Informa plc",
  address="New York",
  series="Taylor and Francis",
  pages="304",
  isbn="978-1-4200-6323-3"
}
Projekty
Multiinformační technologie, GAČR, Standardní projekty, GA201/07/0005, zahájení: 2007-01-01, ukončení: 2009-12-31, ukončen
Výzkum informačních technologií z hlediska bezpečnosti, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, zahájení: 2007-01-01, ukončení: 2013-12-31, řešení
Výzkumné skupiny
Výzkumná skupina formálních modelů (VZ FM)
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru