Premium
A Systematic Approach to Fuzzy Parsing
Author(s) -
KOPPLER RAINER
Publication year - 1997
Publication title -
software: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.437
H-Index - 70
eISSN - 1097-024X
pISSN - 0038-0644
DOI - 10.1002/(sici)1097-024x(199706)27:6<637::aid-spe99>3.0.co;2-3
Subject(s) - parsing , computer science , programming language , fuzzy logic , syntax , software , lr parser , rule based machine translation , artificial intelligence , natural language processing , parser combinator
This paper presents a systematic approach to implementing fuzzy parsers. A fuzzy parser is a form of syntax analyzer that performs analysis on selected portions of its input rather than performing a detailed analysis of a complete source text. Fuzzy parsers are often components of software tools and also of program development environments that extract information from source texts. This paper clarifies the term ‘fuzzy parser’ and introduces an object‐oriented framework for implementing reusable and efficient fuzzy parsers. Applications of this framework are described via examples of two software tools. These tools exploit the facilities provided by fuzzy parsers for different purposes, and also for different languages. © 1997 John Wiley & Sons, Ltd.