Conference paper

JIRÁK Ota and KOLÁŘ Dušan. Comparison of Classical and Lazy Approach in SCG Compiler. In: NUMERICAL ANALYSIS AND APPLIED MATHEMATICS ICNAAM 2011: International Conference on Numerical Analysis and Applied Mathematics. Halkidiki: American Institute of Physics, 2011, pp. 873-876. ISBN 978-0-7354-0956-9. ISSN 1551-7616.
Publication language:english
Original title:Comparison of Classical and Lazy Approach in SCG Compiler
Title (cs):Porovnání klasického a odloženého přístupu v SCG překladačích
Pages:873-876
Proceedings:NUMERICAL ANALYSIS AND APPLIED MATHEMATICS ICNAAM 2011: International Conference on Numerical Analysis and Applied Mathematics
Conference:Symposium on Computer Languages, Implementations and Tools
Place:Halkidiki, GR
Year:2011
ISBN:978-0-7354-0956-9
Journal:AIP Conference Proceedings, Vol. 1389, No. 1, US
ISSN:1551-7616
Publisher:American Institute of Physics
URL:http://link.aip.org/link/?APC/1389/873/1 [HTML]
Keywords
SCG, delayed execution, lazy functions, PDA
Annotation
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. 
BibTeX:
@INPROCEEDINGS{
   author = {Ota Jir{\'{a}}k and Du{\v{s}}an Kol{\'{a}}{\v{r}}},
   title = {Comparison of Classical and Lazy Approach in SCG Compiler},
   pages = {873--876},
   booktitle = {NUMERICAL ANALYSIS AND APPLIED MATHEMATICS ICNAAM 2011:
	International Conference on Numerical Analysis and Applied
	Mathematics},
   journal = {AIP Conference Proceedings},
   volume = {1389},
   number = {1},
   year = {2011},
   location = {Halkidiki, GR},
   publisher = {American Institute of Physics},
   ISBN = {978-0-7354-0956-9},
   ISSN = {1551-7616},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=9516}
}

Your IPv4 address: 54.166.107.51
Switch to IPv6 connection

DNSSEC [dnssec]