Results 1 to 10 of about 85,104 (210)
Automatic evaluation of top-down predictive parsing [PDF]
, 2016 We develop efficient methods to check whether two given Context-Free Grammars (CFGs) are transformed into parsers that recognize the same language and construct the same Abstract Syntax Trees (ASTs) for each input. In this setting, we consider a model of
Creus, Carles +3 more
core +2 more sources
LLLR Parsing: a Combination of LL and LR Parsing [PDF]
, 2016 A new parsing method called LLLR parsing is defined and a method for producing LLLR parsers is described. An LLLR parser uses an LL parser as its backbone and parses as much of its input string using LL parsing as possible.
core +1 more source
Error Reporting in Parsing Expression Grammars
, 2016 Parsing Expression Grammars (PEGs) describe top-down parsers. Unfortunately, the error-reporting techniques used in conventional top-down parsers do not directly apply to parsers based on Parsing Expression Grammars (PEGs), so they have to be somehow ...
Ierusalimschy, Roberto +3 more
core +1 more source
Improved ESP-index: a practical self-index for highly repetitive texts
, 2014 While several self-indexes for highly repetitive texts exist, developing a practical self-index applicable to real world repetitive texts remains a challenge.
F. Claude +10 more
core +1 more source
A General, Sound and Efficient Natural Language Parsing Algorithm based on Syntactic Constraints Propagation [PDF]
, 1997 This paper presents a new context-free parsing algorithm based on a bidirectional strictly horizontal strategy which incorporates strong top–down predictions (deriva- tions and adjacencies).
Quesada Moreno, José Francisco
core
Advanced Error Recovery during Top-Down Parsing [PDF]
, 2015 Syntaktický analyzátor je jednou z nejdůležitějších částí překladače při často používaném přístupu syntaxí řízený překlad. Při tomto přístupu řídí syntaktický analyzátor sémantické akce a generování abstraktního syntaktického stromu.
Obluková, Alena
core
A Minimal Span-Based Neural Constituency Parser
, 2017 In this work, we present a minimal neural model for constituency parsing based on independent scoring of labels and spans. We show that this model is not only compatible with classical dynamic programming techniques, but also admits a novel greedy top ...
Andreas, Jacob +2 more
core +1 more source
An Efficient Implementation of the Head-Corner Parser [PDF]
, 1996 This paper describes an efficient and robust implementation of a bi-directional, head-driven parser for constraint-based grammars. This parser is developed for the OVIS system: a Dutch spoken dialogue system in which information about public transport ...
van Noord, Gertjan
core +6 more sources
CSGNet: Neural Shape Parser for Constructive Solid Geometry
, 2018 We present a neural architecture that takes as input a 2D or 3D shape and outputs a program that generates the shape. The instructions in our program are based on constructive solid geometry principles, i.e., a set of boolean operations on shape ...
Goyal, Rishabh +4 more
core +1 more source