World: r3wp
[rebcode] Rebcode discussion
older newer | first last |
Oldes 22-Oct-2005 [589] | will print out ?unset? instead of freq == pi |
Volker 22-Oct-2005 [590x4] | No, speedup. |
rc: rebcode[][ print pi setd pi 3.14159265358979 print pi set freq 0.0 setd freq pi print freq ] rc | |
setd test only for decimal, it does not change type otherwise. | |
pi is already a decimal.. | |
Ladislav 22-Oct-2005 [594] | exactly as Volker said: if FREQ is not a decimal!, you cannot use setd freq ... |
Oldes 22-Oct-2005 [595] | ok, thanks |
BrianH 22-Oct-2005 [596] | Oldes, when you use the branches other than braw, any label word targets are converted to literal number offsets, with the offset calculations being performed by the assembler. On the other hand, the target word of the braw branch is looked up at runtime, so you need to assign the offset to that word yourself, usually through a lookup table like I specified above or through calculations. |
Volker 22-Oct-2005 [597] | Would be nice if those tables could be build by hand. is it possible to access them for calculations? |
BrianH 22-Oct-2005 [598] | Volker, the problem with declareing the distance between two offsets as data is that the assembler doesn't currently have any way to even get those offset values as data. That is what my HERE directive proposal does. You have to do this kind of thing in the assembler, because until the rewrite rules are done operating the offsets can't even be known. |
Volker 22-Oct-2005 [599x3] | But the assembler knows this values internally and could be extended? |
compilers with external assemblers pas such math to the assembler, emitting"label - base-address" | |
in assember we could have an "offset" for that. "offset target-label braw-label" | |
BrianH 22-Oct-2005 [602x2] | Now, it would be possible to have the offset values be referenced by label name in your calculations, but that would require some changes to the assembler as well, because those label words would also need to be replaced with literal offsets because of binding issues. This can be done in the same assembler phase as the branch label fixups. I actually made a similar change to the assembler to implement that HERE directive I proposed. |
It would not be difficult to implement this. You wouldn't need to change the native code at all - even I could do it from here. | |
Volker 22-Oct-2005 [604x2] | For now we can do this: |
rc: rebcode[v][ probe v sub v 1 add v v braw v bra do-1 bra do-2 bra do-3 bra do-4 label do-1 probe 1.1 probe 1.2 probe 1.3 bra bye label do-2 probe 2.1 probe 2.2 bra bye label do-3 probe 3.1 probe 3.2 bra bye label do-4 probe 4.1 probe 4.2 bra bye label bye ] rc 1 rc 2 rc 3 rc 4 | |
BrianH 22-Oct-2005 [606] | All that would be required would be that here directive, probably renamed to offset, and some code to perform the label-word-to-offset switch. |
Volker 22-Oct-2005 [607] | where to look for the assembler-source? |
BrianH 22-Oct-2005 [608x3] | probe rebcode* |
If I can set aside the time to this weekend, I'll do it myself. | |
The side effect of this is that you wouldn't be able to use label words as variables for other reasons in your rebcode. Is everyone OK with this restriction? | |
Volker 22-Oct-2005 [611] | Maybe we could access the label-table of the last definiton? And preparing own tables? could be blocks. then |
BrianH 22-Oct-2005 [612] | That won't work. Every rebcode block gets its own label table, which is just a block, not a context, and is thrown away after the label fixups. These offsets need to be constant - a label table could be modified by the calling code. Really, it's easier to do the fixups in the fixup phase - that's what it's there for. |
Volker 22-Oct-2005 [613] | Have to examine assembler before knowing such things :) |
BrianH 22-Oct-2005 [614] | Well I have already :) |
Volker 22-Oct-2005 [615] | Thats why i try to get away by just asking you :) But seems i should look too. |
BrianH 22-Oct-2005 [616x2] | Actually, I pored over every line of code, tested most of the opcodes too. I've been taking this rebcode development very seriously, making suggestions, finding bugs. Trying to keep from making too much of a jerk of myself. I expect that I'll be using and generating a lot of rebcode in the future so I want it to be the best that it can be. |
If anything, the conversations with Gabriele remind me of those we had on the list where we reverse-engineered REBOL's context handling, back when it wasn't documented. | |
Volker 22-Oct-2005 [618x3] | I agree. For small byte-crunchers its high-level enough. Maybe it should integrate with parse too, that would be great for dialects (replacing chars and such). |
and features to write specialized loops, like remove-each . | |
(indirect set mainly) | |
BrianH 22-Oct-2005 [621] | It does integrate with parse - have you tried the rewrite rules? More advanced stuff can be done with preprocessors like your altsyn. |
Volker 22-Oct-2005 [622] | No, at runtime. |
BrianH 22-Oct-2005 [623] | apply x parse [rules] |
Volker 22-Oct-2005 [624] | in parse "<" rebcode[ append out "<" ] |
BrianH 22-Oct-2005 [625] | a: rebcode [args] [stuff] parse dat [here: some-rule (a here)] |
Volker 22-Oct-2005 [626x3] | I am talking speed ;) Your example goes thru a rebol-style call. a direct call may be much faster |
ANd some1 (Gabriele) suggested parse can compete with rebcode in its area, its a vm too. | |
(Gabriele) -> (Gabriele?) | |
BrianH 22-Oct-2005 [629x2] | (yeah, that's right) |
It would be interesting to have a parse opcode, but keep in mind that this kind of speedup would likely be implemented in the JIT, when we get that. And however fast parse is, its overhead dwarfs that of a function call. And remember, using apply would be significantly faster than calling a function in the do dialect because there isn't any evaluator overhead. | |
Volker 22-Oct-2005 [631] | Keep in mind that parse can be jitted too :) |
BrianH 22-Oct-2005 [632] | No, it really can't. You could in theory build a compiler for a static subset of parse, but parse rules can change at runtime, even while they are running. They are passed by reference, remember. The reason you can JIT rebcode is because every code block must be supplied as an immediate literal and so can be considered static. If you do runtime modifications of the code blocks, code-as-data stuff or other REBOL-like tricks a JIT wouldn't really work, and certainly provide any speedup. Keep in mind that rebcode is a compilable subset of REBOL - the rest of REBOL mostly isn't compilable. |
Volker 22-Oct-2005 [633] | JITs like hotspot can handle such changes. |
BrianH 22-Oct-2005 [634] | Hotspot compiles a VM that doesn't allow self-modifying code, just replacable code. |
Volker 22-Oct-2005 [635x2] | It can switch from native code back to bytecode if the mathod is changed. and from bytecode to native once something is compiled. |
All you need is tracking references to a parse-rule, and signal such references to fall back to interpreter if rule is changed. | |
BrianH 22-Oct-2005 [637] | When Java bytecode is changed, the entire function is replaced with a new function with the changes. It's not changed in place. |
Volker 22-Oct-2005 [638] | its practically changed in place. Thats magic inside vm, adapting stacks etc. |
older newer | first last |