Section 3: Basic Expressions

https://github.com/KeliLanguage/compiler/
Search…
Since Keli is adapting Smalltalk's syntactical minimalism, there are only 3 kinds of expressions in Keli, namely literal expressions, lambda expressions and function invocation. 
Every expression in Keli can be captured using the following EBNF grammar. However, one should note that the FuncCall node might be translated into other expression that bears different semantics, as explained in Section 4.
1
Expr
2
    = FuncCall
3
    | LitExpr
4
    | Lambda
5
    | '(' Expr ')'
6
​
7
FuncCall
8
    = Expr '.' FuncCallTail
9
​
10
FuncCallTail
11
    = FuncId 
12
    | {FuncId '(' Expr ')'}
13
​
14
LitExpr
15
    = NumberLit
16
    | StringLit
17
    | ConstLit
18
    | ArrayLit
19
​
20
ArrayLit
21
    = ('[' ']' | '[' Expr {',' Expr} ']')
22
    
23
Lambda
24
    = Id '|' Expr
25
    = '.' FuncCallTail
Copied!
3.1 Abbreviations
Abbreviations
Meaning
lit
literal
expr
expression
func
function
id
identifier
invo
invocation
const
constant
unifunc
function that takes one and only one parameter
polyfunc
function that takes more than one parameter
3.2 Literal expressions
3.2.1 Number literal
3.2.1.1 Integer literal
Integer literal are one or more sequences of digits, as described in Section 2.  For example,
1
12345
Copied!
3.2.1.2 Float literal
Float literal are one or more sequences of digits followed by a period and one or more sequences of digits. For example,
1
3.141592653
Copied!
3.2.2 String literal
String literals are any lexemes enquoted by double quotes. For example,
1
"Hello world"
Copied!
3.2.3 Constant literal
A constant literal is any valid identifier of Keli (as described in Section 2.5). For example, the following are  valid constant literals:
1
x
2
point1
3
www-www
Copied!
3.2.4 Array literal
 Array are transpiled directly as native JavaScript array. Also, array needs to be homogeneous, i.e., all the element of an array must be of the same type.
Array type can be created using the following grammar:
( [ expr { , expr } ] | [] )
For example,
1
[1,2,3,4,5]
2
[] // empty array
Copied!
3.3 Function invocations
Function invocations is the heart of Keli, because almost everything in Keli can be viewed as function invocations. In brief, there are only 2 kinds of function invocations, namely, unifunc invocations and polyfunc invocations.
3.3.1 Function identifiers
A function identifier can be any combination of alphabets and also any combinations of operators (except brackets). For example, the following are valid function identifiers:
1
print
2
+
3
-
4
->
5
==
Copied!
Also, because of polyfunc invocations, functions in Keli are actually identified by one or more function identifiers. 
3.3.2 Precedence rule
The precedence rule is very simple:
1.Evaluate any expressions in the most nested parenthesis first.
2.If no parenthesis is found, evaluate from left to right until the dot operator is encountered.
3.3.3 Unifunc invocations
Unifunc invocations are functions invoked with exactly one parameter. The grammar for unifunc invocations are as follows:
expr . funcId
1
Expr '.' FuncId
Copied!
For example, in the following code, 123 is the parameter and square is the function identifier. In other words, it means applying 123 to the function square .
1
123.square
Copied!
Due to the precedence rule as described in Section 3.3.2, the following code snippets are equivalent:
1
123.negate.square
Copied!
1
(123.negate).square
Copied!
3.3.4 Polyfunc invocations
Polyfunc invocations are functions invoked with more than one parameter.
The grammar for polyfunc invocations are as follows:
expr . { funcId ( expr ) }
For example, the following code means applying 1 and x to the function plus,
1
1.plus(x)
Copied!
​
The following code means applying "Hello world" , "Hello"  and "Bye" to the function named replace with ,
1
"Hello world".replace("Hello") with("Bye")
Copied!
​
As mentioned in Section 3.3.1, since operators are also valid identifiers, the following code is valid, and shall mean applying myHashMap , "key" and 123to the function add -> . 
1
myHashMap.add("key")->(123)
Copied!
Due to such flexibility, one can easily create custom DSL (domain-specific languages) using Keli. In fact, Keli itself also abuses this flexibility for compiler-specific commands, such as defining tagged union, foreign function interface etc.
Because of the the precedence rule, one can chain function invocations as such:
1
myList
2
    .append(5)
3
    .reverse
4
    .put(5) atIndex(0)
5
    .++(anotherList)
6
    .select(x | x.isEven)
Copied!
3.4 Lambda expressions
Lambda are also known as anonymous functions, which are functions that is nameless. 
Lambda can be created using the following grammar:
id  [ typeAnnotation ]| expr
For example, the following code means x is the parameter and x.+(5) is the lambda body.
1
x | x.+(5)
Copied!
Lambda with more than one parameters is not supported, since one can easily emulate that using nested lambdas, as such:
1
x | y | x.+(y)
Copied!
To apply argument to a lambda expression, use the magic function .apply as follows:
1
f = x | x.square
2
= f.apply(6) // Answer is 36
Copied!
3.4.1 Lambda shorthand
Since most of the time we will only be using a single parameter lambda, we could use lambda shorthand to reduce typings and improve readability. Lambda shorthand can be created using the following grammar:
. ( funcId | { funcId  ( expr ) })
For example,
Shorthand
Expansion
.reverse
x | x.reverse
.+(2)
x | x.+(2)
.replace("Hello") with("Hi")
x | x.replace("Hello") with("Hi")
Lambda shorthand are useful especially when we are using higher-order functions like select .
For example,
1
[1, 2, 3, 4, 5].select(.*(2)) // [2 4 6 8 10]
Copied!
3.4.2 Type inference and multiple dispatch
Most of the time, the type of the parameter of a lambda can be inferred by the compiler, however, in certain situation the compiler might not be able to deduce the parameter type. 
Suppose we have two negate functions.
1
(this Int).negate = undefined
2
(this String).negate = undefined
Copied!
After, if we create a lambda as follows, we will get a compile error:
1
f = x | x.negate
2
// Unable to deduce the type of `x`, because `x` might be `String` or `Int`
Copied!
In such situation, we can provide a type annotation for the parameter to overcome this issue:
1
f = x Int | x.negate
Copied!