Abstract
Classical Context Sensitive languages can be parsed by dynamically adding or removing production rules from the rules set. The grammar is modified according to the context, and evolves during parsing, allowing to take the context into consideration at the syntactical level and not in a separate semantic analysis. This approach has proven greater flexibility in the definition of programming languages, improving the readability and maintenability of program codes and the general usability of the language, thus improving the human-computer interaction. Examples of implementation of classical context sensitive languages as well as examples derived from practical applications are provided.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Aho A.V., Sethi R., Ullman J.D., “Compilers: Principles, Techniques, and Tools”, Addison-Wesley, 1986
“Yacc: Yet Another Compiler-Compiler”, http://www.combo.org/lex_yacc_page/yacc.html
Cabasino S., Paolucci P.S., Todesco G.M., “Dynamic Parsers and Evolving Grammars”, ACM SIGPLAN Notices 27, 1992
Panizzi E., “APEmille: a parallel processor in the teraflop range”, Nucl. Phys. Proc. Suppl. 53:1014–1016, 1997
Panizzi E., Sacco G., “The APEmille project”, Lecture Notes in Computer Science, High Performance Computing and Networking, HPCN2000
Cabasino S., Paolucci P.S., Panizzi E., Todesco G.M., “A Parallel Digital Signal Processing Language, Specialized for Seismic Migration, Built with Evolving Grammars”, 1999
Bartoloni A. et al., “The Software of the Ape100 Processor”, International Journal of Modern Physics C, 4 (1993) 969–976
“DBQ: Quadrics Symbolic Debugger”, Alenia Spazio — Quadrics, http://www.casaccia.enea.it/APE100/documents/Dbq/dbq_man.ps
OpenZz Project Homepage on SourceForge, http://openzz.sourceforge.net
“Zz: The Tao Engine”, http://cvs.sourceforge.net/cgi-bin/viewcvs.cgi/*checkout*/openzz/openzz/doc/zzdoc.html?rev=1.3&content-type=text/html
Cabasino S., Dautilia R., Paolucci P.S., Todesco G.M., “The TAO Language”, Alenia Spazio — Quadrics, http://www.casaccia.enea.it/APE100/documents/Tao/taolng.ps
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Panizzi, E. (2003). Exploiting Dynamicity for the Definition and Parsing of Context Sensitive Grammars. In: Blackburn, P., Ghidini, C., Turner, R.M., Giunchiglia, F. (eds) Modeling and Using Context. CONTEXT 2003. Lecture Notes in Computer Science(), vol 2680. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44958-2_40
Download citation
DOI: https://doi.org/10.1007/3-540-44958-2_40
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40380-7
Online ISBN: 978-3-540-44958-4
eBook Packages: Springer Book Archive