Practical Dynamic Grammars for Dynamic Languages

Grammars for programming languages are traditionally specified statically. They are hard to compose and reuse due to ambiguities that inevitably arise. PetitParser combines ideas from scannerless parsing, parser combinators, parsing expression grammars and packrat parsers to model grammars and parsers as objects that can be reconfigured dynamically. Through examples and benchmarks we demonstrate that dynamic grammars are not only flexible but highly practical.

Offline grammar-based recognition of handwritten sentences

This paper proposes a sequential coupling of a Hidden Markov Model (HMM) recognizer for offline handwritten English sentences with a probabilistic bottom-up chart parser using Stochastic Context-Free Grammars (SCFG) extracted from a text corpus. Based on extensive experiments, we conclude that syntax analysis helps to improve recognition rates significantly.

Parsing for agile modeling

In order to analyze software systems, it is necessary to model them. Static software models are commonly imported by parsing source code and related data. Unfortunately, building custom parsers for most programming languages is a non-trivial endeavour. This poses a major bottleneck for analyzing software systems programmed in languages for which importers do not already exist. Luckily, initial software models do not require detailed parsers, so it is possible to start analysis with a coarse-grained importer, which is then gradually refined. In this paper we propose an approach to "agile modeling" that exploits island grammars to extract initial coarse-grained models, parser combinators to enable gradual refinement of model importers, and various heuristics to recognize language structure, keywords and other language artifacts.

Word and the Americanist perspective

Even though recently appeared reference grammars of lesser-known languages usually do pay attention to issues to do with wordhood, studies of the theoretical and typological import of wordhood-related questions in indigenous languages of the Americas are not numerous. This publication aims to address the challenges posed by individual phenomena found in the Americas to the received views of wordhood.

Referential hierarchies: A new look at some historical and typological patterns

This paper proposes a diachronic typology for the various patterns that have been referred to as Hierarchical Alignment or Inverse Alignment. Previous typological studies have tried to explain such patterns as grammatical reflections of a universal Referential Hierarchy, in which first person outranks second person outranks third person and humans outrank other animates outrank inanimates. However, our study shows that most of the formal properties of hierarchy-sensitive constructions are essentially predictable from their historical sources. We have identified three sources for hierarchical person marking, three for direction marking, two for obviative case marking, and one for hierarchical constituent ordering. These sources suggest that there is more than one explanation for hierarchical alignment: one is consistent with Givón’s claim that hierarchical patterns are a grammaticalization of generic topicality; another is consistent with DeLancey’s claim that hierarchies reflect the deictic distinction between present (1/2) and distant (3) participants; another is simply a new manifestation of a common asymmetrical pattern, the use of zero marking for third persons. More importantly, the evolution of hierarchical grammatical patterns does not reflect a consistent universal ranking of participants – at least in those cases where we can see (or infer) historical stages in the evolution of these properties, different historical stages appear to reflect different hierarchical rankings of participants, especially first and second person. This leads us to conclude that the diversity of hierarchical patterns is an artifact of grammatical change, and that in general, the presence of hierarchical patterns in synchronic grammars is not somehow conditioned by some more general universal hierarchy.