Exploiting dynamicity for the definition and parsing of context sensitive grammars

  • Authors:
  • Emanuele Panizzi

  • Affiliations:
  • Università di Roma La Sapienza, Dipartimento di Informatica, Roma, Italy

  • Venue:
  • CONTEXT'03 Proceedings of the 4th international and interdisciplinary conference on Modeling and using context
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

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.