2017-08-28 01:22:51 -04:00
|
|
|
|
/**
|
|
|
|
|
* Transition library for Prebirth
|
|
|
|
|
*
|
|
|
|
|
* Copyright (C) 2017 Mike Gerwitz
|
|
|
|
|
*
|
2018-09-11 20:20:48 -04:00
|
|
|
|
* This file is part of Ulambda Scheme.
|
2017-08-28 01:22:51 -04:00
|
|
|
|
*
|
2018-09-11 20:20:48 -04:00
|
|
|
|
* Ulambda Scheme is free software: you can redistribute it and/or modify
|
2017-08-28 01:22:51 -04:00
|
|
|
|
* it under the terms of the GNU Affero General Public License as
|
|
|
|
|
* published by the Free Software Foundation, either version 3 of the
|
|
|
|
|
* License, or (at your option) any later version.
|
|
|
|
|
*
|
|
|
|
|
* This program is distributed in the hope that it will be useful,
|
|
|
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
|
* GNU General Public License for more details.
|
|
|
|
|
*
|
|
|
|
|
* You should have received a copy of the GNU Affero General Public License
|
|
|
|
|
* along with this program. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
|
*
|
2018-09-11 20:20:48 -04:00
|
|
|
|
* THIS IS TEMPORARY CODE that will be REWRITTEN IN REBIRTH LISP ITSELF after
|
2017-08-28 01:22:51 -04:00
|
|
|
|
* a very basic bootstrap is complete. It is retained as an important
|
2018-09-11 20:20:48 -04:00
|
|
|
|
* artifact for those who wish to build Ulambda Scheme from scratch without
|
|
|
|
|
* using another version of Ulambda itself. This is called "self-hosting".
|
2017-08-28 01:22:51 -04:00
|
|
|
|
*
|
|
|
|
|
* For the actual Prebirth compiler before self-hosting, see `prebirth.js'
|
|
|
|
|
* in the same directory as this file.
|
|
|
|
|
*
|
|
|
|
|
* This library is intended to be concatenated with the compiled
|
|
|
|
|
* Prebirth Lisp to ease the transition by providing a set of functions that
|
|
|
|
|
* will Just Work™ without a Prebirth Lisp implementation. They will be
|
|
|
|
|
* removed as they are rewritten in Prebirth Lisp.
|
|
|
|
|
*
|
|
|
|
|
* By convention, everything is prefixed with `js:' in Prebirth (not `es:',
|
2017-08-31 00:46:23 -04:00
|
|
|
|
* because we're using JavaScript-specific features). For character
|
|
|
|
|
* transformation rules, see `Compiler#_idFromName' in `prebirth.js'.
|
2017-09-21 13:37:16 -04:00
|
|
|
|
*
|
|
|
|
|
* These implementations are largely flawed in some manner, but that's okay,
|
|
|
|
|
* because they do their job. Some flaws are noted.
|
2017-08-28 01:22:51 -04:00
|
|
|
|
*/
|
|
|
|
|
|
2017-09-21 13:37:16 -04:00
|
|
|
|
const $$$h$t = true;
|
|
|
|
|
const $$$h$f = false;
|
|
|
|
|
|
|
|
|
|
const $$symbol$q$$7$ = ( a, b ) => ( ( typeof a === 'symbol' ) && ( a === b ) );
|
2017-08-28 01:22:51 -04:00
|
|
|
|
|
2017-08-31 00:46:23 -04:00
|
|
|
|
const argToArr = args => Array.prototype.slice.call( args );
|
|
|
|
|
|
|
|
|
|
function $$list() { return argToArr( arguments ); }
|
|
|
|
|
|
|
|
|
|
const _error = str =>
|
|
|
|
|
{
|
|
|
|
|
throw Error( str );
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
const _assertPair = xs =>
|
|
|
|
|
{
|
|
|
|
|
_assertList( xs );
|
|
|
|
|
|
|
|
|
|
if ( xs.length === 0 ) {
|
|
|
|
|
throw TypeError( "expecting pair" );
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
return true;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
const _assertList = xs =>
|
|
|
|
|
{
|
|
|
|
|
if ( !Array.isArray( xs ) ) {
|
|
|
|
|
throw TypeError( "expecting list" );
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
return true;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
// only false (#f in Scheme) is non-true
|
|
|
|
|
const _truep = x => x !== false;
|
|
|
|
|
|
|
|
|
|
// ignore obj for now
|
|
|
|
|
const $$error = ( msg, obj ) => _error( msg );
|
|
|
|
|
|
|
|
|
|
const $$cons = ( item, list ) => _assertList( list ) && [ item ].concat( list )
|
|
|
|
|
const $$car = xs => _assertPair( xs ) && xs[ 0 ];
|
|
|
|
|
const $$cdr = xs => _assertPair( xs ) && xs.slice( 1 );
|
|
|
|
|
|
2017-09-02 01:30:13 -04:00
|
|
|
|
// warning: blows up if any items are non-lists, whereas the proper RnRS
|
|
|
|
|
// implementation will set the cdr to the final item even if it's not a pair
|
|
|
|
|
function $$append()
|
|
|
|
|
{
|
|
|
|
|
return argToArr( arguments )
|
2017-12-05 00:33:34 -05:00
|
|
|
|
.reduce( ( xs, x ) => xs.concat( _assertList( x ) && x ) );
|
2017-09-02 01:30:13 -04:00
|
|
|
|
}
|
|
|
|
|
|
2017-08-31 00:46:23 -04:00
|
|
|
|
const $$list$7$ = xs => Array.isArray( xs );
|
|
|
|
|
const $$pair$7$ = xs => Array.isArray( xs ) && ( xs.length > 0 );
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
// R7RS string
|
|
|
|
|
const $$substring = ( s, start, end ) => s.substring( start, end );
|
|
|
|
|
const $$string$_$length = s => s.length;
|
|
|
|
|
const $$string$q$$7$ = ( x, y ) => x === y;
|
|
|
|
|
const $$string$_$ref = ( s, i ) => s[ i ]
|
|
|
|
|
|| _error( `value out of range: ${i}`);
|
|
|
|
|
|
2017-08-31 12:42:25 -04:00
|
|
|
|
function $$string$_$append()
|
|
|
|
|
{
|
|
|
|
|
return argToArr( arguments ).join( "" );
|
|
|
|
|
}
|
|
|
|
|
|
2017-08-31 00:46:23 -04:00
|
|
|
|
// R7RS math
|
|
|
|
|
function $$$p$()
|
2017-08-28 01:22:51 -04:00
|
|
|
|
{
|
2017-08-31 00:46:23 -04:00
|
|
|
|
return argToArr( arguments ).reduce( ( ( x, y ) => x + y ), 0 );
|
2017-08-28 01:22:51 -04:00
|
|
|
|
}
|
2017-08-31 12:43:42 -04:00
|
|
|
|
function $$$_$()
|
|
|
|
|
{
|
2017-09-02 01:30:13 -04:00
|
|
|
|
const args = argToArr( arguments );
|
|
|
|
|
const first = args.shift();
|
|
|
|
|
|
|
|
|
|
return args.reduce( ( ( x, y ) => x - y ), first );
|
2017-08-31 12:43:42 -04:00
|
|
|
|
}
|
2017-09-02 01:30:13 -04:00
|
|
|
|
const $$zero$7$ = x => x === 0;
|
|
|
|
|
|
|
|
|
|
// SRFI-1
|
|
|
|
|
// warning: fold here only supports one list
|
|
|
|
|
const $$fold = ( f, init, xs ) =>
|
|
|
|
|
xs.reduce( ( prev, x ) => f( x, prev ), init );
|
2017-09-21 13:37:16 -04:00
|
|
|
|
// warning: map here uses the length of the first list, not the shortest
|
|
|
|
|
// (we implement this in ES for now so that we don't have to augment
|
|
|
|
|
// Prebirth Lisp to support the "rest" procedure definition syntax)
|
|
|
|
|
const $$map = ( f, ...xs ) =>
|
|
|
|
|
xs[ 0 ].map(
|
|
|
|
|
( _, i ) => f.apply( null,
|
|
|
|
|
xs.map( x => x[ i ] ) ) );
|
2017-08-28 01:22:51 -04:00
|
|
|
|
|
|
|
|
|
|
2017-12-12 01:03:37 -05:00
|
|
|
|
const $$es$regexp = ( s, opts ) => new RegExp( s, opts );
|
|
|
|
|
const $$es$match = ( r, s ) => s.match( r ) || false;
|
|
|
|
|
const $$es$replace = ( r, repl, s ) => s.replace( r, repl );
|
birth,prebirth: Non-recursive lexing to prevent stack exhaustion
This needs to run in the browser too, where we have no control over stack
limits.
* build-aux/bootstrap/birth.scm
(lex): Non-recursive strategy (loop with mutable list).
(make-token): Update doc. Produce list of token, new string, and
position. Don't recurse.
(body->es): Add `ret' param. Only produce `return' statement if new param
is set.
(cdfn): Use it.
(fnmap)
[js:while, js:break]: Add forms.
[lambda, let, case]: Use new `body->es' `ret' param.
[let*]: Define JS variables in output using `let' instead of `const' to
permit mutating with new `set!' form. Use new `body->es' `ret' param.
[set!]: Add form.
(prebirth->ecmascript): Adjust libprebirth path to be relative to self.
* build-aux/bootstrap/libprebirth.js
($$append$b$): Add `append!' procedure.
($$js$regexp, $$js$match, $$js$replace): Move a few lines up.
(fs): Provide stub if `require' is not defined.
* build-aux/bootstrap/prebirth.js
(_lex): Non-recursive strategy (loop with array-appending).
(_token): No more mutual recursion with `#_lex'. Return new string
and position.
(_bodyToEs): Add `ret' param. Only produce `return' statement if new
param is set.
(fnmap) [js:while, js:break]: Add forms.
[let*]: Define JS variables in output using `let' instead of `const' to
permit mutating with new `set!' form. Use new `body->es' `ret' param.
[set!]: Add form.
2017-10-09 00:59:11 -04:00
|
|
|
|
|
|
|
|
|
|
2017-11-11 23:59:45 -05:00
|
|
|
|
// the variable __fsinit, if defined, can be used to stub the filesystem
|
|
|
|
|
const fsdata = ( typeof __fsinit !== 'undefined' ) ? __fsinit : {};
|
|
|
|
|
|
birth,prebirth: Non-recursive lexing to prevent stack exhaustion
This needs to run in the browser too, where we have no control over stack
limits.
* build-aux/bootstrap/birth.scm
(lex): Non-recursive strategy (loop with mutable list).
(make-token): Update doc. Produce list of token, new string, and
position. Don't recurse.
(body->es): Add `ret' param. Only produce `return' statement if new param
is set.
(cdfn): Use it.
(fnmap)
[js:while, js:break]: Add forms.
[lambda, let, case]: Use new `body->es' `ret' param.
[let*]: Define JS variables in output using `let' instead of `const' to
permit mutating with new `set!' form. Use new `body->es' `ret' param.
[set!]: Add form.
(prebirth->ecmascript): Adjust libprebirth path to be relative to self.
* build-aux/bootstrap/libprebirth.js
($$append$b$): Add `append!' procedure.
($$js$regexp, $$js$match, $$js$replace): Move a few lines up.
(fs): Provide stub if `require' is not defined.
* build-aux/bootstrap/prebirth.js
(_lex): Non-recursive strategy (loop with array-appending).
(_token): No more mutual recursion with `#_lex'. Return new string
and position.
(_bodyToEs): Add `ret' param. Only produce `return' statement if new
param is set.
(fnmap) [js:while, js:break]: Add forms.
[let*]: Define JS variables in output using `let' instead of `const' to
permit mutating with new `set!' form. Use new `body->es' `ret' param.
[set!]: Add form.
2017-10-09 00:59:11 -04:00
|
|
|
|
const fs = ( typeof require !== 'undefined' )
|
|
|
|
|
? require( 'fs' )
|
2017-11-11 23:59:45 -05:00
|
|
|
|
: {
|
|
|
|
|
readFileSync( path )
|
|
|
|
|
{
|
|
|
|
|
throw Error( `Cannot load ${path} (no fs module)` );
|
|
|
|
|
},
|
|
|
|
|
}
|
2017-08-31 00:46:23 -04:00
|
|
|
|
|
2017-11-11 23:59:45 -05:00
|
|
|
|
// file->string
|
2017-12-12 01:03:37 -05:00
|
|
|
|
const $$es$file$_$$g$string = ( path ) =>
|
2017-11-11 23:59:45 -05:00
|
|
|
|
{
|
|
|
|
|
if ( fsdata[ path ] !== undefined ) {
|
|
|
|
|
return fsdata[ path ];
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
return fsdata[ path ] = fs.readFileSync( path ).toString();
|
|
|
|
|
};
|
2017-08-31 00:46:23 -04:00
|
|
|
|
|
|
|
|
|
|
2017-08-28 01:22:51 -04:00
|
|
|
|
/** =============== end of libprebirth =============== **/
|