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

World: r3wp

[Parse] Discussion of PARSE dialect

Anton
8-Nov-2008
[3093x2]
We can implement DUP today using our own function (not a parse command). 
The equivalent to above DUP example would be:

[start: a [b c] finish: (DUP start finish length: finish - start) 
skip length]
or maybe

[start: a [b c] finish: (DUP start 'finish) :finish]  ; (where DUP 
modifies 'finish)
So that's what the DUP command would save us.
Pekr
9-Nov-2008
[3095]
BrianH: as for parse catching infinite loops - don't you think that 
ppl would always want to be protected by such a feature? So why not 
make it standard? How usefull is parse, if it loops infinitely? Your 
app hangs, or crashes anyway ...
Oldes
9-Nov-2008
[3096]
not always. if you need maximal speed. and you  trust the data and 
rules.
Henrik
9-Nov-2008
[3097]
Hanging parsers to me is usually a problem when developing them.
Anton
9-Nov-2008
[3098x4]
Steve said in r3-alpha world:

Sometimes some of my parse rules can take overnight to resolve on 
some complex random files...and I would like to be able to set a 
time limit in parse so that if it is recursively grinding on time, 
that I can halt it
So Steve needs to leave his parse rule unattended for long periods.
And when he returns, if it timed out, he wants to see where it got 
up to.
I think this can be done by precompiling the parse rule, so that 
every step also does a profiling test. This will slow down the parse 
a bit, but hey, you get your information.
Pekr
9-Nov-2008
[3102]
... you can as well use profiler to see, where your parse hangs.
Anton
9-Nov-2008
[3103x3]
Paul, in the Parse blog comments section:
http://www.rebol.net/cgi-bin/r3blog.r?view=0155#comments

you wrote: "I would like to see Parse be able to return true on Datatype! 
value."
Could you clarify this ?
I think PARSE does this already:
	parse reduce [integer!] [datatype!] ;== true
Maybe you wanted not to have to reduce.  eg:

	parse reduce [ 'integer! integer! ] [ datatype! datatype! ]


would return true, even though only one of the two input values is 
of type datatype!

If that is the case, then I think this came up already some time 
in the past. I think, as then, that it was a bad idea, because it 
causes a distinguishability problem. PARSE would sometimes not be 
able to distinguish between a word! and a datatype!. This would cause 
problems when parsing code, because you would have to test if words 
looked like datatypes, and treat them specially.
[unknown: 5]
9-Nov-2008
[3106]
Anton, trying creating a word string! and a datatype! string! value 
and insert into a block.  [string! string!]  and then do your testing. 
 I remember discussing this with BrianH when I ran into the issue. 
 I don't have REBOL on the computer I'm currently working from right 
now so I can't present any test at the moment and I'm turning this 
laptop back in to the company soon.
Anton
9-Nov-2008
[3107]
That's essentially the same as the example above, isn't it ?
You want this to return true:

	parse reduce [ 'string! string! ] [ datatype! datatype! ]

?
[unknown: 5]
9-Nov-2008
[3108x8]
Yes, I believe we didn't want to reduce.
I don't think there is a way around it at this time without digging 
into parse code itself.
The only thing I think might be nice is to have a serialized way 
of seeing datatypes
in Parse.
so that way you wouldn't need to use reduce.
#[datatype string!]  That way we can read data direct from a file 
port and without loading or reducing use parse to identify respective 
datatypes and datatype!.
Actually, if I recall the problem seemed to be using datatype in 
the rule block as follows:   set n datatype!   And it failed to work.
Mabye someone can confirm.
Anton
9-Nov-2008
[3116x2]
Well, this works already:
parse [#[datatype! string!]] [ datatype! ]  ;== true
and these:
>> parse [#[datatype! string!]] [set n datatype!]
== true
>> parse reduce [string!] [set n datatype!]
== true
[unknown: 5]
9-Nov-2008
[3118]
It was the fact that we didn't want to do the reduce on the third 
one.  Not a big deal Anton.  I'm the only one that wanted that functionality. 
 In fact I think I changed my storage medium to workaround the issue.
Anton
10-Nov-2008
[3119x3]
Well, you could easily make your own datatype matching rule:

>> datatype: [datatype! | 'string! | 'integer! | 'decimal! ] ; ... 
etc. for all the datatypes or just interesting ones
== [datatype! | 'string! | 'integer! | 'decimal!]
>> parse reduce ['integer! integer!] [datatype datatype]
== true
With a little extra effort you can automate the creation of the DATATYPE 
rule to include all rebol datatypes.
In Rebol2, it is a small problem to find all the datatypes, but in 
Rebol3 the complete list of all the datatypes is already supplied.
Steeve
10-Nov-2008
[3122]
btw Brian, have you news about OF/ALL proposal ?
BrianH
10-Nov-2008
[3123]
Carl is focussed on the GUI stuff right now, and his feedback is 
needed since he will be using the feature for that.
Steeve
10-Nov-2008
[3124]
Ok, i only would to know if it was discussed
BrianH
10-Nov-2008
[3125]
Right now I am integrating Peta's ideas from the PEG model. Good 
stuff.
Steeve
10-Nov-2008
[3126x3]
i like the idea of the non consuming rule AND
but it's eay to simulate currently, it's not an enormous gain
*easy
BrianH
10-Nov-2008
[3129]
It's not as easy as it seems in a recursive-safe manner, as Peta 
has demonstrated.
Steeve
10-Nov-2008
[3130x2]
that always the case when manipulating indexes, whe have to push 
index in stack.
that's the aim of your USE proposal no ?
BrianH
10-Nov-2008
[3132]
USE is going to have the same overhead the USE has in REBOL.
Steeve
10-Nov-2008
[3133x4]
i'm wondering if special commands like (PUSH and POP) to save/restore 
the current index when entering in recursive rules would be usefull
i had the case IIRC (i simulated th
i take an example:

to simulate AND we do [here: rule :here] but it can't be used in 
a recursive manner.

If we had PUSH and POP to save and restore the current Index depending 
the level of the recursion (in fact they are stack operations)
So, we could write: AND: [push rule pop]
it could be very interesting and replace USE in many cases
Gabriele
11-Nov-2008
[3137]
would AND be equivalent to [use [success?] [[(success?: no) rule 
(success?: yes) fail | none] check (success?)]] ?
Pekr
11-Nov-2008
[3138]
If it is equivalent, reading your rule, then I full agree to add 
AND :-)
Gabriele
11-Nov-2008
[3139x3]
petr, it depends on how it's useful. i've never had to write that 
in the past 9 years or so :)
also, the above is to be recursion safe. in most cases you can just 
use here: rule :here  or something like that.
(or, even use [here] [here: rule :here] might be a better way to 
put it. i was trying to avoid the here: :here thing in the above 
:)
Pekr
11-Nov-2008
[3142]
here: :here concept is handy, understandable by beginners in parse 
like me. Adding recursion safety via USE is a good thing. Can't comment 
on AND usability, as I don't precisely understand its meaning ...