login  home  contents  what's new  discussion  bug reports     help  links  subscribe  changes  refresh  edit

Edit detail for SandBoxSymbolic revision 12 of 35

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35
Editor: Bill Page
Time: 2008/05/22 16:02:05 GMT-7
Note: Indeterminant domain

changed:
-A simple form of symbolic computation using just Symbol and Integer.
A simple form of symbolic computation using just Variable and Integer.

changed:
-a:Union(Symbol,Integer)
-b:Union(Symbol,Integer)
a:Union(Variable a,Integer)
b:Union(Variable b,Integer)

added:
c

changed:
-a:=3.14
a:=3.14  -- not permitted!
a:='b    -- not permitted!

Symbolic Integers

A simple form of symbolic computation using just Variable and Integer.

axiom
a:Union(Variable a,Integer)
Type: Void
axiom
b:Union(Variable b,Integer)
Type: Void
axiom
c:=a*3-b*2
LatexWiki Image(1)
Type: Polynomial Integer
axiom
p:UP(x,Integer):=x*2-7
LatexWiki Image(2)
Type: UnivariatePolynomial?(x,Integer)
axiom
pc := p c
LatexWiki Image(3)
Type: Fraction Polynomial Integer
axiom
f(x)==x^3-x^2+1
Type: Void
axiom
fb := f b
axiom
Compiling function f with type Variable b -> Polynomial Integer
LatexWiki Image(4)
Type: Polynomial Integer
axiom
a:=1
LatexWiki Image(5)
Type: Union(Integer,...)
axiom
b:=-3
LatexWiki Image(6)
Type: Union(Integer,...)
axiom
c
LatexWiki Image(7)
Type: Polynomial Integer
axiom
eval(pc,['a=a,'b=b])
LatexWiki Image(8)
Type: Fraction Polynomial Integer
axiom
eval(c,['a=a,'b=b])
LatexWiki Image(9)
Type: Polynomial Integer
axiom
eval(fb,['a=a,'b=b])
LatexWiki Image(10)
Type: Polynomial Integer
axiom
a:=3.14 -- not permitted! Cannot convert right-hand side of assignment 3.14 to an object of the type Union(Variable a,Integer) of the left-hand side. a:='b -- not permitted! Cannot convert right-hand side of assignment b to an object of the type Union(Variable a,Integer) of the left-hand side.

For more complex cases it is necessary to define a new domain of "indeterminants". These are symbols and unevaluated expressions that can be evaluated at a later time. This domain is modeled after InputForm? which provides all of the basic functionality.

spad
)abbrev domain INDET Indeterminant ++ Description: ++ Based on InputForm Indeterminant(): Join(SExpressionCategory(String,Symbol,Integer,DoubleFloat,OutputForm), ConvertibleTo SExpression) with eval: % -> Any ++ eval(f) passes f to the interpreter. binary : (%, List %) -> % ++ \spad{binary(op, [a1,...,an])} returns the input form ++ corresponding to \spad{a1 op a2 op ... op an}. function : (%, List Symbol, Symbol) -> % ++ \spad{function(code, [x1,...,xn], f)} returns the input form ++ corresponding to \spad{f(x1,...,xn) == code}. lambda : (%, List Symbol) -> % ++ \spad{lambda(code, [x1,...,xn])} returns the input form ++ corresponding to \spad{(x1,...,xn) +-> code} if \spad{n > 1}, ++ or to \spad{x1 +-> code} if \spad{n = 1}. "+" : (%, %) -> % ++ \spad{a + b} returns the input form corresponding to \spad{a + b}. "-" : (%, %) -> % ++ \spad{a - b} returns the input form corresponding to \spad{a - b}. "-" : % -> % ++ \spad{-a} returns the input form corresponding to \spad{-a}. "*" : (%, %) -> % ++ \spad{a * b} returns the input form corresponding to \spad{a * b}. "/" : (%, %) -> % ++ \spad{a / b} returns the input form corresponding to \spad{a / b}. "**" : (%, NonNegativeInteger) -> % ++ \spad{a ** b} returns the input form corresponding to \spad{a ** b}. "**" : (%, Integer) -> % ++ \spad{a ** b} returns the input form corresponding to \spad{a ** b}. unparse : % -> String ++ unparse(f) returns a string s such that the parser ++ would transform s to f. ++ Error: if f is not the parsed form of a string. declare : List % -> Symbol ++ declare(t) returns a name f such that f has been ++ declared to the interpreter to be of type t, but has ++ not been assigned a value yet. ++ Note: t should be created as \spad{devaluate(T)$Lisp} where T is the ++ actual type of f (this hack is required for the case where ++ T is a mapping type). compile : (Symbol, List %) -> Symbol ++ \spad{compile(f, [t1,...,tn])} forces the interpreter to compile ++ the function f with signature \spad{(t1,...,tn) -> ?}. ++ returns the symbol f if successful. ++ Error: if f was not defined beforehand in the interpreter, ++ or if the ti's are not valid types, or if the compiler fails. coerce : Integer -> % == SExpression add Rep := SExpression mkProperOp: Symbol -> % strsym : % -> String tuplify : List Symbol -> % coerce(x:Integer):% == convert(x) coerce(x:%):OutputForm == expr x convert(x:%):SExpression == x pretend SExpression conv(ll : List %): % == convert(ll pretend List SExpression)$SExpression pretend % lambda(f,l) == conv([convert(+->),tuplify l,f]$List(%)) eval x == v := interpret(x)$Lisp mkObj(unwrap(objVal(v)$Lisp)$Lisp, objMode(v)$Lisp)$Lisp convert(x:DoubleFloat):% == convert(x)$Rep strsym s == string? s => string s symbol? s => string symbol s error "strsym: form is neither a string or symbol" unparse x == atom?(s:% := form2String(x)$Lisp) => strsym s concat [strsym a for a in destruct s] declare signature == declare(name := new()$Symbol, signature)$Lisp name compile(name, types) == symbol car cdr car selectLocalMms(mkProperOp name, convert(name)@%, types, nil$List(%))$Lisp mkProperOp name == op := mkAtree(nme := convert(name)@%)$Lisp transferPropsToNode(nme, op)$Lisp convert op binary(op, args) == (n := #args) < 2 => error "Need at least 2 arguments" n = 2 => convert([op, first args, last args]$List(%)) convert([op, first args, binary(op, rest args)]$List(%)) tuplify l == empty? rest l => convert first l conv concat(convert(Tuple), [convert x for x in l]$List(%)) function(f, l, name) == nn := convert(new(1 + #l, convert(nil()$List(%)))$List(%))@% conv([convert(DEF), conv(cons(convert(name)@%, [convert(x)@% for x in l])), nn, nn, f]$List(%)) s1 + s2 == conv [convert(+), s1, s2]$List(%) s1 - s2 == conv [convert(-), s1, s2]$List(%) _-(s1) == conv [convert(-), s1]$List(%) s1 * s2 == conv [convert(*), s1, s2]$List(%) s1:% ** n:Integer == conv [convert(**), s1, convert n]$List(%) s1:% ** n:NonNegativeInteger == s1 ** (n::Integer) s1 / s2 == conv [convert(/), s1, s2]$List(%)
spad
   Compiling FriCAS source code from file 
      /var/zope2/var/LatexWiki/7483143363411555740-25px002.spad using 
      old system compiler.
   INDET abbreviates domain Indeterminant 
------------------------------------------------------------------------
   initializing NRLIB INDET for Indeterminant 
   compiling into NRLIB INDET 
   compiling exported coerce : Integer -> $
Time: 0.05 SEC.
   compiling exported coerce : $ -> OutputForm
Time: 0 SEC.
   compiling exported convert : $ -> SExpression
      INDET;convert;$Se;3 is replaced by x 
Time: 0 SEC.
   compiling local conv : List $ -> $
Time: 0.11 SEC.
   compiling exported lambda : ($,List Symbol) -> $
Time: 0.01 SEC.
   compiling exported eval : $ -> Any
Time: 0 SEC.
   compiling exported convert : DoubleFloat -> $
Time: 0.01 SEC.
   compiling local strsym : $ -> String
Time: 0.01 SEC.
   compiling exported unparse : $ -> String
Time: 0.08 SEC.
   compiling exported declare : List $ -> Symbol
Time: 0 SEC.
   compiling exported compile : (Symbol,List $) -> Symbol
Time: 0.01 SEC.
   compiling local mkProperOp : Symbol -> $
Time: 0 SEC.
   compiling exported binary : ($,List $) -> $
Time: 0.05 SEC.
   compiling local tuplify : List Symbol -> $
Time: 0.08 SEC.
   compiling exported function : ($,List Symbol,Symbol) -> $
Time: 0.03 SEC.
   compiling exported + : ($,$) -> $
Time: 0.01 SEC.
   compiling exported - : ($,$) -> $
Time: 0 SEC.
   compiling exported - : $ -> $
Time: 0.01 SEC.
   compiling exported * : ($,$) -> $
Time: 0.07 SEC.
   compiling exported ** : ($,Integer) -> $
Time: 0.01 SEC.
   compiling exported ** : ($,NonNegativeInteger) -> $
Time: 0.01 SEC.
   compiling exported / : ($,$) -> $
Time: 0 SEC.
(time taken in buildFunctor:  1)
;;;     ***       |Indeterminant| REDEFINED
;;;     ***       |Indeterminant| REDEFINED
Time: 0.02 SEC.
   Warnings: 
      [1] conv: pretend$ -- should replace by @
   Cumulative Statistics for Constructor Indeterminant
      Time: 0.57 seconds
   finalizing NRLIB INDET 
   Processing Indeterminant for Browser database:
--------(eval ((Any) %))---------
--------(binary (% % (List %)))---------
--------(function (% % (List (Symbol)) (Symbol)))---------
--------(lambda (% % (List (Symbol))))---------
--------(+ (% % %))---------
--------(- (% % %))---------
--------(- (% %))---------
--------(* (% % %))---------
--------(/ (% % %))---------
--------(** (% % (NonNegativeInteger)))---------
--------(** (% % (Integer)))---------
--------(unparse ((String) %))---------
--------(declare ((Symbol) (List %)))---------
--------(compile ((Symbol) (Symbol) (List %)))---------
--->-->Indeterminant((coerce (% (Integer)))): Not documented!!!!
--------constructor---------
------------------------------------------------------------------------
   Indeterminant is now explicitly exposed in frame initial 
   Indeterminant will be automatically loaded when needed from 
      /var/zope2/var/LatexWiki/INDET.NRLIB/code

Symbolic Matrices

axiom
)clear all All user variables and function definitions have been cleared.

axiom
m:Union(Indeterminant,Matrix Integer)
Type: Void
axiom
n:Union(Indeterminant,Matrix Integer)
Type: Void
axiom
a:Union(Indeterminant,Integer)
Type: Void
axiom
b:Union(Indeterminant,Integer)
Type: Void
axiom
ab:=(3*a+b)*(a-2*b)
LatexWiki Image(11)
Type: Indeterminant
axiom
a:=1$Integer -- because 0 and 1 can be symbolic!
LatexWiki Image(12)
Type: Union(Integer,...)
axiom
eval ab
LatexWiki Image(13)
Type: Indeterminant
axiom
b:=0$Integer
LatexWiki Image(14)
Type: Union(Integer,...)
axiom
a:=-10
LatexWiki Image(15)
Type: Union(Integer,...)
axiom
eval ab
LatexWiki Image(16)
Type: PositiveInteger?
axiom
mn1:= m*n-n*m
LatexWiki Image(17)
Type: Indeterminant
axiom
mn2:=(m+n)*(m-n-1)
LatexWiki Image(18)
Type: Indeterminant
axiom
m:=matrix [[1,2],[3,4]]
LatexWiki Image(19)
Type: Union(Matrix Integer,...)
axiom
n:=matrix [[-1,-2],[-3,4]]
LatexWiki Image(20)
Type: Union(Matrix Integer,...)
axiom
eval mn1
LatexWiki Image(21)
Type: Matrix Integer
axiom
eval mn2
LatexWiki Image(22)
Type: Matrix Integer