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

World: r3wp

[Rebol School] Rebol School

Ladislav
9-Jul-2011
[3629x2]
'you say it's a different game because "," is a delimiter and "|" 
is an operator' - I prefer to speak for myself
'who f* cares' - I thought you did: 'why is , not valid word?', but 
taking the 'who f* cares' into account, I just have to admit that 
I was fooled by the form understanding it as a question
Janko
9-Jul-2011
[3631]
Ladislav: I said "My understanding is that our last discussion was"
Gabriele
10-Jul-2011
[3632]
Geomol: that example is a bit silly, isn't it? IF all what is in 
the string is REBOL values, THEN you just use LOAD and block parsing.


But, even in a case like above... You just have to define the rules 
for integers, issues and blocks, which are not more difficult than 
any other parse rules, and can be done *once and for all* and put 
in rebol.org or in whatever other place for anyone to use.
Geomol
10-Jul-2011
[3633]
Imagine a string, where some of it is loadable, some isn't.

String parsing is not as easy as block parsing.
Gregg
10-Jul-2011
[3634]
What makes it harder is not necessarily the level at which you're 
parsing, but the fact that you have to design the language you want 
to parse. The mechanics aren't any harder. That may be Gabriele's 
point. If you want to parse something that is *almost* REBOL, the 
design work is almost done. :-)
Gabriele
11-Jul-2011
[3635]
Geomol, I don't see how something like (simplified):

integer-rule: [some digits]
issue-rule: [#"#" some non-blanks]
value-rule: [integer-rule | issue-rule | block-rule]
block-rule: [#"[" any value-rule #"]"]


is "not as easy as block parsing". Even if you had to spend one week 
to complete a REBOL parser, one person has to do this once and then 
everyone can use it.


But, if you have a string that is not really REBOL, most likely it'll 
just have integers and strings and maybe words. Most likely the strings 
won't be escaped as REBOL does so you need a custom parser anyway. 
I don't see how this can take more than one day to implement, and 
I've written REBOL parsers in languages that don't have PARSE.


I'm starting to suspect that the people claiming that this is hard 
have simply never tried...
Geomol
11-Jul-2011
[3636x5]
Let me try to open your eyes, so you may see it then.


E.g. in [some digits], how is DIGITS defined? Using charset, which 
again make a bitset!. The user has to deal with and understand those 
constructs. That is adding complexity to string parsing, so string 
parsing become more complicated than block parsing.

Maybe our understanding of what's "easy" is different?


If your last sentence is targeted at me, then you're way off. Look 
at my different projects, that's based on parsing, like NicomDoc, 
postscript, xmlrpc, 6502 ASM, and probably a few more, I can't remember 
off my head.
Oops, "xmlrpc" should have been "RebXML".
Links to some of those projects:
http://www.fys.ku.dk/~niclasen/rebol/language/asm6502.r
http://www.fys.ku.dk/~niclasen/nicomdoc/
http://www.fys.ku.dk/~niclasen/postscript/
http://www.fys.ku.dk/~niclasen/rebxml/rebxml-spec.html

Related; bparse.r is REBOL block parsing as a function:
http://www.fys.ku.dk/~niclasen/rebol/libs/bparse.r
Why didn't I make a string parse function yet?
Because block parsing is easier than string parsing. :-)
Some of those projects use blocks parsing, some string parsing.
Maxim
11-Jul-2011
[3641]
the mental mindset in completely different when doing block vs string 
parsing.


in my experience the length of implementing any parse rule which 
can be LOADed and then block parsed is always much simpler than the 
same rule which is done using string parsing.
Oldes
12-Jul-2011
[3642x3]
I agree with Geomol that block parsing is much more easier than string 
parsing, especially when you are a newbie. That's also the main reason 
why REBOL/Flash dialect is using block parsing as well. The true 
also is, that today, when I'm more experianced, I would use different 
ways probably.
Also I can clearly understand, why Janko needs the delimiter in his 
dialect. It simplifies a lot when you can delimit values, where some 
of the values can be functions requiring arguments. Without the delimiter 
you must add pretty large complexity which will provide info, how 
many args require each funcion.
I don't like #'." as a delimiter imho. I would use #"|" instead when 
#"," is not available.
Henrik
12-Jul-2011
[3645]
String parsing under REBOL is the reason, many people ask, why regexp 
is not available. It just shows that parsing is by default quite 
hard to do, especially, when the underlying mechanism for parsing 
never has been described properly. Gabriele's issue is that he is 
just too good at it, so he doesn't see a problem with it.
Ladislav
12-Jul-2011
[3646x2]
the underlying mechanism for parsing never has been described properly
 - this is false
Janko needs the delimiter in his dialect

 - in fact, he requested the #"," to not behave as a delimiter, which 
 defies his goal in a way
Gabriele
12-Jul-2011
[3648x2]
Geomol, so your point is, that since string parsing uses bitset!, 
which is not used in block parsing, then it is much more difficult 
to do string parsing?
Henrik, my problem is that is see block and string parsing as equally 
difficult, especially for newbies that have probably never heard 
of the concept, and that have no experience in designing languages, 
BNF rules and grammar parsers. if you can get block parsing to work, 
then you figured out the hard part already, and can get string parsing 
to work with only minor extra effort.

String parsing may be hard, but so is block parsing.
Ladislav
12-Jul-2011
[3650]
BNF rules

 - I do not think it is necessary to know anything about them, since 
 REBOL PARSE is, in fact, an analytic grammar, unlike BNF
Geomol
12-Jul-2011
[3651]
Gabriele, that's one point, not the only point.
Henrik
12-Jul-2011
[3652]
this is false

 - please point to the exact documentation that describes in depth 
 what parse does.
Ladislav
12-Jul-2011
[3653]
http://en.wikibooks.org/wiki/REBOL_Programming/Language_Features/Parse
Henrik
12-Jul-2011
[3654]
The problem is that it only describes what each command does in PARSE. 
What I really would like, is a source description of PARSE to learn 
how the "machine" works. That makes it much easier for me to have 
a model of PARSE in my head, rather than having to learn PARSE by 
rote.
Ladislav
12-Jul-2011
[3655]
What I really would like, is a source description of PARSE
- that is not what "complete description" means.
Geomol
12-Jul-2011
[3656]
If you know the source, you kinda know all there is to it, right? 
So that's pretty complete, I would say.
Henrik
12-Jul-2011
[3657]
when you have the source, you can generate the complete description
Ladislav
12-Jul-2011
[3658x2]
For example, having a source code, you cannot discern whether something 
is a bug.
If you know the source, you kinda know all there is to it, right? 
So that's pretty complete, I would say.
 - how does it prove, that any other description is not "proper"?
Henrik
12-Jul-2011
[3660]
what the manual above describes is like learning to drive, by memorizing 
that when turning the wheel to the left, the car turns left, turn 
the wheel right, the car turns right, and have a big table in a book, 
that you must either memorize or consult, in case you are at an intersection 
and must turn in some direction. it usually makes intuitive sense, 
how to drive a car, so you don't need a huge description of every 
possible operation of the car. same with PARSE.
Ladislav
12-Jul-2011
[3661x2]
Are you suggesting that a source code would not contain all the variants 
of "turning left/right" described in the source code, or how shall 
I understand the above note?
I pointed to the exact documentation that describes in depth what 
PARSE does, and am quite curious how do you want to suggest otherwise.
Henrik
12-Jul-2011
[3663]
no, the opposite: the source code would provide the operation of 
parse in a way that makes sense to have as a model in your head. 
it would be the same as learning how the steering wheel of your car 
is connected to the wheels. if you know that, the rest comes on its 
own and you don't need to learn by rote.
Geomol
12-Jul-2011
[3664]
how does it prove, that any other description is not 
proper"?"

It doesn't, and I didn't try to do that. Other descriptions can be 
useful, but I don't think, that kind of description is what, Henrik 
is after.
Ladislav
12-Jul-2011
[3665x2]
The http://en.wikibooks.org/wiki/REBOL_Programming/Language_Features/Parse
article contains quite a lot of in-depth informations, which surely 
cannot be found in the PARSE source code (this note is not meant 
for Henrik, but for other people interested in having a proper description 
of PARSE)
Reposting to make it readable:

The


http://en.wikibooks.org/wiki/REBOL_Programming/Language_Features/Parse


article contains quite a lot of in-depth informations, which surely 
cannot be found in the PARSE source code (this note is not meant 
for Henrik, but for other people interested in having a proper description 
of PARSE)
Henrik
12-Jul-2011
[3667]
Not to be mistaken; the manual is very comprehensive and contains 
a lot of information. I just miss a basic description of the source 
code. It doesn't have to be the source itself, just a pseudocode 
description of it.
Ladislav
12-Jul-2011
[3668x3]
Geomol: "that kind of description is what, Henrik is after"


- I can understand that Henrik wants the PARSE source code (it would 
not help him, but I do not intend to prove that).

- My point just is, that for me, the above article can be called 
"a proper and complete PARSE description"
BTW, Henrik, did you really read it?
There indeed are many things you cannot find in PARSE source code, 
that describe PARSE quite well.
Henrik
12-Jul-2011
[3671]
I think actually it would help me a lot. The problem I guess, is 
that I'm terrible at learning by rote, which is what the above manual 
is about. That is why I try as often as possible to create "internals" 
documentation of whatever I make, to help the user understand the 
inner workings of a system.
Ladislav
12-Jul-2011
[3672]
So, you did not read it, yet you are saying it is "by rote"?
Henrik
12-Jul-2011
[3673x2]
Ladislav, that is actually not what I'm looking for. Like learning 
the connection of a steering wheel to the wheels will not teach me 
anything about the dynamics of driving the actual car. That is something 
I will learn, intuitively, when I drive it.
I did read it, because, if you recall: I wrote half of it. The rest 
was replaced, as it turned out to be wrong and I had misunderstood 
large parts of it.
Ladislav
12-Jul-2011
[3675]
So, you are saying, that, for you to be able to drive a car you need 
to know how the steering wheel is connected to the wheels, and that 
you lose the ability to steer a car once the steering wheel is connected 
"by wire"?
Andreas
12-Jul-2011
[3676]
Henrik, I think here's your "internals" documentation:


http://en.wikipedia.org/wiki/Parsing_expression_grammar#Definition


(Esp. skip ahead to the "Operational interpretation of parsing expressions" 
section.) It's linked to from the "Parse" documentation Ladislav 
gave above.
Henrik
12-Jul-2011
[3677]
No, I don't lose the ability. I just get a much better impression 
of it. It doesn't matter how it's connected, but if you know how, 
it's much easier to figure out the rest.
Ladislav
12-Jul-2011
[3678]
The above "by wire" example is a typical case when you do not know 
how the wheels are connected (will be connected in your future car). 
Do you know it for your future car?