search for: lalr

Displaying 11 results from an estimated 11 matches for "lalr".

Did you mean: lala
2006 Aug 26
2
Mongrel grammar file
Hey Zed, any chance you mind sharing the grammar file you use with lemon to create the parser? I''ve been meaning to sit down and learn how to use one of those things. If not, any suggestions on a good resource for learning how to use a LALR parser?
2003 Jul 17
6
Formal definitions of R-language.
Hello! Some CS-guys (the type who knows what Church formalism is) keep asking me questions about formal definitions of R-language that I can not answer (or even understand). Is there some freely available papers which I can throw at them where it would be explained is R functional/OOP/procedural language, does it use weak/strong, dynamic/static typization, does it use lazy or ...(do not know
2003 Aug 13
1
Errors Building 4.8
...DIRPRFX=usr.bin/yacc/ DESTDIR=/usr/obj/usr/src/i386 install ===> usr.bin/yacc /usr/obj/usr/src/i386/usr/src/usr.bin/yacc created for /usr/src/usr.bin/yacc rm -f .depend mkdep -f .depend -a -D__FBSDID=__RCSID /usr/src/usr.bin/yacc/closure.c /usr/src/usr.bin/yacc/error.c /usr/src/usr.bin/yacc/lalr.c /usr/src/usr.bin/yacc/lr0.c /usr/src/usr.bin/yacc/main.c /usr/src/usr.bin/yacc/mkpar.c /usr/src/usr.bin/yacc/output.c /usr/src/usr.bin/yacc/reader.c /usr/src/usr.bin/yacc/skeleton.c /usr/src/usr.bin/yacc/symtab.c /usr/src/usr.bin/yacc/verbose.c /usr/src/usr.bin/yacc/warshall.c echo yacc: /usr/lib...
2011 Sep 03
0
[LLVMdev] git Status Update?
Le 3 sept. 2011 à 14:18, Bill Wendling a écrit : > On Sep 3, 2011, at 5:01 AM, FlyLanguage wrote: > >>> On Sep 1, 2011, at 3:15 PM, FlyLanguage wrote: >>> >>>>> Is that really true? I've heard of a lot of LLVM developers using git >>>>> but it all seems very opaque right now. That's why I hope to get people >>>>>
2007 May 23
2
about lex/yacc
hello, what about these functions lex/yacc which can parse and recognize a syntax? thanks _____________________________________________________________________________ [[alternative HTML version deleted]]
2011 Mar 21
1
GSOC 2011 - QueryParser Reimplementation
hello everyone, I am Maheshwar, a prefinal year Computer Science undergraduate student at BITS-Pilani, India. When i was going through the GSOC ideas , i felt interested in Quesry parser project. Till now i have implemented a couple of LL(1) parsers as a part of my assignment in Compiler construction course, so i would love to join and contribute to this project. So can any one tell me how to go
2006 Nov 01
2
[LLVMdev] LLVM / C--
...coexist for as long as necessary. Similarly, ambiguity is handled by letting potential parses be coalesced, with special action taken to handle the ambiguous region of the input. In general, by using the GLR algorithm, Elkhound avoids the difficulty of trying to make a language grammar fit the LALR(1) restrictions. http://en.wikipedia.org/wiki/GLR_parser Advantages When implemented carefully, the GLR algorithm has the same time complexity as the CYK algorithm and Earley algorithm -- O(n3). However, GLR carries two additional important advantages: The time required to run the algorithm is...
2011 Sep 03
5
[LLVMdev] git Status Update?
On Sep 3, 2011, at 5:01 AM, FlyLanguage wrote: >> On Sep 1, 2011, at 3:15 PM, FlyLanguage wrote: >> >>>> Is that really true? I've heard of a lot of LLVM developers using git >>>> but it all seems very opaque right now. That's why I hope to get people >>>> talking so we can find out where everyone is and go from there. >>>
2011 Jan 24
3
[LLVMdev] LLVM grammar for ANTLR
Has anyone written a grammar for LLVM for ANTLR. I mean an ANTLR grammar that parses LLVM instructions. Is an LLVM grammar available for any other parsing tool? Surinder
2014 Jan 28
3
[LLVMdev] MergeFunctions: reduce complexity to O(log(N))
Hi Stepan, Sorry for the delay. It's great that you are working on MergeFunctions as well and I agree, we should definitely try to combine our efforts to improve MergeFunctions. Just to give you some context, the pass (with the similar function merging patch) is already being used in a production setting. From my point of view, it would be better if we focus on improving its capability
2014 Jan 30
3
[LLVMdev] MergeFunctions: reduce complexity to O(log(N))
...5503 989 0.86 6584270 * * * KS-1.ll 6 38618 0 0.01 38598 0 0.01 38598 KS-2.ll 8 68887 0 0.01 68867 0 0.01 68867 l3bitstream.ll 11 167472 0 0.02 167441 0 0.02 167441 label.ll 1 1425 0 0.01 1396 0 0.01 1396 Lalign11.ll 3 57428 0 0.01 57413 0 0.01 57413 Lalignmm.ll 6 255613 0 0.03 255598 0 0.04 255598 lalr.ll 17 114241 0 0.02 114215 0 0.02 114943 lambda.ll 3 52003 0 0.01 51978 0 0.01 51978 lame.ll 13 261262 0 0.03 261231 0 0.03 261231 lapi.ll 74 242562 0 0.03 242547 0 0.03 242547 laplace.ll 1 30865 0 0.01 30838 0 0.01 30838 lauxlib.ll 43 110129 0 0.02 110114 0 0.02 110114 layer3.ll 13 435128 0 0.04 4...