Click here to Skip to main content
14,304,263 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: killer AI app idea Pin
honey the codewitch21-Aug-19 4:49
memberhoney the codewitch21-Aug-19 4:49 
GeneralArchitecture fail Pin
honey the codewitch21-Aug-19 0:22
memberhoney the codewitch21-Aug-19 0:22 
GeneralRe: Architecture fail Pin
DaveAuld21-Aug-19 1:02
protectorDaveAuld21-Aug-19 1:02 
GeneralRe: Architecture fail Pin
honey the codewitch21-Aug-19 1:04
memberhoney the codewitch21-Aug-19 1:04 
GeneralRe: Architecture fail Pin
CodeWraith21-Aug-19 1:46
memberCodeWraith21-Aug-19 1:46 
GeneralRe: Architecture fail Pin
honey the codewitch21-Aug-19 2:01
memberhoney the codewitch21-Aug-19 2:01 
GeneralRe: Architecture fail Pin
Amarnath S21-Aug-19 1:35
professionalAmarnath S21-Aug-19 1:35 
GeneralRe: Architecture fail Pin
honey the codewitch21-Aug-19 1:54
memberhoney the codewitch21-Aug-19 1:54 
This is the 3rd version of the LALR(1) parsing. The first was an initial creation of Newt that i never released. The second version I never released either, but it worked - at least as well as this one did, which is to say fine until the input has errors. Laugh | :laugh:

The trouble with this is LALR(1) is incredibly convoluted. The algorithm is ridiculous. If you saw it the first thing you'd think is "oh my gosh there has to be an easier way, anything is better than this" - and normally you'd be right. The trouble is, mathematically you'd be wrong in this case. Laugh | :laugh: LR parsing is just *complicated* like that. The table generation - let's just say even an RDBMS would find it really tough.

The parser, for all that is shockingly simple, but unintelligible because the parse table is unintelligible by the time it's crunched. Traversing it is easy because there's a formula to it, but it still doesn't make sense, if that makes sense. =)

But all this means is as long as everything works as expected, it's great. But when you start getting errors in your input, all of the sudden you have to take over from the normal parsing algorithm, preserve its state, potentially modifying its state to account for the error(s), interrupt the parse to report the errors, and then continue, all while managing to keep the parse table synced with the input. This is convoluted in an LL(1) parser, much less a LALR(1) parser.
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: Architecture fail Pin
Rage21-Aug-19 2:55
professionalRage21-Aug-19 2:55 
GeneralRe: Architecture fail Pin
honey the codewitch21-Aug-19 3:07
memberhoney the codewitch21-Aug-19 3:07 
GeneralRe: Architecture fail Pin
Rage21-Aug-19 3:08
professionalRage21-Aug-19 3:08 
GeneralRe: Architecture fail Pin
Mark_Wallace21-Aug-19 20:45
memberMark_Wallace21-Aug-19 20:45 
GeneralCCC Pin
pkfox20-Aug-19 22:01
professionalpkfox20-Aug-19 22:01 
GeneralRe: CCC Pin
OriginalGriff20-Aug-19 22:15
protectorOriginalGriff20-Aug-19 22:15 
GeneralRe: CCC Pin
Abbas A. Ali20-Aug-19 22:42
professionalAbbas A. Ali20-Aug-19 22:42 
GeneralRe: CCC Pin
Michael Martin20-Aug-19 23:11
professionalMichael Martin20-Aug-19 23:11 
GeneralRe: CCC Pin
OriginalGriff21-Aug-19 0:46
protectorOriginalGriff21-Aug-19 0:46 
GeneralRe: CCC Pin
OriginalGriff21-Aug-19 0:44
protectorOriginalGriff21-Aug-19 0:44 
GeneralRe: CCC Pin
Abbas A. Ali21-Aug-19 0:48
professionalAbbas A. Ali21-Aug-19 0:48 
GeneralRe: CCC Pin
OriginalGriff21-Aug-19 1:11
protectorOriginalGriff21-Aug-19 1:11 
GeneralRe: CCC Pin
Abbas A. Ali21-Aug-19 1:21
professionalAbbas A. Ali21-Aug-19 1:21 
GeneralRe: CCC Pin
pkfox20-Aug-19 23:31
professionalpkfox20-Aug-19 23:31 
GeneralJIRA Woes... Pin
glennPattonWork20-Aug-19 21:54
professionalglennPattonWork20-Aug-19 21:54 
GeneralRe: JIRA Woes... Pin
RickZeeland20-Aug-19 22:21
mveRickZeeland20-Aug-19 22:21 
GeneralRe: JIRA Woes... Pin
glennPattonWork20-Aug-19 22:45
professionalglennPattonWork20-Aug-19 22:45 

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.