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 条
  • [41] Word-Lattice Parsing Parallel Algorithm
    Shi Guodong
    Gu Yuwan
    Sun Yuqiang
    Wang Xiaokang
    Yin Aling
    2010 2ND INTERNATIONAL WORKSHOP ON DATABASE TECHNOLOGY AND APPLICATIONS PROCEEDINGS (DBTA), 2010,
  • [42] Massively parallel memory-based parsing
    1600, Morgan Kaufmann Publ Inc, San Mateo, CA, USA (02):
  • [43] HOW TO PIPELINE PARSING WITH PARALLEL SEMANTIC ANALYSIS
    KLEIN, E
    KOSKIMIES, K
    STRUCTURED PROGRAMMING, 1992, 13 (03): : 99 - 107
  • [44] UPPER-BOUNDS FOR SPEEDUP IN PARALLEL PARSING
    COHEN, J
    HICKEY, T
    KATCOFF, J
    JOURNAL OF THE ACM, 1982, 29 (02) : 408 - 428
  • [45] Parallel parsing algorithms for static dictionary compression
    Nagumo, H
    Lu, M
    Watson, KL
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1999, 10 (12) : 1241 - 1251
  • [46] A Data Parallel Algorithm for XML DOM Parsing
    Shah, Bhavik
    Rao, Praveen R.
    Moon, Bongki
    Rajagopalan, Mohan
    DATABASE AND XML TECHNOLOGIES, PROCEEDINGS, 2009, 5679 : 75 - +
  • [47] PARALLEL PARSING OF AMBIGUOUS LANGUAGES ON HYPERCUBE ARCHITECTURES
    REID, RA
    MATTHEWS, MM
    LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1992, 604 : 539 - 545
  • [48] Brain: Log Parsing With Bidirectional Parallel Tree
    Yu, Siyu
    He, Pinjia
    Chen, Ningjiang
    Wu, Yifan
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2023, 16 (05) : 3224 - 3237
  • [49] Efficient parallel CKY parsing using GPUs
    Yi, Youngmin
    Lai, Chao-Yue
    Petrov, Slav
    JOURNAL OF LOGIC AND COMPUTATION, 2014, 24 (02) : 375 - 393
  • [50] Formal translation directed by parallel LLP parsing
    Vagner, Ladislav
    Melichar, Borivoj
    SOFSEM 2007: THEORY AND PRACTICE OF COMPUTER SCIENCE, PROCEEDINGS, 2007, 4362 : 532 - +
12345