Click here to Skip to main content
15,847,963 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: Ruminations on parsing. Pin
honey the codewitch24-Nov-23 5:34
mvahoney the codewitch24-Nov-23 5:34 
GeneralRe: Ruminations on parsing. Pin
jschell24-Nov-23 3:38
jschell24-Nov-23 3:38 
GeneralRe: Ruminations on parsing. Pin
honey the codewitch24-Nov-23 5:37
mvahoney the codewitch24-Nov-23 5:37 
GeneralRe: Ruminations on parsing. Pin
Richard Andrew x6424-Nov-23 11:22
professionalRichard Andrew x6424-Nov-23 11:22 
GeneralRe: Ruminations on parsing. Pin
honey the codewitch24-Nov-23 13:00
mvahoney the codewitch24-Nov-23 13:00 
GeneralRe: Ruminations on parsing. Pin
Mircea Neacsu24-Nov-23 14:32
Mircea Neacsu24-Nov-23 14:32 
GeneralRe: Ruminations on parsing. Pin
jschell25-Nov-23 7:52
jschell25-Nov-23 7:52 
GeneralRe: Ruminations on parsing. Pin
honey the codewitch25-Nov-23 8:32
mvahoney the codewitch25-Nov-23 8:32 
It's indeed possible to apply context to a narrow parse path. In fact, even the C grammar requires this because introducing a new struct or typedef introduces a new non-terminal into the grammar. It can be had by "hacking" the parser in one particular area such that it can apply a specific and narrow kind of context. That's the how the context is represented in that particular case. However, a generalized mechanism for context is not really feasible.

Chomsky Type 1 and 0 languages require context throughout in order to parse. They need something like an Earley grammar. Implementations of Earley grammars that have been proposed write new context-free-grammars on the fly during the parse. The problem with that is it takes a long time to turn a CFG into an actual parser. Generating the tables takes a lot of time. It's simply not practical. There are better ways of language processing that don't use this tech at all. See AI speech recognition.

Edit: Looks like someone attacked it a different way as well: https://www.sciencedirect.com/science/article/pii/S2590118422000697[^]
(paywalled)
Check out my IoT graphics library here:
https://honeythecodewitch.com/gfx
And my IoT UI/User Experience library here:
https://honeythecodewitch.com/uix

GeneralRe: Ruminations on parsing. Pin
jschell27-Nov-23 6:47
jschell27-Nov-23 6:47 
GeneralRe: Ruminations on parsing. Pin
jschell25-Nov-23 7:48
jschell25-Nov-23 7:48 
GeneralRe: Ruminations on parsing. Pin
honey the codewitch25-Nov-23 8:27
mvahoney the codewitch25-Nov-23 8:27 
GeneralRe: Ruminations on parsing. Pin
jschell27-Nov-23 6:49
jschell27-Nov-23 6:49 
GeneralRe: Ruminations on parsing. Pin
Greg Utas24-Nov-23 16:05
professionalGreg Utas24-Nov-23 16:05 
GeneralRe: Ruminations on parsing. Pin
honey the codewitch25-Nov-23 5:49
mvahoney the codewitch25-Nov-23 5:49 
GeneralFarming Pin
trønderen23-Nov-23 14:52
trønderen23-Nov-23 14:52 
GeneralRe: Farming Pin
devenv.exe23-Nov-23 16:06
professionaldevenv.exe23-Nov-23 16:06 
GeneralRe: Farming Pin
Gerry Schmitz23-Nov-23 16:44
mveGerry Schmitz23-Nov-23 16:44 
GeneralRe: Farming Pin
englebart23-Nov-23 17:32
professionalenglebart23-Nov-23 17:32 
GeneralRe: Farming Pin
charlieg25-Nov-23 0:46
charlieg25-Nov-23 0:46 
GeneralRe: Farming Pin
jmaida23-Nov-23 18:17
jmaida23-Nov-23 18:17 
GeneralRe: Farming Pin
Daniel Pfeffer23-Nov-23 21:10
professionalDaniel Pfeffer23-Nov-23 21:10 
GeneralRe: Farming Pin
GuyThiebaut23-Nov-23 21:42
professionalGuyThiebaut23-Nov-23 21:42 
GeneralRe: Farming Pin
Daniel Pfeffer24-Nov-23 2:47
professionalDaniel Pfeffer24-Nov-23 2:47 
GeneralRe: Farming Pin
GuyThiebaut24-Nov-23 3:00
professionalGuyThiebaut24-Nov-23 3:00 
GeneralRe: Farming Pin
jmaida24-Nov-23 15:32
jmaida24-Nov-23 15:32 

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.