Re: named sub-expressions, n-ary functions, things and stuff

2006-11-14 Thread Dr.Ruud
Smylers schreef:

   my $whatever
   = do { my $baz = $bar * 17; my $quux = $baz - 3; $baz / $quux };


($bar better not be 3/17)


Just a rewrite:

   my $whatever
   = do { my $quux = (my $baz = $bar * 17) - 3; $baz / $quux };

And maybe even something like:

   my $whatever
   = do { $.quux = ($.baz = $bar * 17) - 3; $.baz / $.quux };

(where quux and baz are topicals of the embracing do)

-- 
Affijn, Ruud

Gewoon is een tijger.



named sub-expressions, n-ary functions, things and stuff

2006-11-13 Thread Darren Duncan

All,

As I've continued to develop my Perl-implemented and integratable 
RDBMS, a number of aspects have inspired thought for posible 
improvements for the Perl 6 language design.


For context, the query and command language of my RDBMS intentionally 
overlaps with Perl 6 as much as reasonable; that is, it is a subset 
of Perl 6 with a very simple syntax and with domain-specific 
additions; so using it should be loosely like using Perl 6.  Suffice 
it to say that the more of these additions that end up being 
provided by Perl 6 itself as options or features, the easier my job 
will be in making an easily Perl 6 integratable RDBMS product.


The language has a partial profile like this:
- The type system consists of just strong types, each value and 
variable is of a specific type, and all type conversions are explicit.
- The type system is explicitly finite, so no Inf etc values, and all 
type generators take parameters which specify applicable limits (eg, 
0 = N  256); a notable exception is that the Bool type is used as 
is, without parameterization, because it is already a finite domain.

- There are no Undef or NaN etc values or variables.
- All type definitions include an explicit default value, eg 0 or ''.
- A failure always manifests as a thrown exception, and an exception 
is the result of an operator that can't return a value within the 
allowed domain, eg when one divides by zero.

- All logic is 2VL not 3+VL.
- All data types are immutable.
- All operators are prefix operators, invoked on their package name, 
like with modules that don't export, and not as object methods.
- All operators and functions take exclusively named arguments, and 
argument lists are always bounded in parenthesis.
- All core operators and types are pure functions, with no 
side-effects, except for the assignment operator, certain shorthands, 
and IO-like or monad functions.
- System defined storable types/type-generators include, otherwise as 
defined in Perl 6: Bool, Int, Num, Str, Blob.
- Additional system defined storable types include: DateTime etc, 
spacial types, the set based concept of a Tuple type, the set based 
Relation type.
- All operators that make sense in an n-ary form are declared with 
just one main argument which is the list of operands; this includes: 
'+', '*', '~', 'and', 'or', 'min', 'max', 'avg', 'union', 
'intersection', (relational) 'join'; said operators can also double 
for use in list (eg, relation) summarization.
- System defined transient (non-storable) types include: Seq, Set, 
Bag; their primary purpose is to facilitate list arguments such for 
n-ary operators that hold the operands, or as a short hand for 
representing a sorted query result; note that if one wants to store 
the same sort of thing, they define an appropriate Relation type 
instead.
- It is valid for all generic collection type values to consist of 
zero elements; so eg, a Tuple can have zero attributes; zero-ary 
values also happen to be the default values for their corresponding 
types.

- Users can define their own types and operators.
- Operators can be recursive.
- Any collection type can be composed of any other type, including 
collection types.
- Multiple update operations aka variable assignments can be 
performed in a single statement, and this statement is atomic; rvalue 
expressions see the same consistent system state before any 
assignments, and all assignments are performed after all rvalues are 
computed; I suppose like Perl's list assignment.
- Multi-level transactions are supported, where any statements within 
a transaction level are collectively atomic and can succeed or fail; 
any block marked as atomic, and all named routines and try-catch 
blocks are atomic; in the last case, a thrown exception indicates a 
failure of the block.

- A database is centrally a persistent-like collection of Relation variables.
- A database as a whole, and each of its parts by extension, is 
always perceived by users as being in a consistent state, where all 
of its defined constraints or business rules are satisfied; any given 
mutating statement will only change it from one consistent state to 
another, with no inconsistent state visible between statement 
boundaries at any level (in ACID terms, it is serializable isolation).


Note that a number of the above features in combination result in a 
language grammar that is extremely simple, though somewhat verbose. 
But then, it is largely meant to be an explicit intermediate language 
or AST that others can target.


Anyway, a few questions or suggestions about Perl 6 ...

1. I'm not sure if it is possible yet, but like Haskell et al (or 
some SQL dialects WITH clause), it should be possible to write a 
Perl 6 routine or program in a pure functional notation or paradigm, 
such that the entire routine body is a single expression, but that 
has named reusable sub-expressions.


For example, in pseudo-code:

  routine foo ($bar) {
return
  with
$bar * 17 - 

Re: named sub-expressions, n-ary functions, things and stuff

2006-11-13 Thread Mark J. Reed

On 11/13/06, Darren Duncan [EMAIL PROTECTED] wrote:

- There are no Undef or NaN etc values or variables.


A RDBMS language with no null would seem to be problematic..
although i guess you could just use 1-tuples where the empty tuple is
treated as null.

--
Mark J. Reed [EMAIL PROTECTED]


Re: named sub-expressions, n-ary functions, things and stuff

2006-11-13 Thread mark . a . biggar
And you may be forced to deal with NaN and Inf values if you are storing raw 
binary float values as they are built into the bit patterns.

--
Mark Biggar
[EMAIL PROTECTED]
[EMAIL PROTECTED]
[EMAIL PROTECTED]

 -- Original message --
From: Mark J. Reed [EMAIL PROTECTED]
 On 11/13/06, Darren Duncan [EMAIL PROTECTED] wrote:
  - There are no Undef or NaN etc values or variables.
 
 A RDBMS language with no null would seem to be problematic..
 although i guess you could just use 1-tuples where the empty tuple is
 treated as null.
 
 -- 
 Mark J. Reed [EMAIL PROTECTED]



Re: named sub-expressions, n-ary functions, things and stuff

2006-11-13 Thread Darren Duncan

At 11:00 AM -0500 11/13/06, Mark J. Reed wrote:

On 11/13/06, Darren Duncan [EMAIL PROTECTED] wrote:

- There are no Undef or NaN etc values or variables.


A RDBMS language with no null would seem to be problematic..
although i guess you could just use 1-tuples where the empty tuple is
treated as null.


In SQL, the null is used for multiple distinct meanings, including 
'unknown' and 'not applicable', and having to deal with it makes an 
RDBMS more complicated to implement and use by an order of magnitude. 
In practice, there are multiple better ways that users can indicate 
unknown or not applicable etc, and that can be done using the 
other features.


At 5:35 PM + 11/13/06, [EMAIL PROTECTED] wrote:
And you may be forced to deal with NaN and Inf values if you are 
storing raw binary float values as they are built into the bit 
patterns.


All data types in my RDBMS are boxed types that hide their 
implementation from the user, so details about bit patterns used by 
numbers are abstracted away; as particular implementations define it, 
numbers may not even be floats at all; they could be rationals or 
strings or whatever the implementer wants to use, but the user 
doesn't have to care.


The only place raw bit patterns appear is in the Blob type, but those 
are undifferentiated so the bits don't mean anything but to the user.


If users have a NaN or Inf they want to store, they can't do it as a 
database native finite integer or number; but like with nulls, there 
are other ways to record what users want to know.


In any event, I'm interested in knowing what people think about 
having named sub-expressions supported in Perl 6 and/or giving it 
stronger pure functional syntax or paradigm support; pure functional 
means there are no variables or assignment, as far as users are 
concerned.


-- Darren Duncan


Re: named sub-expressions, n-ary functions, things and stuff

2006-11-13 Thread Smylers
Darren Duncan writes:

 1. I'm not sure if it is possible yet, but like Haskell et al ..., it
 should be possible to write a Perl 6 routine or program in a pure
 functional notation or paradigm, such that the entire routine body is
 a single expression, but that has named reusable sub-expressions.

I realize it isn't pure functional, but in Perl a Cdo block permits
arbitrary code to be treated as a single expression.  Or to put it
another way round, you can use temporary variables inside the expression
that don't 'leak out' of it.

 For example, in pseudo-code:
 
   routine foo ($bar) {
 return
   with
 $bar * 17 - $baz,
 $baz - 3 - $quux,
 $baz / $quux;
   }
 
 This is instead of either of:
 
   routine foo ($bar) {
 return ($bar * 17) / ($bar * 17 - 3);
   }

That's obviously bad cos of the repetition.

   routine foo ($bar) {
 my $baz = $bar * 17;
 my $quux = $baz - 3;
 return $baz / $quux;
   }

But what does a functional form have over that?  Or over the Cdo
version:

  my $whatever
  = do { my $baz = $bar * 17; my $quux = $baz - 3; $baz / $quux };

Sure there are variables.  But in terms of how your brain thinks about
it is it any different from the functional version -- labels being
associated with intermediate parts of the calculation?

Smylers


Re: named sub-expressions, n-ary functions, things and stuff

2006-11-13 Thread Darren Duncan

At 11:24 PM + 11/13/06, Smylers wrote:

Darren Duncan writes:
  1. I'm not sure if it is possible yet, but like Haskell et al ..., it

 should be possible to write a Perl 6 routine or program in a pure
 functional notation or paradigm, such that the entire routine body is
 a single expression, but that has named reusable sub-expressions.


I realize it isn't pure functional, but in Perl a Cdo block permits
arbitrary code to be treated as a single expression.  Or to put it
another way round, you can use temporary variables inside the expression
that don't 'leak out' of it.


Hmm.  I may have to think some more, but it appears that a Cdo 
block may be sufficient for what I wanted, which was to embed 
reusable named parts inside of an arbitrary larger expression.  Thank 
you. -- Darren Duncan