Click here to Skip to main content
14,302,860 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.
 
GeneralRe: Mini CCCs 114 Pin
0x01AA25-Jul-19 19:43
professional0x01AA25-Jul-19 19:43 
GeneralRe: Mini CCCs 114 Pin
OriginalGriff25-Jul-19 20:16
protectorOriginalGriff25-Jul-19 20:16 
GeneralRe: Mini CCCs 114 Pin
OriginalGriff25-Jul-19 20:16
protectorOriginalGriff25-Jul-19 20:16 
GeneralRe: Mini CCCs 114 Pin
OriginalGriff25-Jul-19 20:17
protectorOriginalGriff25-Jul-19 20:17 
GeneralRe: Mini CCCs 114 Pin
Tim Deveaux26-Jul-19 1:06
memberTim Deveaux26-Jul-19 1:06 
GeneralRe: Mini CCCs 114 Pin
PapaCraft27-Jul-19 7:57
memberPapaCraft27-Jul-19 7:57 
GeneralRe: Mini CCCs 114 Pin
Tim Deveaux27-Jul-19 10:06
memberTim Deveaux27-Jul-19 10:06 
GeneralI want to doubt this but I think I just built a better mousetrap Pin
honey the codewitch25-Jul-19 13:22
memberhoney the codewitch25-Jul-19 13:22 
I figured out an abbreviated way I think, to compute a k value for a given grammar, without computing the k for every rule.

This is important because it makes lookahead computation for a grammar much more realistic in terms of resources used.

Now, I'm not the only one to come up with an optimization to the general LL(k) algorithm. A lot of people have come up with their own. This is part of mine.

What's interesting here is, if it works, and right now I assume it will, then I will have a viable LL(k) parser.

What's more interesting is the math here. I never got taught formally, but so many people with so many optimizations suggests there's an underlying "better way" to compute all this.

And given all the evolution of the subfield since Wirth, it wouldn't surprise me. As math goes, it moves pretty rapidly in terms of advancement. Over the last several decades the math of parsing has gotten more sophisticated and more realistic at the same time, although the underlying problem domain is unchanged.
When I was growin' up, I was the smartest kid I knew. Maybe that was just because I didn't know that many kids. All I know is now I feel the opposite.

GeneralRe: I want to doubt this but I think I just built a better mousetrap Pin
Marc Clifton26-Jul-19 2:17
protectorMarc Clifton26-Jul-19 2:17 
GeneralRe: I want to doubt this but I think I just built a better mousetrap Pin
honey the codewitch26-Jul-19 2:19
memberhoney the codewitch26-Jul-19 2:19 
GeneralRe: I want to doubt this but I think I just built a better mousetrap Pin
Rob Grainger26-Jul-19 5:27
memberRob Grainger26-Jul-19 5:27 
GeneralRe: I want to doubt this but I think I just built a better mousetrap Pin
honey the codewitch26-Jul-19 5:31
memberhoney the codewitch26-Jul-19 5:31 
GeneralRe: I want to doubt this but I think I just built a better mousetrap Pin
Rob Grainger26-Jul-19 5:37
memberRob Grainger26-Jul-19 5:37 
GeneralRe: I want to doubt this but I think I just built a better mousetrap Pin
honey the codewitch26-Jul-19 5:39
memberhoney the codewitch26-Jul-19 5:39 
GeneralI just got fired from a job I never worked at. Pin
honey the codewitch25-Jul-19 10:31
memberhoney the codewitch25-Jul-19 10:31 
GeneralRe: I just got fired from a job I never worked at. Pin
Rick York25-Jul-19 11:13
mveRick York25-Jul-19 11:13 
GeneralRe: I just got fired from a job I never worked at. Pin
honey the codewitch25-Jul-19 11:16
memberhoney the codewitch25-Jul-19 11:16 
GeneralRe: I just got fired from a job I never worked at. Pin
Eddy Vluggen25-Jul-19 11:26
mveEddy Vluggen25-Jul-19 11:26 
GeneralRe: I just got fired from a job I never worked at. Pin
honey the codewitch25-Jul-19 11:49
memberhoney the codewitch25-Jul-19 11:49 
GeneralRe: I just got fired from a job I never worked at. Pin
Mark_Wallace25-Jul-19 12:01
memberMark_Wallace25-Jul-19 12:01 
GeneralRe: I just got fired from a job I never worked at. Pin
Super Lloyd25-Jul-19 15:57
memberSuper Lloyd25-Jul-19 15:57 
GeneralRe: I just got fired from a job I never worked at. Pin
honey the codewitch25-Jul-19 15:59
memberhoney the codewitch25-Jul-19 15:59 
GeneralRe: I just got fired from a job I never worked at. Pin
Super Lloyd25-Jul-19 16:04
memberSuper Lloyd25-Jul-19 16:04 
GeneralRe: I just got fired from a job I never worked at. Pin
honey the codewitch25-Jul-19 16:12
memberhoney the codewitch25-Jul-19 16:12 
GeneralRe: I just got fired from a job I never worked at. Pin
Super Lloyd25-Jul-19 18:02
memberSuper Lloyd25-Jul-19 18:02 

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.