Academic literature on the topic 'LR parsers'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'LR parsers.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Journal articles on the topic "LR parsers"
Slivnik, Bostjan. "LL conflict resolution using the embedded left LR parser." Computer Science and Information Systems 9, no. 3 (2012): 1105–24. http://dx.doi.org/10.2298/csis111216023s.
Full textSoisalon-Soininen, Eljas, and Jorma Tarhio. "Looping LR parsers." Information Processing Letters 26, no. 5 (January 1988): 251–53. http://dx.doi.org/10.1016/0020-0190(88)90149-4.
Full textKIPPS, JAMES R. "ADVANCED PARSER-GENERATION TECHNOLOGY FOR AI LANGUAGE APPLICATIONS." International Journal on Artificial Intelligence Tools 01, no. 04 (December 1992): 545–61. http://dx.doi.org/10.1142/s0218213092000053.
Full textMachanick, P. "Are LR parsers too powerful?" ACM SIGPLAN Notices 21, no. 6 (June 1986): 35–40. http://dx.doi.org/10.1145/14937.14940.
Full textPottier, François, and Yann Régis-Gianas. "Towards Efficient, Typed LR Parsers." Electronic Notes in Theoretical Computer Science 148, no. 2 (March 2006): 155–80. http://dx.doi.org/10.1016/j.entcs.2005.11.044.
Full textHorspool, R. Nigel. "Incremental generation of LR parsers." Computer Languages 15, no. 4 (January 1990): 205–23. http://dx.doi.org/10.1016/0096-0551(90)90021-g.
Full textKanze, J. "Handling ambiguous tokens in LR-Parsers." ACM SIGPLAN Notices 24, no. 6 (June 1989): 49–54. http://dx.doi.org/10.1145/71052.71059.
Full textPezaris, S. D. "Shift-reduce conflicts in LR parsers." ACM SIGPLAN Notices 24, no. 11 (November 1989): 94–95. http://dx.doi.org/10.1145/71605.71611.
Full textCorchuelo, Rafael, José A. Pérez,, Antonio Ruiz, and Miguel Toro. "Repairing syntax errors in LR parsers." ACM Transactions on Programming Languages and Systems 24, no. 6 (November 2002): 698–710. http://dx.doi.org/10.1145/586088.586092.
Full textAncona, Massimo, Claudia Fassino, and Vittoria Gianuzzi. "Optimization of LR(k) “Reduced parsers”." Information Processing Letters 41, no. 1 (January 1992): 13–20. http://dx.doi.org/10.1016/0020-0190(92)90074-6.
Full textDissertations / Theses on the topic "LR parsers"
Cerecke, Carl. "Locally least-cost error repair in LR parsers." Thesis, University of Canterbury. Computer Science, 2003. http://hdl.handle.net/10092/5492.
Full textDain, Julia Anne. "Automatic error recovery for LR parsers in theory and practice." Thesis, University of Warwick, 1989. http://wrap.warwick.ac.uk/4162/.
Full textSantos, Fred de Castro. "A mechanism to evaluate context-free queries inspired in LR(1) parsers over graph databases." PROGRAMA DE P?S-GRADUA??O EM SISTEMAS E COMPUTA??O, 2018. https://repositorio.ufrn.br/jspui/handle/123456789/24970.
Full textApproved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2018-04-04T12:11:32Z (GMT) No. of bitstreams: 1 FredDeCastroSantos_DISSERT.pdf: 1904530 bytes, checksum: 379e23c6c92c47609a52da136aeeb02e (MD5)
Made available in DSpace on 2018-04-04T12:11:32Z (GMT). No. of bitstreams: 1 FredDeCastroSantos_DISSERT.pdf: 1904530 bytes, checksum: 379e23c6c92c47609a52da136aeeb02e (MD5) Previous issue date: 2018-02-23
A World Wide Web ? uma cole??o de informa??es sempre crescente. Esta informa??o ? distribu?da entre documentos diferentes, disponibilizados atrav?s do HTTP. Mesmo que essa informa??o seja acess?vel aos usu?rios na forma de artigos de not?cias, transmiss?es de ?udio, imagens e v?deos, os agentes de software geralmente n?o podem classific?-la. A falta de informa??es sem?nticas sobre esses documentos em um formato leg?vel por m?quina geralmente faz com que a an?lise seja imprecisa. Um n?mero significativo de entidades adotaram Linked Data como uma forma de adicionar informa??es sem?nticas aos seus dados, e n?o apenas public?-lo na Web. O resultado ? uma cole??o global de dados, chamada Web of Data, que forma um grafo global, composto por declara??es no formato RDF [22] de diversas fontes, cobrindo todos os tipos de t?picos. Para encontrar informa??es espec?ficas nesses grafos, as consultas s?o realizadas come?ando em um sujeito e analisando seus predicados nas instru??es RDF. Esses predicados s?o as conex?es entre o sujeito e o objeto, e um conjunto de trilhas forma um caminho de informa??o. O uso de HTTP como mecanismo padr?o de acesso a dados e RDF como modelo de dados padr?o simplifica o acesso a dados, o que nos motiva a pesquisar alternativas na forma como esses dados s?o buscados. Uma vez que a maioria das linguagens de consulta de banco de dados de grafo est?o na classe de Linguagens Regulares, n?s propomos seguir um caminho diferente e tentar usar uma classe de gram?tica menos restritiva, chamada Gram?tica Livre de Contexto Determin?stica, para aumentar a expressividade das consultas no banco de dados em grafo. Mais especificamente, aplicando o m?todo de an?lise LR(1) para encontrar caminhos em um banco de dados de grafo RDF. O principal objetivo deste trabalho ? prover meios para se permitir a utiliza??o de t?cnicas de reconhecimento de gram?ticas livres de contexto LR(1) para fazer consultas por caminhos formados pelas etiquetas das arestas em um banco de dados RDF. Fornecendo, como um resultado, uma ferramenta que se permita atingir melhor expressividade, efici?ncia e escalabilidade nestas consultas do que o que existe atualmente. Para atingir este objetivo, n?s implementamos um algoritmo baseado nas t?cnicas de reconhecimento LR(1), usando o GSS [30] ao inv?s de uma pilha, e permitimos ao usu?rio fazer consultas com uma gram?tica livre de contexto (LR1). Tamb?m analisamos a complexidade do nosso algoritmo e executamos alguns experimentos, comparando nossa solu??o com as outras propostas na literatura, mostrando que a nossa pode ter melhor desempenho em alguns cen?rios.
The World Wide Web is an always increasing collection of information. This information is spread among different documents, which are made available by using the HTTP. Even though this information is accessible to users in the form of news articles, audio broadcasts, images and videos, software agents often cannot classify it. The lack of semantic information about these documents in a machine-readable format usually makes the analysis inaccurate. A significant number of entities have adopted Linked Data as a way to add semantic information to their data, not just publishing it on the Web. The result is a global data collection, called the Web of Data, which forms a global graph, consisting of RDF [22] statements from numerous sources, covering all sorts of topics. To find specific information in this graph, queries are performed starting at a subject and analyzing their predicates in the RDF statements. These predicates are the connections between the subject and object, and a set of traces forms an information path. The use of HTTP as a standardized data access mechanism and RDF as a standard data model simplifies the data access, but accessing heterogeneous data on distinct locations may have an increased time complexity and current query languages have a reduced query expressiveness, which motivates us to research alternatives in how this data is queried. This reduced expressiveness happens because most query languages belong to the class of Regular Languages. The main goal of this work is to use LR(1) context-free grammar processing techniques to search for context-free paths over RDF graph databases, providing, as result, a tool which allows better expressiveness, efficiency and scalability in such queries than what is proposed today. To achieve that, we implemented an algorithm based on the LR(1) parsing technique that uses the GSS [30] structure instead of a stack, and give means for the user to input queries with an LR(1) context-free grammar. Also, we analyze our algorithm?s complexity and make some experiments, comparing our solution to other proposals present in the literature and show that ours can have better performance in given scenarios.
King, Laurie Anne Smith. "Code generation using a backtracking LR parser." W&M ScholarWorks, 1992. https://scholarworks.wm.edu/etd/1539623820.
Full textPreußer, Thomas. "The wisent Parser Generator." Saechsische Landesbibliothek- Staats- und Universitaetsbibliothek Dresden, 2012. http://nbn-resolving.de/urn:nbn:de:bsz:14-qucosa-98686.
Full textPreußer, Thomas. "The wisent Parser Generator." Technische Universität Dresden, 2004. https://tud.qucosa.de/id/qucosa%3A26195.
Full textKannapinn, Sönke. "Eine Rekonstruktion der LR-Theorie zur Elimination von Redundanz mit Anwendung auf den Bau von ELR-Parsern." [S.l.] : [s.n.], 2001. http://deposit.ddb.de/cgi-bin/dokserv?idn=962360651.
Full textKonitzer, Marius [Verfasser], and Eberhard [Gutachter] Bertsch. "Laufzeitanalyse und Optimierung von Parsern für LR-reguläre Grammatiken / Marius Konitzer ; Gutachter: Eberhard Bertsch ; Fakultät für Mathematik." Bochum : Ruhr-Universität Bochum, 2013. http://d-nb.info/1230628592/34.
Full textMinařík, Martin. "Strukturální metody identifikace objektů pro řízení průmyslového robotu." Doctoral thesis, Vysoké učení technické v Brně. Fakulta strojního inženýrství, 2009. http://www.nusl.cz/ntk/nusl-233840.
Full textLe, Weijun Vivi. "The identification and elimination of redundant actions and states from noncanonical LR parsers." 1991. http://hdl.handle.net/1993/17352.
Full textBooks on the topic "LR parsers"
Dain, Julia Anne. Automatic error recovery for LR parsers in theory and practice. [s.l.]: typescript, 1989.
Find full textKirslis, Peter Andre Christopher. The SAGA editor: A language-oriented editor based on an incremental LR(1) parser. Urbana, Ill: Dept. of Computer Science, University of Illinois at Urbana-Champaign, 1986.
Find full textBook chapters on the topic "LR parsers"
Leermakers, René. "LR Parsers." In The Functional Treatment of Parsing, 115–42. Boston, MA: Springer US, 1993. http://dx.doi.org/10.1007/978-1-4615-3186-9_9.
Full textJourdan, Jacques-Henri, François Pottier, and Xavier Leroy. "Validating LR(1) Parsers." In Programming Languages and Systems, 397–416. Berlin, Heidelberg: Springer Berlin Heidelberg, 2012. http://dx.doi.org/10.1007/978-3-642-28869-2_20.
Full textPfahler, Peter. "Optimizing directly executable LR parsers." In Lecture Notes in Computer Science, 179–92. Berlin, Heidelberg: Springer Berlin Heidelberg, 1991. http://dx.doi.org/10.1007/3-540-53669-8_82.
Full textAlonso, Miguel A., David Cabrero, and Manuel Vilares. "Construction of efficient generalized LR parsers." In Lecture Notes in Computer Science, 7–24. Berlin, Heidelberg: Springer Berlin Heidelberg, 1998. http://dx.doi.org/10.1007/bfb0031377.
Full textBlum, Norbert. "On LR(k)-Parsers of Polynomial Size." In Automata, Languages and Programming, 163–74. Berlin, Heidelberg: Springer Berlin Heidelberg, 2010. http://dx.doi.org/10.1007/978-3-642-14162-1_14.
Full textvan den Brand, Mark G. J., Jeroen Scheerder, Jurgen J. Vinju, and Eelco Visser. "Disambiguation Filters for Scannerless Generalized LR Parsers." In Lecture Notes in Computer Science, 143–58. Berlin, Heidelberg: Springer Berlin Heidelberg, 2002. http://dx.doi.org/10.1007/3-540-45937-5_12.
Full textJosé, Fortes Gálvez. "Generating LR(1) parsers of small size." In Lecture Notes in Computer Science, 16–29. Berlin, Heidelberg: Springer Berlin Heidelberg, 1992. http://dx.doi.org/10.1007/3-540-55984-1_2.
Full textSippu, Seppo, and Eljas Soisalon-Soininen. "Construction and Implementation of LR(1) Parsers." In Parsing Theory, 119–96. Berlin, Heidelberg: Springer Berlin Heidelberg, 1990. http://dx.doi.org/10.1007/978-3-662-08424-3_2.
Full textBorsotti, Angelo, Luca Breveglieri, Stefano Crespi Reghizzi, and Angelo Morzenti. "Complexity of Extended vs. Classic LR Parsers." In Descriptional Complexity of Formal Systems, 77–89. Cham: Springer International Publishing, 2014. http://dx.doi.org/10.1007/978-3-319-09704-6_8.
Full textJunek, Lukas, and Jiri Stastny. "Classification of Deformed Objects Using Advanced LR Parsers." In Recent Advances in Soft Computing and Cybernetics, 297–308. Cham: Springer International Publishing, 2021. http://dx.doi.org/10.1007/978-3-030-61659-5_25.
Full textConference papers on the topic "LR parsers"
Nederhof, Mark-Jan, and Giorgio Satta. "An alternative method of training probabilistic LR parsers." In the 42nd Annual Meeting. Morristown, NJ, USA: Association for Computational Linguistics, 2004. http://dx.doi.org/10.3115/1218955.1219025.
Full textPottier, François. "Reachability and error diagnosis in LR(1) parsers." In CGO '16: 14th Annual IEEE/ACM International Symposium on Code Generation and Optimization. New York, NY, USA: ACM, 2016. http://dx.doi.org/10.1145/2892208.2892224.
Full textBaranowski, Artur, and Nico Hochgeschwender. "Grammar-Constrained Neural Semantic Parsing with LR Parsers." In Findings of the Association for Computational Linguistics: ACL-IJCNLP 2021. Stroudsburg, PA, USA: Association for Computational Linguistics, 2021. http://dx.doi.org/10.18653/v1/2021.findings-acl.108.
Full textSrisuresh, Pyda, and Michael J. Eager. "A portable syntactic error recovery scheme for LR(1) parsers." In the 1985 ACM thirteenth annual conference. New York, New York, USA: ACM Press, 1985. http://dx.doi.org/10.1145/320599.320722.
Full textKiyama, Masato, and Hyo Ashihara. "Syntax error repair with dynamic valid length in LR-based parsers." In 2008 International Conference on Control, Automation and Systems (ICCAS). IEEE, 2008. http://dx.doi.org/10.1109/iccas.2008.4694256.
Full textFindley, W. Douglas, and V. Santhanam. "A practical algorithm for generating LR parsers maintaining immediate error detection (abstract)." In the 1986 ACM fourteenth annual conference. New York, New York, USA: ACM Press, 1986. http://dx.doi.org/10.1145/324634.325322.
Full textSamuelsson, Christer. "Notes on LR parser design." In the 15th conference. Morristown, NJ, USA: Association for Computational Linguistics, 1994. http://dx.doi.org/10.3115/991886.991953.
Full textBonev, Stoyan. "A flexible table driven LR(1) parser." In the 5th international conference. New York, New York, USA: ACM Press, 2004. http://dx.doi.org/10.1145/1050330.1050397.
Full textTomita, Masaru. "The generalized LR parser/compiler V8-4." In the 13th conference. Morristown, NJ, USA: Association for Computational Linguistics, 1990. http://dx.doi.org/10.3115/992507.992518.
Full textChen, Xin, and David Pager. "Full LR(1) parser generator Hyacc and study on the performance of LR(1) algorithms." In The Fourth International C* Conference. New York, New York, USA: ACM Press, 2011. http://dx.doi.org/10.1145/1992896.1992907.
Full text