r3wp [groups: 83 posts: 189283]
  • Home
  • Script library
  • AltME Archive
  • Mailing list
  • Articles Index
  • Site search
 

World: r3wp

[Parse] Discussion of PARSE dialect

BrianH
1-Nov-2005
[610x3]
I should have known that would do it :)
Ladislav, while you're here, tell me what you think of this draft 
of the RAMBO request:
I would like an IF clause in parse, that would work like this:
- Syntax: if (test)

- Behavior: The paren would be executed like any other paren in parse, 
but the return value of that paren would be checked. If the return 
value is one that would count as false for the IF native function 
(false or none), then the parse would fail at that point as if parse 
had failed to find some syntactic element. At that point, any normal 
backtracking and advancement to the next alternate would be performed, 
if any.


This clause would allow parse flow to be directed by semantic criteria 
as well as syntatic, allowing parse to handle a greater range of 
grammars. An if clause would be sufficient to make parse into a predicated 
parser, similar in capabilities to ANTLR.
Ladislav
1-Nov-2005
[613x2]
perfectly understandable for me and I support this, but I am afraid, 
that there are many that wouldn't understand it. Anyway, if it is 
meant for Carl, it may suffice
(otherwise a somewhat elementary formulation might be desirable)
BrianH
1-Nov-2005
[615]
It's a RAMBO entry, not documentation. Still, is there anything you 
find unclear there, awkward or incomplete? Am I missing anything?
Ladislav
1-Nov-2005
[616]
don't think so
BrianH
1-Nov-2005
[617]
Aside from a meaningful example that would demonstrate the importance 
of this proposal? That I know is missing...
Ladislav
1-Nov-2005
[618]
yes, an example is desirable
Volker
1-Nov-2005
[619x3]
The result of the next paren tells if 'if counts as success. a value 
of false or none triggers a fail.
(sorry for english.)
as success -> as match
Graham
1-Nov-2005
[622]
parse [... ] [ if ( some-test ) | if ( another test ) ]
BrianH
1-Nov-2005
[623]
Yup, you got it. You don't need to specify a block afterwards because 
the parse dialect has built-in control flow.
Graham
1-Nov-2005
[624]
at present we can only match on datatypes and literal ( non integer 
) values.
Volker
1-Nov-2005
[625x2]
is there a better word than if, for grahams example?
if implies a then, and we have none.
Graham
1-Nov-2005
[627x2]
away-rule: [
	'away set .. [
		'from ... |
		'every set day word! 

  if ( either day = to-word pick system/locale/days current-date/weekday 
  [
			repend away-days [ current-date current-date ]
			true
			][
			false
		   )

		) |
		break

	]
	( reason: copy "" )
	opt ...
]
oops .. close
BrianH
1-Nov-2005
[629x3]
Then is everything after the if clause. Parse already has control 
flow.
Here is a rewording of the proposal. Any problems?
I would like an IF clause in parse, that would work like this:
- Syntax: if (test)

- Behavior: The paren is executed like any other paren in parse, 
but the return value of that paren is checked, treated like the condition 
argument to the if native. A false or none value would cause the 
parse to fail as if it had failed to find some syntactic element 
- otherwise the parse should continue. Failure should trigger any 
normal backtracking and advancement to the next alternate, just like 
failure of a syntactic match would at that point.


This clause would allow parse flow to be directed by semantic criteria 
as well as syntatic, allowing parse to handle a greater range of 
grammars. An if clause would be sufficient to make parse into a predicated 
parser, similar in capabilities to ANTLR.
Volker
1-Nov-2005
[632x3]
to me it sounds like "do somewhing", not just continue.
more like verify or assure.
assert
, although more like debugging.
Graham
1-Nov-2005
[635]
It means I can do this

if ( clause ) |
break

I guess to exit the rule.
Pekr
1-Nov-2005
[636]
BrianH: then Rambo-it! :-)
BrianH
1-Nov-2005
[637]
The control flow of parse is more like that of Prolog or Icon than 
it is like Pascal. "Then" is a Pascal thing.
Ladislav
1-Nov-2005
[638x3]
the new wording looks better
Graham: you can do even if (not clause)
which might do what you wanted for if (clause) | break
Graham
1-Nov-2005
[641]
I think 'or should be an alternative to | ( off topic )
BrianH
1-Nov-2005
[642]
Should the keyword be named TEST? I chose IF because it was less 
likely to be used for variables in existing code, and it corresponds 
to the equivalent concept in the different semantic model. Plus, 
that's how they say it in other predicated parsers.
Graham
1-Nov-2005
[643x2]
conditionally
saw that in one forth book.
BrianH
1-Nov-2005
[645]
If there are no other comments or suggestions, I'll submit it as 
worded above.
Volker
1-Nov-2005
[646]
I am ok with that. after thinking about prolog&icon withthe if too.
Graham
1-Nov-2005
[647]
Go.
Ladislav
1-Nov-2005
[648]
yes
BrianH
1-Nov-2005
[649x3]
I didn't do a really useful example, just one to demonstrate the 
current way of faking the behavior.
Example:  [if (test) | ...]
Fix:  [(unless test [dummy: [end skip]]) dummy | ...]
On a (slightly) different note, has anyone tried to implement incremental 
parsing with parse? Last time I tried something like continuations, 
but there must be a better way...
For instance, can you put a wait in a parse paren?
Volker
1-Nov-2005
[652x2]
Interesting idea. I guess that would work. but not with async.
for small things i would just reparse the whole thing.
BrianH
1-Nov-2005
[654]
See, this is why I wanted that if clause. It's so easy to mess up 
the workaround.
Fix:  [(dummy: unless test [[end skip]]) dummy | ...]
Volker
1-Nov-2005
[655]
what i would like is in incremental parse as base for multitasking.
BrianH
1-Nov-2005
[656x2]
I was thinking about parsing data larger than available memory, or 
coming over a slow link.
Something like do/next for parse.
Volker
1-Nov-2005
[658x2]
Or beeing interactive, where the next things depend on what you reply.
but i know no good way with parse only.