String pattern-matching in Prolog |
| |
| Authors: | Marco A. Casanova and Antonio L. Furtado |
| |
| Affiliation: | Rio Scientific Center—IBM Brasil, Estrada da Canoa, 3520, 22.610, Rio de Janeiro, RJ, Brasil |
| |
| Abstract: | A pattern-matching feature for the Prolog language is described. Through the use of patterns, introduced as Prolog predicates, the feature favors the specification of string handling algorithms in a declarative style. A number of convenient pre-defined patterns, adapted from SNOBOL 4, are included. The use of two-level grammars as a paradigm for developing Prolog programs incorporating the pattern-matching feature is also discussed. |
| |
| Keywords: | Logic programming Prolog Pattern-matching String processing SNOBOL |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
