Parallel parsing processes

被引：18
|
作者：
Claessen, K [1 ]
机构：
[1] Chalmers Univ Technol, Dept Comp Sci, S-41296 Gothenburg, Sweden
来源：
JOURNAL OF FUNCTIONAL PROGRAMMING | 2004年 / 14卷
关键词：
D O I：
10.1017/S0956796804005192
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We derive a combinator library for non-deterministic parsers with a monadic interface, by means of successive refinements starting from a specification. The choice operator of the parser implements a breadth-first search rather than the more common depth-first search, and can be seen as a parallel composition between two parsing processes. The resulting library is simple and efficient for "almost deterministic" grammars, which are typical for programming languages and other computing science applications.
引用
收藏
页码：741 / 757
页数：17
相关论文
共 50 条
  • [21] ESTIMATING THE SPEEDUP IN PARALLEL PARSING
    COHEN, J
    KOLODNER, S
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1985, 11 (01) : 114 - 124
  • [22] PARALLEL PARSING ON THE CONNECTION MACHINE
    SKILLICORN, DB
    BARNARD, DT
    INFORMATION PROCESSING LETTERS, 1989, 31 (03) : 111 - 117
  • [23] Genes and the parsing of cognitive processes
    Goldberg, TE
    Weinberger, DR
    TRENDS IN COGNITIVE SCIENCES, 2004, 8 (07) : 325 - 335
  • [24] SOME THEORETICAL ASPECTS OF PARALLEL PARSING
    BABICHEV, AV
    CYBERNETICS, 1982, 18 (02): : 189 - 195
  • [25] PARALLEL QUESTION PARSING AND MEMORY RETRIEVAL
    ROBERTSON, SP
    WEBER, K
    ULLMAN, JD
    MEHTA, A
    JOURNAL OF MEMORY AND LANGUAGE, 1993, 32 (02) : 155 - 168
  • [26] Parallel Algorithms for Parsing and Attributive Evaluation
    Oude, Luttighuis, P.
    Bulletin of the European Association for Theoretical Computer Science, 1994, (53):
  • [27] Semantic Support and Parallel Parsing in Chinese
    Hsieh, Yufen
    Boland, Julie E.
    JOURNAL OF PSYCHOLINGUISTIC RESEARCH, 2015, 44 (03) : 251 - 276
  • [28] LR parallel parsing and its simulation
    Saloun, P
    PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 1896 - 1902
  • [29] Parallel parsing from recurrence equations
    Barsan, C
    Evans, DJ
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1996, 59 (3-4) : 151 - 164
  • [30] PARALLEL PARSING OF PROGRAMMING-LANGUAGES
    SRIKANT, YN
    SHANKAR, P
    INFORMATION SCIENCES, 1987, 43 (1-2) : 55 - 83
12345