Exploiting Dynamicity for the Definition and Parsing of Context Sensitive Grammars

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.