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

World: r3wp

[Tech News] Interesting technology

JaimeVargas
14-May-2006
[691]
So some of the higher-order techniques.
Volker
14-May-2006
[692]
Lisp does that too in a way, because it puts things always in parens.
JaimeVargas
14-May-2006
[693]
Ah. But the point is not that you code in Rebol, the point is that 
if you implement a DIALECT that has different semantics and shares 
the value types! of rebol then you can compile such dialect.
Volker
14-May-2006
[694]
So it would be 
  apply reduce[arg1 arg2]
istead of 
 (apply arg1 arg2)
Or do i miss something?
JaimeVargas
14-May-2006
[695x3]
Yes. Lisp parens are its compilation unit.
And in lisp arg1 none of the args causes evauluation while in rebol 
the may.
I meant ".... value types! of rebol then you CAN'T compile such dialect."
Volker
14-May-2006
[698]
And in rebol we have none when looking at sourcecode.

But actually, when a function runs, its "compilation-units" are always 
the same. Meanswhen a function is run, the lisp-parens can be inserted 
by reflection. (except of strange hacks)
JaimeVargas
14-May-2006
[699]
Basically the eval form of lisp is fixed, it is part of syntax, and 
it is (func args ...)
Volker
14-May-2006
[700x3]
And in rebol it is [func arg arg2 block-of-variable-args]
At least that would work for 95% of rebol.
Not to expensive to get a lot more speed. (interpreter would be always 
available too.)
JaimeVargas
14-May-2006
[703]
In rebol the is not special *eval form*, evaluation depends on the 
specific  expression.
Volker
14-May-2006
[704]
But the expression does not change. its "parens" are always on the 
same places, in each evaluation.
JaimeVargas
14-May-2006
[705]
do [val1 val2 val3 val4] ?? What this program produce?
Volker
14-May-2006
[706x3]
So that part can be compiled.
Run it once.
If the parens are different thenext time, there is usually a bug.
JaimeVargas
14-May-2006
[709]
Not enough. It depends on the environment.
Volker
14-May-2006
[710]
What if i enforce that, by keeping track and checking somehow? Do 
you have an example wherre that would hurt?
JaimeVargas
14-May-2006
[711]
So you will make executing slower, because now the interpreter needs 
to keep track of the whole tree to see which values changed and which 
are a violation of contract.
Volker
14-May-2006
[712x2]
Options are debug-mode, or pointing out that other things are checked 
too.
Or a compilable-function! , which would be a little bit slower until 
the jit kicks in.
JaimeVargas
14-May-2006
[714x2]
compilable-function! is possible.
That is what rewrite rules and rebcode accomplish.
Volker
14-May-2006
[716]
rebcode would be the cross-platform-target. could be still 10* faster.
JaimeVargas
14-May-2006
[717]
Yes. I like that. But this was may point the CFG of rebol is great 
it allows for very neat tricks. But the expense is you can not compile 
easily.
Volker
14-May-2006
[718]
IMHO its main advantage is in creating code and readability. Not 
in kind of self-modifying code.which you do when you turn calls in 
arguments by changing the  arglist-len.
JaimeVargas
14-May-2006
[719x3]
BTW, compilabe- function shares some of the traits of closure. closure 
are a separte function in rebol because they are expensive. In Orca 
we made all funcs to behave like closures, but we decided to factor 
it out like in Rebol to keep the speed gains.
varargs are not the reason for not having a compilable language. 
Both Lisp and C support varargs, and both are compilable languages. 
The culprit is CFG.
From the poing of view of the compiler developer he can't make any 
assumption on how to compila a rebol expression, while in C and Lisp 
he knows that the forms are fixed.
Volker
14-May-2006
[722x2]
Both enforce parens. its not the varargs which make problems, its 
the number of expressions. The compiler must know where the expression 
starts and ends.
He can not make assumptions from the sourcecode. But he can when 
the function has run and supports some ways of reflections.
JaimeVargas
14-May-2006
[724]
Exactly what I said "the forms are fixed".
Volker
14-May-2006
[725]
Yes. In rebol too, when a function has run.
JaimeVargas
14-May-2006
[726x2]
No true. The example I show you ( test: does [foo bar]) has two different 
executions.
And this function has fixed arity.
Volker
14-May-2006
[728]
IMHO that example is artificial. Out of my head i can not see where 
that is usefull. So i would simply forbid it.
Terry
14-May-2006
[729x6]
Jaime, just had a look at 'migrations' and it's not the same at all.. 
 here's the pseudo code just to change the db with rails..

    * Step 1: Create a migration with script/generate migration WhatImChanging
    * Step 2: Modify your generated migration file in db/migrate
    * Step 3: Run rake migrate

    * Step 4: Revel in the fact that your database is converted to the 
    newest schema!


With Framewerks you never alter the DB.. it's a black box where data 
goes in and out.
How can you say you don't need to alter the db.. when the second 
step needs code like this?.. 
class AddUserTable < ActiveRecord::Migration
  def self.up
    create_table :users do |t|
      t.column :first_name, :string
      t.column :last_name, :string
      t.column :birthday, :date
    end
  end

  def self.down
    drop_table :users
  end
end
with Framewerks, you could copy a form from any web page, change 
the 'action' of the submit button.. and it will work perfectly.  
Rails cannot do that.
From "usining Ruby on  Rails for Web Development" article

<quote>

If you try to submit the form, Rails complains that it can't find 
the record action to handle the form post. We need to define that 
action in the ExpensesController. Add the following action method 
to the app/controllers/expenses_controller.rb file:

def record
 
 Account.find(params[:id]).expenses.create(params[:expense])
  redirect_to 
:action => 'show', :id => params[:id]
end

</quote>
So rails DOES require the DB schema to be modified AND the server-side 
processing to be modified as well.
And not only does it need to be modified.. the syntax to do so is 
archaic.
JaimeVargas
14-May-2006
[735x5]
Volker, You can not forbid it. That is just a simple function. It 
will be the same than this test: does [append s v]. The body of test 
is not compilable because the block [append s v] execution depends 
on the environment.
Terry you are right, but you don't need to drop the table to alter 
it. The have add_column and remove_column methods within others.
Regarding how the controller is addapted, it depends on the way you 
are generating your code. They have very good generators.
And finally I can't really be fair to framewerks becuase I have not 
play with it or see its code, and how it handles and/or store information.
Volker, I meant you can not forget it. [foo bar] is the simples example 
that illustrate the problem of CFG.
JaimeVargas
15-May-2006
[740]
Volker here is another example,



anyF: does [f g h
]

f: func[x][print "f third" 2 * x]

g: func[y][print "g second" y + 1
]
h: func[][print "h first" 1]


anyF ;; == f(g(h()))

;; 

now lets change 


g: does [print "g second" 5

]

anyF ;; == produces something like f(g()) h()


  anyF is compilable only if the order of evalutation 
doesn't change 
  at runtime. 

Rebol permits for the order of evalution to be determined 
  
by the context in which anyF is run, and the interpreter is 
smart 
  enough to GC the unconsumed values.


   This is a feature of Rebol because with the same expression 
you 
   can have two very different meanings, the disambiguation 
of the 
   grammar is provided by the context (or environment). 
This allow 
   Rebol to support easy Dialecting. That is each 
DSL may need specific 
   evaluation orders, aka semantics, 
while they share the same code 
   expression. In this case [f g h].



In the example above two different branches of the AST three 
were 
followed. But by just looking at [f g h] is impossible
to know which 
branch will be taken. 


  Other compilable languages enforce the order of evaluation by 
using 
  specific syntax forms to determine what is an expression. 
 Lisp 
  uses  parens, while  C semicolons and others markers.

 


So in order to make anyF compilable we need to  enforce the 
order 
of evaluation.  One possibilty  is to use Rebol parens.



anyF: does [(f) (g) (h)] ] *** see note


  The cost is evaluation speed for the interpreter, and now 
we are 
  back at using parens at each step. Which is what 
lisp uses. Should 
  we go back to 1967?


  The alternative of JIT is possible, but  it requires hinting and 
  
a sofisticated runtime environment. The translation of Rebol 
code 
  to some an  internal VM like rebcode  is simpler and maybe 
sufficient, 
  otherwise extending rebol via DLLs  is the way to 
get closer to 
  the metal. However, I don't see an easy path 
to having a Metacircular 
  Rebol. If you do, I hope you write
 a Rebol compiler and share it 
  with us ;-)