Detail výsledku

Comparison of Classical and Lazy Approach in SCG Compiler

JIRÁK, O.; KOLÁŘ, D. Comparison of Classical and Lazy Approach in SCG Compiler. NUMERICAL ANALYSIS AND APPLIED MATHEMATICS ICNAAM 2011: International Conference on Numerical Analysis and Applied Mathematics. AIP conference proceedings. Halkidiki: American Institute of Physics, 2011. no. 1, p. 873-876. ISBN: 978-0-7354-0956-9. ISSN: 1551-7616.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Jirák Ota, Ing., UIFS (FIT)
Kolář Dušan, doc. Dr. Ing., UIFS (FIT)
Abstrakt

The existing parsing methods of scattered context grammar usually expand nonterminals deeply in the pushdown. This expansion is implemented by using either a linked list, or some kind of an auxiliary pushdown. This paper describes the parsing algorithm of an LL(1)scattered context grammar. The given algorithm merges two principles together. The first approach is a table-driven parsing method commonly used for parsing of the context-free grammars. The second is a delayed execution used in functional programming. The main part of this paper is a proof of equivalence between the common principle (the whole rule is applied at once) and our approach (execution of the rules is delayed). Therefore, this approach works with the pushdown top only. In the most cases, the second approach is faster than the first one. Finally, the future work is discussed. 

Klíčová slova

SCG, delayed execution, lazy functions, PDA

URL
Rok
2011
Strany
873–876
Časopis
AIP conference proceedings, roč. 1389, č. 1, ISSN 1551-7616
Sborník
NUMERICAL ANALYSIS AND APPLIED MATHEMATICS ICNAAM 2011: International Conference on Numerical Analysis and Applied Mathematics
Konference
Symposium on Computer Languages, Implementations and Tools
ISBN
978-0-7354-0956-9
Vydavatel
American Institute of Physics
Místo
Halkidiki
BibTeX 
@inproceedings{BUT76286,
  author="Ota {Jirák} and Dušan {Kolář}",
  title="Comparison of Classical and Lazy Approach in SCG Compiler",
  booktitle="NUMERICAL ANALYSIS AND APPLIED MATHEMATICS ICNAAM 2011: International Conference on Numerical Analysis and Applied Mathematics",
  year="2011",
  journal="AIP conference proceedings",
  volume="1389",
  number="1",
  pages="873--876",
  publisher="American Institute of Physics",
  address="Halkidiki",
  isbn="978-0-7354-0956-9",
  issn="0094-243X",
  url="http://link.aip.org/link/?APC/1389/873/1"
}
Projekty
Systém pro podporu platformě nezávislé analýzy škodlivého kódu ve spustitelných souborech, TAČR, Program aplikovaného výzkumu a experimentálního vývoje ALFA, TA01010667, zahájení: 2011-01-01, ukončení: 2013-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