Click here to Skip to main content
15,893,622 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: A lost art? LL(k) parsing Pin
honey the codewitch14-Nov-21 11:46
mvahoney the codewitch14-Nov-21 11:46 
PraiseRe: A lost art? LL(k) parsing Pin
Randor 14-Nov-21 12:02
professional Randor 14-Nov-21 12:02 
GeneralRe: A lost art? LL(k) parsing Pin
Daniel Pfeffer14-Nov-21 19:09
professionalDaniel Pfeffer14-Nov-21 19:09 
GeneralRe: A lost art? LL(k) parsing Pin
honey the codewitch14-Nov-21 19:11
mvahoney the codewitch14-Nov-21 19:11 
GeneralRe: A lost art? LL(k) parsing Pin
Randor 14-Nov-21 20:48
professional Randor 14-Nov-21 20:48 
GeneralRe: A lost art? LL(k) parsing Pin
megaadam14-Nov-21 21:03
professionalmegaadam14-Nov-21 21:03 
GeneralRe: A lost art? LL(k) parsing Pin
obermd15-Nov-21 6:27
obermd15-Nov-21 6:27 
GeneralRe: A lost art? LL(k) parsing Pin
honey the codewitch15-Nov-21 6:29
mvahoney the codewitch15-Nov-21 6:29 
LR(k) isn't realistic for k>1. The parse tables are too big, which is why nobody does it.

There is GLR parsing which overcomes that at the cost of non-determinism. It's a monster to use.

Furthermore, LL(k) is far easier for the end user to code against, since it's top down and not bottom up.

I'm actually attempting to use my LR(1) table gen code to help me make LL(k) for k>1 because my LR(1) code already generates a state machine for all the symbols in a grammar. I think I can use that state machine to resolve ambiguities I encounter at k=1.
Real programmers use butterflies

GeneralRe: A lost art? LL(k) parsing Pin
Fueled By Decaff14-Nov-21 23:25
Fueled By Decaff14-Nov-21 23:25 
GeneralMy Favorite Part of Windows 11 is: Pin
Rick York14-Nov-21 8:59
mveRick York14-Nov-21 8:59 
GeneralRe: My Favorite Part of Windows 11 is: Pin
OriginalGriff14-Nov-21 9:16
mveOriginalGriff14-Nov-21 9:16 
GeneralRe: My Favorite Part of Windows 11 is: Pin
Randor 14-Nov-21 9:34
professional Randor 14-Nov-21 9:34 
GeneralRe: My Favorite Part of Windows 11 is: Pin
Richard Andrew x6414-Nov-21 10:15
professionalRichard Andrew x6414-Nov-21 10:15 
GeneralRe: My Favorite Part of Windows 11 is: Pin
Randor 14-Nov-21 10:44
professional Randor 14-Nov-21 10:44 
GeneralRe: My Favorite Part of Windows 11 is: Pin
charlieg14-Nov-21 10:32
charlieg14-Nov-21 10:32 
GeneralRe: My Favorite Part of Windows 11 is: Pin
charlieg14-Nov-21 10:31
charlieg14-Nov-21 10:31 
GeneralRe: My Favorite Part of Windows 11 is: Pin
Rick York14-Nov-21 16:43
mveRick York14-Nov-21 16:43 
GeneralRe: My Favorite Part of Windows 11 is: Pin
Marc Clifton14-Nov-21 10:32
mvaMarc Clifton14-Nov-21 10:32 
QuestionDisplay SQL Table data in a DataGridView where SQL connection String is located in the Registry Pin
JimmyTannoury14-Nov-21 7:06
JimmyTannoury14-Nov-21 7:06 
GeneralRe: Display SQL Table data in a DataGridView where SQL connection String is located in the Registry Pin
PIEBALDconsult14-Nov-21 7:14
mvePIEBALDconsult14-Nov-21 7:14 
Generalchange in focus Pin
stoneyowl214-Nov-21 6:18
stoneyowl214-Nov-21 6:18 
GeneralRe: change in focus Pin
OriginalGriff14-Nov-21 6:47
mveOriginalGriff14-Nov-21 6:47 
GeneralRe: change in focus Pin
Gary Wheeler15-Nov-21 6:15
Gary Wheeler15-Nov-21 6:15 
GeneralRe: change in focus Pin
BillWoodruff15-Nov-21 3:10
professionalBillWoodruff15-Nov-21 3:10 
GeneralWikipedia seems to have gone bananas Pin
BernardIE531714-Nov-21 0:29
BernardIE531714-Nov-21 0:29 

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.