2,328 Hits in 6.4 sec

Natural and Flexible Error Recovery for Generated Parsers [chapter]

Maartje de Jonge, Emma Nilsson-Nyman, Lennart C. L. Kats, Eelco Visser
2010 Lecture Notes in Computer Science  
Good error recovery is both natural, giving recovery suggestions in line with the intention of the programmer; and flexible, allowing it to be adapted according to language insights and language changes  ...  One area where generated parsers have provided unsatisfactory results is that of error recovery.  ...  We thank Karl Trygve Kalleberg, whose Java-based SGLR implementation has been invaluable for this work, and Mark van den Brand, Martin Bravenboer, Giorgios Rob Economopoulos, Jurgen Vinju, and the rest  ... 
doi:10.1007/978-3-642-12107-4_16 fatcat:44fpuheoargjrmue6sutfbmhea

Controlling Search in Flexible Parsing

Steven Minton, Philip J. Hayes, Jill Fain
1985 International Joint Conference on Artificial Intelligence  
Most natural language parsers require their input to be grammatical. This significantly constrains the search space that they must explore during parsing.  ...  In this paper we discuss the control structure of the experimental MULTIPAR parser, which directs its search by exploring potential parses in order of their degree of grammatical deviation/  ...  Acknowledgements We thank Jaime Carbonell for his help and participation in all phases of this project.  ... 
dblp:conf/ijcai/MintonHF85 fatcat:mh7oozvt7vdj5crqgbyijcl2mu

Natural and Flexible Error Recovery for Generated Modular Language Environments

Maartje de Jonge, Lennart C. L. Kats, Eelco Visser, Emma Söderberg
2012 ACM Transactions on Programming Languages and Systems  
The scannerless, generalized nature of SGLR parsers poses challenges for the diagnosis and recovery of errors. We have identified two main challenges.  ...  Parse error recovery for generalized parsers such as SGLR has been a long-standing open issue.  ...  Natural and Flexible Error Recovery for Generated Modular Language Environments Acknowledgments.  ... 
doi:10.1145/2400676.2400678 fatcat:t6ur76u545bj7aei37w2lzo6qm

Providing rapid feedback in generated modular language environments

Lennart C.L. Kats, Maartje de Jonge, Emma Nilsson-Nyman, Eelco Visser
2009 Proceeding of the 24th ACM SIGPLAN conference on Object oriented programming systems languages and applications - OOPSLA 09  
Error recovery is vital for providing rapid feedback in case of syntax errors, as most IDE services depend on the parser -from syntax highlighting to semantic analysis and cross-referencing.  ...  Code generation techniques provide a viable, efficient approach to semi-automatically produce IDE plugins. Key components for the realization of plugins are the language's grammar and parser.  ...  We thank Mark van den Brand, Martin Bravenboer, Giorgios Rob Economopoulos, Jurgen Vinju, and the rest of the SDF/SGLR team for their work on SDF.  ... 
doi:10.1145/1640089.1640122 dblp:conf/oopsla/KatsJNV09 fatcat:fmpnnwxvnrcsjlrzgjcbo3zxu4

Comparison of syntactic error handling in LR parsers

Pierpaolo Degano, Corrado Priami
1995 Software, Practice & Experience  
Error recovery techniques for LR parsers presented in the literature are described and classified. The techniques considered range from the non-correcting ones to interactive and incremental ones.  ...  An example showing the advantages and the disadvantages of each class of strategies is given and is used as a guideline for classifying syntax errors according to the recovery strategies which are more  ...  In general this property, called flexibility, measures the capability of improving the performance of an error handling technique by embedding the experience of the language designer into the error-recovery  ... 
doi:10.1002/spe.4380250606 fatcat:z4wo5syofjh2jde3caxvd5kafe

ANTLR: A predicated-LL(k) parser generator

T. J. Parr, R. W. Quong
1995 Software, Practice & Experience  
YACC, programmers often choose to write recursive-descent parsers by hand to obtain increased flexibility, better error handling, and ease of debugging.  ...  We introduce ANTLR, a public-domain parser generator that combines the flexibility of hand-coded parsing with the convenience of a parser generator, which is a component of PCCTS.  ...  Partial support for this work has come from the Army Research Office contract number DAAL03-89-C-0038 with the Army High Performance Computing Research Center at the University of Minnesota.  ... 
doi:10.1002/spe.4380250705 fatcat:up5wjeu7incaff2vs4u5tsstaa

Pure and declarative syntax definition

Lennart C.L. Kats, Eelco Visser, Guido Wachsmuth
2010 Proceedings of the ACM international conference on Object oriented programming systems languages and applications - OOPSLA '10  
We analyze how these problems arise for different aspects of syntax definitions, discuss their consequences for language engineers, and show how the pure and declarative nature of syntax definitions can  ...  Syntax definitions are pervasive in modern software systems, and serve as the basis for language processing tools like parsers and compilers.  ...  Acknowledgements We thank Glenn Vanderburg and the anonymous referees for providing valuable feedback to improve the presentation of this paper.  ... 
doi:10.1145/1869459.1869535 dblp:conf/oopsla/KatsVW10 fatcat:7aw33mllmjakpgf3bjgopblwty

On defining error recovery in context-free parsing [chapter]

Seppo Sippu, Eljas Soisalon-Soininen
1977 Lecture Notes in Computer Science  
ACKNOWLEDGEMENTS The authors wish to thm& N[ikko Saarinen and Esko Ukkonen for pointing out some errors in earlier drafts of this paper.  ...  Thanks are also due to Professor Martti Tienari and to Jorma Sajaniemi for their comments.  ...  INTRODUCTION In compiler-compilers or parser generator systems it is necessary to have a part which generates programs for recovery from syntactic errors.  ... 
doi:10.1007/3-540-08342-1_38 fatcat:guou5o3xnjaibpomkbhhkfpsma


Beum-Seuk Lee, Xiaoqing Wu, Fei Cao, Shih-hsi Liu, Wei Zhao, Chunmin Yang, Barrett R. Bryant, Jeffrey G. Gray
2003 Proceedings of the 2003 OOPSLA workshop on eclipse technology eXchange - eclipse '03  
This IDE provides a user-friendly environment for editing and navigation of TLG source codes, as well as parsing and error tracing at the source code level and interpreter generation for programming languages  ...  To build this IDE, we leveraged the extension power of plug-ins in Eclipse as well as a TLG parser prebuilt from an existing lexical analyzer generator and parser generator.  ...  First, this parser supports an error recovery mechanism. Once a syntax error is identified for a class, the parser will try to recover it and continue to parse the remaining classes.  ... 
doi:10.1145/965660.965679 dblp:conf/oopsla/LeeWCLZYBG03 fatcat:3sa3kcwomnc3jdqhgigdkoeuj4

Red Shift: procedural shift-reduce parsing (vision paper)

Nicolas Laurent
2017 Proceedings of the 10th ACM SIGPLAN International Conference on Software Language Engineering - SLE 2017  
In particular, we can generate high-quality error messages more easily; and compose different style of parsers.  ...  Red Shift is a new design pattern for implementing parsers. The pattern draws ideas from traditional shift-reduce parsing as well as procedural PEG parsers.  ...  Acknowledgments Nicolas Laurent is a research fellow of the Belgian fund for scientific research (F.R.S.-FNRS).  ... 
doi:10.1145/3136014.3136036 dblp:conf/sle/Laurent17 fatcat:3hlwjqbhhbfx5nd6l23qbin4mu

A construction-specific approach to focused interaction in flexible parsing

Philip J. Hayes
1981 Proceedings of the 19th annual meeting on Association for Computational Linguistics -  
~ A flexible parser can deal with input that deviates from its grammar, in addition to input that conforms to it.  ...  Focused interaction of this kind is facilitated by a construction. specific approach to flexible parsing, with specialized parsing techniques for each type of construction, and specialized ambiguity representations  ...  Accordingly, we [3] and other researchers including Weischedel and Black [6] , and Kwasny and Sondheimer [5] , have constructed flexible parsers which accept ungrammatical input, correcting the errors  ... 
doi:10.3115/981923.981963 dblp:conf/acl/Hayes81 fatcat:buqbk3bg6jbphc6kyw5rpot5wa

Coping with extragrammaticality

Jaime G. Carbonell, Philip J. Hayes
1984 Proceedings of the 22nd annual meeting on Association for Computational Linguistics -  
Some of the strategies have been tested and proven viable in existing parsers.  ...  Such strategies constitute a tool chest of computationally tractable methods for coping with extragrammaticality in restricted domain natural language.  ...  A further disadvantage of the network approach for implementing flexible recovery strategies is that networks naturally operate in a top-down left-to-right mode.  ... 
doi:10.3115/980491.980580 dblp:conf/coling/CarbonellH84 fatcat:f52js3bhezf47n4teiwwlekrwi

Dynamic strategy selection in flexible parsing

Jaime G. Carbonell, Philip J. Hayes
1981 Proceedings of the 19th annual meeting on Association for Computational Linguistics -  
Robust natural language interpretation requires strong semantic domain models, "fall-soff" recovery heuristics, and very flexible control structures.  ...  Although single-strategy parsers have met with a measure of success, a multi.strategy approach is shown to provide a much higher degree of flexibility, redundancy, and ability to bring task-specific domain  ...  input, correcting the errors whan possible, and generating several alternative interpretations if appropriate.  ... 
doi:10.3115/981923.981962 dblp:conf/acl/CarbonellH81 fatcat:be4eyj6ue5egnhwmgtzhxh2c7y

Design dimensions for non-normative understanding systems

Robert J. Bobrow, Madeleine Bates
1982 Proceedings of the 20th annual meeting on Association for Computational Linguistics -  
It would also be valuable if this material were analyzed in terms of possible generative mechanisms, to provide needed evidence for error recovery strategies based on inversion of error generation processes  ...  Given such a characterization, recognition criteria for different classes of errors, and procedures to invert the error process, an "explanation" for an ill-formed utterance could be generated in the form  ... 
doi:10.3115/981251.981293 dblp:conf/acl/Bobrow82 fatcat:insqgwulqjfzjljs72cqcv52fq

Robustness of a Spoken Dialogue Interface for a Personal Assistant

Anna Wong, Anh Nguyen, Wayne Wobcke
2007 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'07)  
We found that while the speech recognition software produced serious errors, the Dialogue Manager was generally able to respond reasonably to users' utterances.  ...  Other components of a spoken language dialogue system must then be robust enough to handle these errors effectively, to avoid recognition errors from adversely affecting the overall performance of the  ...  Acknowledgements This work was funded by the CRC for Smart Internet Technology. We would like to thank Agent Oriented Software Pty Ltd for the use of their JACK agents platform.  ... 
doi:10.1109/iat.2007.20 dblp:conf/iat/WongNW07 fatcat:ruxi5rjlt5cqhlhdfekarhqc2i
« Previous Showing results 1 — 15 out of 2,328 results