Click here to Skip to main content
15,886,693 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: By age 25 Pin
CPallini14-May-20 10:24
mveCPallini14-May-20 10:24 
GeneralThought of the Day Pin
OriginalGriff14-May-20 6:11
mveOriginalGriff14-May-20 6:11 
GeneralRe: Thought of the Day Pin
W Balboos, GHB14-May-20 6:47
W Balboos, GHB14-May-20 6:47 
GeneralRe: Thought of the Day Pin
Richard Deeming14-May-20 7:21
mveRichard Deeming14-May-20 7:21 
GeneralRe: Thought of the Day Pin
Daniel Pfeffer14-May-20 9:09
professionalDaniel Pfeffer14-May-20 9:09 
GeneralRe: Thought of the Day Pin
Cp-Coder14-May-20 9:30
Cp-Coder14-May-20 9:30 
GeneralMusings on generalized and context sensitive parsing Pin
honey the codewitch14-May-20 4:37
mvahoney the codewitch14-May-20 4:37 
GeneralRe: Musings on generalized and context sensitive parsing Pin
Member 1298255814-May-20 8:56
Member 1298255814-May-20 8:56 
well there is of course a long history of trying to parse natural languages, and
a variety of extensions to CFG's to handle that, usually in the form of attributing
grammars in whatever form. One form would be to add predicates to the grammar
where the predicate is used to select the direction of the parse (this is basically
why one prefers a handwritten recursive descent parser, since you can mix predicates
with symbol recognizers)
You might want to have a look at 2VW grammars (2 level van Wijngaarden grammars),
they were used in the description of Algol 68.
They are not "just" attribute grammars, since in most of the common attribute grammar
description the parsetree is annotated and the
attribute grammar is constrained such that in a finite - and preferably precomputed -
number of passes the attributes can be computed.
2VW grammars do contain (kind of) predicates that allow (or forbid) certain derivations.

Sine you seem to like exotic parsing techniques, handling some form of generalized
attributes during the building of the parsetree seems an exercise to keep you busy for
a couple of {weeks | Months | years} (select one)
GeneralRe: Musings on generalized and context sensitive parsing Pin
honey the codewitch14-May-20 9:31
mvahoney the codewitch14-May-20 9:31 
GeneralRe: Musings on generalized and context sensitive parsing Pin
Member 1298255815-May-20 1:50
Member 1298255815-May-20 1:50 
GeneralRe: Musings on generalized and context sensitive parsing Pin
honey the codewitch15-May-20 5:39
mvahoney the codewitch15-May-20 5:39 
GeneralCcc - solution Pin
The pompey14-May-20 3:17
The pompey14-May-20 3:17 
GeneralRe: Ccc - solution Pin
super14-May-20 3:24
professionalsuper14-May-20 3:24 
GeneralRe: Ccc - solution Pin
The pompey14-May-20 4:01
The pompey14-May-20 4:01 
GeneralRe: Ccc - solution Pin
Richard MacCutchan14-May-20 4:31
mveRichard MacCutchan14-May-20 4:31 
GeneralRe: Ccc - solution Pin
Greg Utas14-May-20 4:41
professionalGreg Utas14-May-20 4:41 
GeneralRe: Ccc - solution Pin
pkfox14-May-20 5:09
professionalpkfox14-May-20 5:09 
GeneralRe: Ccc - solution Pin
The pompey14-May-20 23:36
The pompey14-May-20 23:36 
NewsTWOTD Pin
Mel Padden14-May-20 2:18
Mel Padden14-May-20 2:18 
GeneralRe: TWOTD Pin
OriginalGriff14-May-20 2:32
mveOriginalGriff14-May-20 2:32 
GeneralRe: TWOTD Pin
Jacquers14-May-20 4:52
Jacquers14-May-20 4:52 
GeneralRe: TWOTD Pin
lopatir14-May-20 5:34
lopatir14-May-20 5:34 
GeneralCcc Pin
The pompey13-May-20 23:13
The pompey13-May-20 23:13 
GeneralPre and Post cooking activities are killjoy PinPopular
super13-May-20 23:04
professionalsuper13-May-20 23:04 
GeneralRe: Pre and Post cooking activities are killjoy Pin
RickZeeland13-May-20 23:17
mveRickZeeland13-May-20 23:17 

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.