Language Analysis and Tools for Ambiguous Input Streams | Zendy

Andrew Begel | Zendy; Susan L. Graham | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Language Analysis and Tools for Ambiguous Input Streams

Author(s) -

Andrew Begel,

Susan L. Graham

Publication year - 2004

Publication title -

electronic notes in theoretical computer science

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.242

H-Index - 60

ISSN - 1571-0661

DOI - 10.1016/j.entcs.2004.06.009

Subject(s) - computer science , parsing , programming language , generator (circuit theory) , natural language processing , second generation programming language , artificial intelligence , fifth generation programming language , programming paradigm , power (physics) , physics , quantum mechanics

Automatically generated lexers and parsers for programming languages have a long history. Although they are well-suited for many languages, many widely-used generators, among them Flex and Bison, fail to handle input stream ambiguities that arise in embedded languages, in legacy languages, and in programming by voice. We have developed Blender, a combined lexer and parser generator that enables designers to describe many classes of embedded languages and to handle ambiguities in spoken input and in legacy languages. We have enhanced the incremental lexing and parsing algorithms in our Harmonia framework to analyze lexical, syntactic and semantic ambiguities. The combination of better language description and enhanced analysis provides a powerful platform on which to build the next generation of language analysis tools

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research