Click here to Skip to main content
15,893,588 members

Welcome to the Lounge

   

For discussing anything related to a software developer's life but is not for programming questions. Got a programming question?

The Lounge is rated Safe For Work. If you're about to post something inappropriate for a shared office environment, then don't post it. No ads, no abuse, and no programming questions. Trolling, (political, climate, religious or whatever) will result in your account being removed.

 
GeneralThought of the Day Pin
OriginalGriff17-Feb-20 4:42
mveOriginalGriff17-Feb-20 4:42 
GeneralRe: Thought of the Day Pin
Daniel Pfeffer17-Feb-20 4:57
professionalDaniel Pfeffer17-Feb-20 4:57 
GeneralRe: Thought of the Day Pin
Sander Rossel17-Feb-20 5:23
professionalSander Rossel17-Feb-20 5:23 
GeneralRe: Thought of the Day Pin
David O'Neil17-Feb-20 7:08
professionalDavid O'Neil17-Feb-20 7:08 
GeneralRe: Thought of the Day Pin
Jacquers17-Feb-20 6:15
Jacquers17-Feb-20 6:15 
GeneralRe: Thought of the Day Pin
W Balboos, GHB17-Feb-20 6:24
W Balboos, GHB17-Feb-20 6:24 
GeneralRe: Thought of the Day Pin
dandy7218-Feb-20 4:45
dandy7218-Feb-20 4:45 
GeneralFinally!!! It's alive! Pin
honey the codewitch17-Feb-20 2:31
mvahoney the codewitch17-Feb-20 2:31 
By the end of the day I should have a rudimentary implementation of GLoRy, my GLR parser.

GLR is the most powerful parsing algorithm known. It allows you to express your grammar however you want with never any conflicts (all "conflicts" make the GLR fork its stack and try each conflicting rule)

It can process highly ambiguous grammars, including natural language!

The tables are only LALR(1) sized, and how fast it is is inversely proportional to how many times it has been forked. This is all very very good, as it leads to linear time O(n) parsing when there are no ambiguities/forks

Also this is the only GLR implementation i've seen capable of streaming. The rest force you to load the entire document into memory at once.

The upshot of that is you could feed it an entire Bible and not worry about memory.

If there is a parser generator to end all parser generators its this.

It only has one real disadvantage and that's that it's more difficult to use depending on how you're using it. Since it can return multiple parse trees for a single parse the code to use it has to be able to handle that.

Anyway, GLoRy is peak parsing. If you can't parse it with GLoRy chances are it can't be parsed. =)

So cool!
Real programmers use butterflies

GeneralRe: Finally!!! It's alive! Pin
phil.o17-Feb-20 2:58
professionalphil.o17-Feb-20 2:58 
GeneralRe: Finally!!! It's alive! Pin
Mark_Wallace17-Feb-20 3:09
Mark_Wallace17-Feb-20 3:09 
GeneralRe: Finally!!! It's alive! Pin
honey the codewitch17-Feb-20 4:07
mvahoney the codewitch17-Feb-20 4:07 
GeneralRe: Finally!!! It's alive! Pin
phil.o17-Feb-20 4:17
professionalphil.o17-Feb-20 4:17 
GeneralRe: Finally!!! It's alive! Pin
Super Lloyd17-Feb-20 4:28
Super Lloyd17-Feb-20 4:28 
GeneralRe: Finally!!! It's alive! Pin
honey the codewitch17-Feb-20 4:45
mvahoney the codewitch17-Feb-20 4:45 
GeneralRe: Finally!!! It's alive! Pin
Super Lloyd17-Feb-20 13:10
Super Lloyd17-Feb-20 13:10 
GeneralRe: Finally!!! It's alive! Pin
honey the codewitch17-Feb-20 14:24
mvahoney the codewitch17-Feb-20 14:24 
GeneralRe: Finally!!! It's alive! Pin
Daniel Pfeffer17-Feb-20 4:56
professionalDaniel Pfeffer17-Feb-20 4:56 
GeneralRe: Finally!!! It's alive! Pin
F-ES Sitecore17-Feb-20 8:53
professionalF-ES Sitecore17-Feb-20 8:53 
GeneralRe: Finally!!! It's alive! Pin
honey the codewitch17-Feb-20 9:51
mvahoney the codewitch17-Feb-20 9:51 
GeneralRe: Finally!!! It's alive! Pin
Super Lloyd17-Feb-20 13:12
Super Lloyd17-Feb-20 13:12 
GeneralRe: Finally!!! It's alive! Pin
honey the codewitch17-Feb-20 14:10
mvahoney the codewitch17-Feb-20 14:10 
GeneralRe: Finally!!! It's alive! Pin
Super Lloyd17-Feb-20 15:16
Super Lloyd17-Feb-20 15:16 
GeneralRe: Finally!!! It's alive! Pin
BillWoodruff17-Feb-20 23:55
professionalBillWoodruff17-Feb-20 23:55 
GeneralCCC - Todays date Pin
super16-Feb-20 23:14
professionalsuper16-Feb-20 23:14 
GeneralRe: CCC - Todays date Pin
musefan16-Feb-20 23:31
musefan16-Feb-20 23:31 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.