Slide 1

Slide 1 text

17 August 2013 Compilers 101 An introduction to programming languages and parsing Tuesday, September 3, 13

Slide 2

Slide 2 text

17 August 2013 Compilers 101 An introduction to programming languages and parsing WARNING CONTAINS CODE 0 0 0 1 1 Tuesday, September 3, 13

Slide 3

Slide 3 text

gist.io/6256943 Tuesday, September 3, 13

Slide 4

Slide 4 text

Tuesday, September 3, 13

Slide 5

Slide 5 text

Tuesday, September 3, 13

Slide 6

Slide 6 text

green big ball Tuesday, September 3, 13

Slide 7

Slide 7 text

green big ball big green ball Tuesday, September 3, 13

Slide 8

Slide 8 text

Tuesday, September 3, 13

Slide 9

Slide 9 text

A compiler is Tuesday, September 3, 13

Slide 10

Slide 10 text

A compiler is a program that translates code Tuesday, September 3, 13

Slide 11

Slide 11 text

A compiler is a program that translates code from one language to another. Tuesday, September 3, 13

Slide 12

Slide 12 text

A compiler is a program that translates code from one language to another. ✤ to machine code (like FORTRAN, C, Go) Tuesday, September 3, 13

Slide 13

Slide 13 text

A compiler is a program that translates code from one language to another. ✤ to machine code (like FORTRAN, C, Go) ✤ to bytecode (like Java, Python) Tuesday, September 3, 13

Slide 14

Slide 14 text

A compiler is a program that translates code from one language to another. ✤ to machine code (like FORTRAN, C, Go) ✤ to bytecode (like Java, Python) ✤ to another high-level language (cfront, LESS & Sass, CoffeeScript, Traceur, emscripten) Tuesday, September 3, 13

Slide 15

Slide 15 text

Tuesday, September 3, 13

Slide 16

Slide 16 text

Language is a different kind of data. Tuesday, September 3, 13

Slide 17

Slide 17 text

Language is a different kind of data. It’s not line-based. Tuesday, September 3, 13

Slide 18

Slide 18 text

Language is a different kind of data. It’s not line-based. It’s not record-based. Tuesday, September 3, 13

Slide 19

Slide 19 text

Language is a different kind of data. It’s not line-based. It’s not record-based. And you can’t fake understanding. Tuesday, September 3, 13

Slide 20

Slide 20 text

Language is a different kind of data. It’s not line-based. It’s not record-based. And you can’t fake understanding. Language has structure. Tuesday, September 3, 13

Slide 21

Slide 21 text

Tuesday, September 3, 13

Slide 22

Slide 22 text

when flag clicked forever point towards mouse-pointer if move 3 * speed steps not touching mouse-pointer ? then Tuesday, September 3, 13

Slide 23

Slide 23 text

when flag clicked forever point towards mouse-pointer if move 3 * speed steps not touching mouse-pointer ? then Tuesday, September 3, 13

Slide 24

Slide 24 text

Inside a compiler Tuesday, September 3, 13

Slide 25

Slide 25 text

Inside a compiler Tuesday, September 3, 13

Slide 26

Slide 26 text

front end (parsing, analysis) Inside a compiler Tuesday, September 3, 13

Slide 27

Slide 27 text

front end (parsing, analysis) Inside a compiler Tuesday, September 3, 13

Slide 28

Slide 28 text

front end (parsing, analysis) back end (code generation) Inside a compiler Tuesday, September 3, 13

Slide 29

Slide 29 text

front end (parsing, analysis) back end (code generation) Inside a compiler Tuesday, September 3, 13

Slide 30

Slide 30 text

front end (parsing, analysis) back end (code generation) sleep(2*x) Inside a compiler Tuesday, September 3, 13

Slide 31

Slide 31 text

front end (parsing, analysis) back end (code generation) sleep(2*x) pushq %rbp movq %rsp, %rbp addl %edi, %edi callq _sleep Inside a compiler Tuesday, September 3, 13

Slide 32

Slide 32 text

front end (parsing, analysis) back end (code generation) sleep(2*x) call sleep * 2 x pushq %rbp movq %rsp, %rbp addl %edi, %edi callq _sleep Inside a compiler Tuesday, September 3, 13

Slide 33

Slide 33 text

Inside a front end Tuesday, September 3, 13

Slide 34

Slide 34 text

Inside a front end tokenizer Tuesday, September 3, 13

Slide 35

Slide 35 text

Inside a front end tokenizer parser Tuesday, September 3, 13

Slide 36

Slide 36 text

Inside a front end tokenizer parser AST builder Tuesday, September 3, 13

Slide 37

Slide 37 text

Inside a front end tokenizer parser AST builder 12*x Tuesday, September 3, 13

Slide 38

Slide 38 text

Inside a front end tokenizer parser AST builder 12*x * 12 x Tuesday, September 3, 13

Slide 39

Slide 39 text

Inside a front end tokenizer parser AST builder 12*x * 12 x ['12', '*', 'x'] Tuesday, September 3, 13

Slide 40

Slide 40 text

Inside a front end tokenizer parser AST builder 12*x * 12 x ['12', '*', 'x'] Tuesday, September 3, 13

Slide 41

Slide 41 text

Inside a front end tokenizer parser AST builder 12*x * 12 x ['12', '*', 'x'] out.number('12') Tuesday, September 3, 13

Slide 42

Slide 42 text

Inside a front end tokenizer parser AST builder 12*x * 12 x ['12', '*', 'x'] out.number('12') out.name('x') Tuesday, September 3, 13

Slide 43

Slide 43 text

Inside a front end tokenizer parser AST builder 12*x * 12 x ['12', '*', 'x'] out.number('12') out.name('x') out.mul( , ) Tuesday, September 3, 13

Slide 44

Slide 44 text

IfStatement : if ( Expression ) Statement else Statement if ( Expression ) Statement Tuesday, September 3, 13

Slide 45

Slide 45 text

Statement : Block VariableStatement EmptyStatement ExpressionStatement IfStatement IterationStatement ContinueStatement BreakStatement ReturnStatement WithStatement LabelledStatement Tuesday, September 3, 13

Slide 46

Slide 46 text

Tuesday, September 3, 13

Slide 47

Slide 47 text

PrimaryExpr : Number Name ( Expr ) MulExpr : PrimaryExpr ( * PrimaryExpr | / PrimaryExpr )* Expr : MulExpr ( + MulExpr | - MulExpr )* Tuesday, September 3, 13

Slide 48

Slide 48 text

PrimaryExpr : Number Name ( Expr ) MulExpr : PrimaryExpr ( * PrimaryExpr | / PrimaryExpr )* Expr : MulExpr ( + MulExpr | - MulExpr )* out.number("3") Tuesday, September 3, 13

Slide 49

Slide 49 text

PrimaryExpr : Number Name ( Expr ) MulExpr : PrimaryExpr ( * PrimaryExpr | / PrimaryExpr )* Expr : MulExpr ( + MulExpr | - MulExpr )* out.number("3") out.name("pi") Tuesday, September 3, 13

Slide 50

Slide 50 text

PrimaryExpr : Number Name ( Expr ) MulExpr : PrimaryExpr ( * PrimaryExpr | / PrimaryExpr )* Expr : MulExpr ( + MulExpr | - MulExpr )* out.number("3") out.name("pi") out.mul(lhs, rhs) Tuesday, September 3, 13

Slide 51

Slide 51 text

PrimaryExpr : Number Name ( Expr ) MulExpr : PrimaryExpr ( * PrimaryExpr | / PrimaryExpr )* Expr : MulExpr ( + MulExpr | - MulExpr )* out.number("3") out.name("pi") out.mul(lhs, rhs) out.add(lhs, rhs) Tuesday, September 3, 13

Slide 52

Slide 52 text

function parse(code, out) { var tokens = tokenize(code); var position = 0; function peek() { return tokens[position]; } function consume(token) { assert.strictEqual(token, tokens[position]); position++; } Calculator parser - page 1 of 5 Tuesday, September 3, 13

Slide 53

Slide 53 text

function parse(code, out) { var tokens = tokenize(code); var position = 0; function peek() { return tokens[position]; } function consume(token) { assert.strictEqual(token, tokens[position]); position++; } Calculator parser - page 1 of 5 Tuesday, September 3, 13

Slide 54

Slide 54 text

function parse(code, out) { var tokens = tokenize(code); var position = 0; function peek() { return tokens[position]; } function consume(token) { assert.strictEqual(token, tokens[position]); position++; } Calculator parser - page 1 of 5 Tuesday, September 3, 13

Slide 55

Slide 55 text

function parse(code, out) { var tokens = tokenize(code); var position = 0; function peek() { return tokens[position]; } function consume(token) { assert.strictEqual(token, tokens[position]); position++; } Calculator parser - page 1 of 5 Tuesday, September 3, 13

Slide 56

Slide 56 text

function parse(code, out) { var tokens = tokenize(code); var position = 0; function peek() { return tokens[position]; } function consume(token) { assert.strictEqual(token, tokens[position]); position++; } Calculator parser - page 1 of 5 Tuesday, September 3, 13

Slide 57

Slide 57 text

function parse(code, out) { var tokens = tokenize(code); var position = 0; function peek() { return tokens[position]; } function consume(token) { assert.strictEqual(token, tokens[position]); position++; } Calculator parser - page 1 of 5 Tuesday, September 3, 13

Slide 58

Slide 58 text

function parse(code, out) { var tokens = tokenize(code); var position = 0; function peek() { return tokens[position]; } function consume(token) { assert.strictEqual(token, tokens[position]); position++; } Calculator parser - page 1 of 5 Tuesday, September 3, 13

Slide 59

Slide 59 text

function parsePrimaryExpr() { var t = peek(); if (isNumber(t)) { consume(t); return out.number(t); } else if (isName(t)) { consume(t); return out.name(t); } else if (t === "(") { consume(t); var expr = parseExpr(); if (peek() !== ")") throw new SyntaxError("expected )"); consume(")"); return expr; } else { throw new SyntaxError("didn't expect '" + t + "'"); } } Calculator parser - page 2 of 5 PrimaryExpr : Number Name ( Expr ) Tuesday, September 3, 13

Slide 60

Slide 60 text

function parsePrimaryExpr() { var t = peek(); if (isNumber(t)) { consume(t); return out.number(t); } else if (isName(t)) { consume(t); return out.name(t); } else if (t === "(") { consume(t); var expr = parseExpr(); if (peek() !== ")") throw new SyntaxError("expected )"); consume(")"); return expr; } else { throw new SyntaxError("didn't expect '" + t + "'"); } } Calculator parser - page 2 of 5 PrimaryExpr : Number Name ( Expr ) Tuesday, September 3, 13

Slide 61

Slide 61 text

function parsePrimaryExpr() { var t = peek(); if (isNumber(t)) { consume(t); return out.number(t); } else if (isName(t)) { consume(t); return out.name(t); } else if (t === "(") { consume(t); var expr = parseExpr(); if (peek() !== ")") throw new SyntaxError("expected )"); consume(")"); return expr; } else { throw new SyntaxError("didn't expect '" + t + "'"); } } Calculator parser - page 2 of 5 PrimaryExpr : Number Name ( Expr ) Tuesday, September 3, 13

Slide 62

Slide 62 text

function parsePrimaryExpr() { var t = peek(); if (isNumber(t)) { consume(t); return out.number(t); } else if (isName(t)) { consume(t); return out.name(t); } else if (t === "(") { consume(t); var expr = parseExpr(); if (peek() !== ")") throw new SyntaxError("expected )"); consume(")"); return expr; } else { throw new SyntaxError("didn't expect '" + t + "'"); } } Calculator parser - page 2 of 5 PrimaryExpr : Number Name ( Expr ) Tuesday, September 3, 13

Slide 63

Slide 63 text

function parsePrimaryExpr() { var t = peek(); if (isNumber(t)) { consume(t); return out.number(t); } else if (isName(t)) { consume(t); return out.name(t); } else if (t === "(") { consume(t); var expr = parseExpr(); if (peek() !== ")") throw new SyntaxError("expected )"); consume(")"); return expr; } else { throw new SyntaxError("didn't expect '" + t + "'"); } } Calculator parser - page 2 of 5 PrimaryExpr : Number Name ( Expr ) Tuesday, September 3, 13

Slide 64

Slide 64 text

function parsePrimaryExpr() { var t = peek(); if (isNumber(t)) { consume(t); return out.number(t); } else if (isName(t)) { consume(t); return out.name(t); } else if (t === "(") { consume(t); var expr = parseExpr(); if (peek() !== ")") throw new SyntaxError("expected )"); consume(")"); return expr; } else { throw new SyntaxError("didn't expect '" + t + "'"); } } Calculator parser - page 2 of 5 PrimaryExpr : Number Name ( Expr ) Tuesday, September 3, 13

Slide 65

Slide 65 text

function parsePrimaryExpr() { var t = peek(); if (isNumber(t)) { consume(t); return out.number(t); } else if (isName(t)) { consume(t); return out.name(t); } else if (t === "(") { consume(t); var expr = parseExpr(); if (peek() !== ")") throw new SyntaxError("expected )"); consume(")"); return expr; } else { throw new SyntaxError("didn't expect '" + t + "'"); } } Calculator parser - page 2 of 5 PrimaryExpr : Number Name ( Expr ) Tuesday, September 3, 13

Slide 66

Slide 66 text

function parsePrimaryExpr() { var t = peek(); if (isNumber(t)) { consume(t); return out.number(t); } else if (isName(t)) { consume(t); return out.name(t); } else if (t === "(") { consume(t); var expr = parseExpr(); if (peek() !== ")") throw new SyntaxError("expected )"); consume(")"); return expr; } else { throw new SyntaxError("didn't expect '" + t + "'"); } } Calculator parser - page 2 of 5 PrimaryExpr : Number Name ( Expr ) Tuesday, September 3, 13

Slide 67

Slide 67 text

function parsePrimaryExpr() { var t = peek(); if (isNumber(t)) { consume(t); return out.number(t); } else if (isName(t)) { consume(t); return out.name(t); } else if (t === "(") { consume(t); var expr = parseExpr(); if (peek() !== ")") throw new SyntaxError("expected )"); consume(")"); return expr; } else { throw new SyntaxError("didn't expect '" + t + "'"); } } Calculator parser - page 2 of 5 PrimaryExpr : Number Name ( Expr ) Tuesday, September 3, 13

Slide 68

Slide 68 text

function parsePrimaryExpr() { var t = peek(); if (isNumber(t)) { consume(t); return out.number(t); } else if (isName(t)) { consume(t); return out.name(t); } else if (t === "(") { consume(t); var expr = parseExpr(); if (peek() !== ")") throw new SyntaxError("expected )"); consume(")"); return expr; } else { throw new SyntaxError("didn't expect '" + t + "'"); } } Calculator parser - page 2 of 5 PrimaryExpr : Number Name ( Expr ) Tuesday, September 3, 13

Slide 69

Slide 69 text

function parsePrimaryExpr() { var t = peek(); if (isNumber(t)) { consume(t); return out.number(t); } else if (isName(t)) { consume(t); return out.name(t); } else if (t === "(") { consume(t); var expr = parseExpr(); if (peek() !== ")") throw new SyntaxError("expected )"); consume(")"); return expr; } else { throw new SyntaxError("didn't expect '" + t + "'"); } } Calculator parser - page 2 of 5 PrimaryExpr : Number Name ( Expr ) Tuesday, September 3, 13

Slide 70

Slide 70 text

function parsePrimaryExpr() { var t = peek(); if (isNumber(t)) { consume(t); return out.number(t); } else if (isName(t)) { consume(t); return out.name(t); } else if (t === "(") { consume(t); var expr = parseExpr(); if (peek() !== ")") throw new SyntaxError("expected )"); consume(")"); return expr; } else { throw new SyntaxError("didn't expect '" + t + "'"); } } Calculator parser - page 2 of 5 PrimaryExpr : Number Name ( Expr ) Tuesday, September 3, 13

Slide 71

Slide 71 text

function parsePrimaryExpr() { var t = peek(); if (isNumber(t)) { consume(t); return out.number(t); } else if (isName(t)) { consume(t); return out.name(t); } else if (t === "(") { consume(t); var expr = parseExpr(); if (peek() !== ")") throw new SyntaxError("expected )"); consume(")"); return expr; } else { throw new SyntaxError("didn't expect '" + t + "'"); } } Calculator parser - page 2 of 5 PrimaryExpr : Number Name ( Expr ) Tuesday, September 3, 13

Slide 72

Slide 72 text

function parsePrimaryExpr() { var t = peek(); if (isNumber(t)) { consume(t); return out.number(t); } else if (isName(t)) { consume(t); return out.name(t); } else if (t === "(") { consume(t); var expr = parseExpr(); if (peek() !== ")") throw new SyntaxError("expected )"); consume(")"); return expr; } else { throw new SyntaxError("didn't expect '" + t + "'"); } } Calculator parser - page 2 of 5 PrimaryExpr : Number Name ( Expr ) Tuesday, September 3, 13

Slide 73

Slide 73 text

function parsePrimaryExpr() { var t = peek(); if (isNumber(t)) { consume(t); return out.number(t); } else if (isName(t)) { consume(t); return out.name(t); } else if (t === "(") { consume(t); var expr = parseExpr(); if (peek() !== ")") throw new SyntaxError("expected )"); consume(")"); return expr; } else { throw new SyntaxError("didn't expect '" + t + "'"); } } Calculator parser - page 2 of 5 PrimaryExpr : Number Name ( Expr ) Tuesday, September 3, 13

Slide 74

Slide 74 text

function parsePrimaryExpr() { var t = peek(); if (isNumber(t)) { consume(t); return out.number(t); } else if (isName(t)) { consume(t); return out.name(t); } else if (t === "(") { consume(t); var expr = parseExpr(); if (peek() !== ")") throw new SyntaxError("expected )"); consume(")"); return expr; } else { throw new SyntaxError("didn't expect '" + t + "'"); } } Calculator parser - page 2 of 5 PrimaryExpr : Number Name ( Expr ) Tuesday, September 3, 13

Slide 75

Slide 75 text

function parsePrimaryExpr() { var t = peek(); if (isNumber(t)) { consume(t); return out.number(t); } else if (isName(t)) { consume(t); return out.name(t); } else if (t === "(") { consume(t); var expr = parseExpr(); if (peek() !== ")") throw new SyntaxError("expected )"); consume(")"); return expr; } else { throw new SyntaxError("didn't expect '" + t + "'"); } } Calculator parser - page 2 of 5 PrimaryExpr : Number Name ( Expr ) Tuesday, September 3, 13

Slide 76

Slide 76 text

function parseMulExpr() { var expr = parsePrimaryExpr(); var t = peek(); while (t === "*" || t === "/") { consume(t); var rhs = parsePrimaryExpr(); if (t === "*") expr = out.mul(expr, rhs); else expr = out.div(expr, rhs); t = peek(); } return expr; } Calculator parser - page 3 of 5 MulExpr : PrimaryExpr ( * PrimaryExpr | / PrimaryExpr )* Tuesday, September 3, 13

Slide 77

Slide 77 text

function parseMulExpr() { var expr = parsePrimaryExpr(); var t = peek(); while (t === "*" || t === "/") { consume(t); var rhs = parsePrimaryExpr(); if (t === "*") expr = out.mul(expr, rhs); else expr = out.div(expr, rhs); t = peek(); } return expr; } Calculator parser - page 3 of 5 MulExpr : PrimaryExpr ( * PrimaryExpr | / PrimaryExpr )* Tuesday, September 3, 13

Slide 78

Slide 78 text

function parseMulExpr() { var expr = parsePrimaryExpr(); var t = peek(); while (t === "*" || t === "/") { consume(t); var rhs = parsePrimaryExpr(); if (t === "*") expr = out.mul(expr, rhs); else expr = out.div(expr, rhs); t = peek(); } return expr; } Calculator parser - page 3 of 5 MulExpr : PrimaryExpr ( * PrimaryExpr | / PrimaryExpr )* Tuesday, September 3, 13

Slide 79

Slide 79 text

function parseMulExpr() { var expr = parsePrimaryExpr(); var t = peek(); while (t === "*" || t === "/") { consume(t); var rhs = parsePrimaryExpr(); if (t === "*") expr = out.mul(expr, rhs); else expr = out.div(expr, rhs); t = peek(); } return expr; } Calculator parser - page 3 of 5 MulExpr : PrimaryExpr ( * PrimaryExpr | / PrimaryExpr )* Tuesday, September 3, 13

Slide 80

Slide 80 text

function parseMulExpr() { var expr = parsePrimaryExpr(); var t = peek(); while (t === "*" || t === "/") { consume(t); var rhs = parsePrimaryExpr(); if (t === "*") expr = out.mul(expr, rhs); else expr = out.div(expr, rhs); t = peek(); } return expr; } Calculator parser - page 3 of 5 MulExpr : PrimaryExpr ( * PrimaryExpr | / PrimaryExpr )* Tuesday, September 3, 13

Slide 81

Slide 81 text

function parseMulExpr() { var expr = parsePrimaryExpr(); var t = peek(); while (t === "*" || t === "/") { consume(t); var rhs = parsePrimaryExpr(); if (t === "*") expr = out.mul(expr, rhs); else expr = out.div(expr, rhs); t = peek(); } return expr; } Calculator parser - page 3 of 5 MulExpr : PrimaryExpr ( * PrimaryExpr | / PrimaryExpr )* Tuesday, September 3, 13

Slide 82

Slide 82 text

function parseMulExpr() { var expr = parsePrimaryExpr(); var t = peek(); while (t === "*" || t === "/") { consume(t); var rhs = parsePrimaryExpr(); if (t === "*") expr = out.mul(expr, rhs); else expr = out.div(expr, rhs); t = peek(); } return expr; } Calculator parser - page 3 of 5 MulExpr : PrimaryExpr ( * PrimaryExpr | / PrimaryExpr )* Tuesday, September 3, 13

Slide 83

Slide 83 text

function parseMulExpr() { var expr = parsePrimaryExpr(); var t = peek(); while (t === "*" || t === "/") { consume(t); var rhs = parsePrimaryExpr(); if (t === "*") expr = out.mul(expr, rhs); else expr = out.div(expr, rhs); t = peek(); } return expr; } Calculator parser - page 3 of 5 MulExpr : PrimaryExpr ( * PrimaryExpr | / PrimaryExpr )* Tuesday, September 3, 13

Slide 84

Slide 84 text

function parseMulExpr() { var expr = parsePrimaryExpr(); var t = peek(); while (t === "*" || t === "/") { consume(t); var rhs = parsePrimaryExpr(); if (t === "*") expr = out.mul(expr, rhs); else expr = out.div(expr, rhs); t = peek(); } return expr; } Calculator parser - page 3 of 5 MulExpr : PrimaryExpr ( * PrimaryExpr | / PrimaryExpr )* Tuesday, September 3, 13

Slide 85

Slide 85 text

function parseMulExpr() { var expr = parsePrimaryExpr(); var t = peek(); while (t === "*" || t === "/") { consume(t); var rhs = parsePrimaryExpr(); if (t === "*") expr = out.mul(expr, rhs); else expr = out.div(expr, rhs); t = peek(); } return expr; } Calculator parser - page 3 of 5 MulExpr : PrimaryExpr ( * PrimaryExpr | / PrimaryExpr )* Tuesday, September 3, 13

Slide 86

Slide 86 text

function parseMulExpr() { var expr = parsePrimaryExpr(); var t = peek(); while (t === "*" || t === "/") { consume(t); var rhs = parsePrimaryExpr(); if (t === "*") expr = out.mul(expr, rhs); else expr = out.div(expr, rhs); t = peek(); } return expr; } Calculator parser - page 3 of 5 MulExpr : PrimaryExpr ( * PrimaryExpr | / PrimaryExpr )* Tuesday, September 3, 13

Slide 87

Slide 87 text

function parseMulExpr() { var expr = parsePrimaryExpr(); var t = peek(); while (t === "*" || t === "/") { consume(t); var rhs = parsePrimaryExpr(); if (t === "*") expr = out.mul(expr, rhs); else expr = out.div(expr, rhs); t = peek(); } return expr; } Calculator parser - page 3 of 5 MulExpr : PrimaryExpr ( * PrimaryExpr | / PrimaryExpr )* Tuesday, September 3, 13

Slide 88

Slide 88 text

function parseExpr() { var expr = parseMulExpr(); var t = peek(); while (t === "+" || t === "-") { consume(t); var rhs = parseMulExpr(); if (t === "+") expr = out.add(expr, rhs); else expr = out.sub(expr, rhs); t = peek(); } return expr; } Calculator parser - page 4 of 5 Expr : MulExpr ( + MulExpr | - MulExpr )* Tuesday, September 3, 13

Slide 89

Slide 89 text

Calculator parser - page 5 of 5 var result = parseExpr(); if (position !== tokens.length) { throw new SyntaxError( "unexpected '" + peek() + "'"); } return result; } Tuesday, September 3, 13

Slide 90

Slide 90 text

Calculator parser - page 5 of 5 var result = parseExpr(); if (position !== tokens.length) { throw new SyntaxError( "unexpected '" + peek() + "'"); } return result; } Tuesday, September 3, 13

Slide 91

Slide 91 text

Calculator parser - page 5 of 5 var result = parseExpr(); if (position !== tokens.length) { throw new SyntaxError( "unexpected '" + peek() + "'"); } return result; } Tuesday, September 3, 13

Slide 92

Slide 92 text

Calculator parser - page 5 of 5 var result = parseExpr(); if (position !== tokens.length) { throw new SyntaxError( "unexpected '" + peek() + "'"); } return result; } Tuesday, September 3, 13

Slide 93

Slide 93 text

Tuesday, September 3, 13

Slide 94

Slide 94 text

Tuesday, September 3, 13

Slide 95

Slide 95 text

Tuesday, September 3, 13

Slide 96

Slide 96 text

IfStatement : if ( Expression ) Statement else Statement if ( Expression ) Statement Tuesday, September 3, 13

Slide 97

Slide 97 text

IfStatement : if ( Expression ) Statement else Statement if ( Expression ) Statement Tuesday, September 3, 13

Slide 98

Slide 98 text

IfStatement : if ( Expression ) Statement else Statement if ( Expression ) Statement PrimaryExpr : Number Name ( Expr ) Tuesday, September 3, 13

Slide 99

Slide 99 text

IfStatement : if ( Expression ) Statement else Statement if ( Expression ) Statement PrimaryExpr : Number Name ( Expr ) function parsePrimaryExpr() { var t = peek(); if (isNumber(t)) { consume(t); return out.number(t); } else if (isName(t)) { consume(t); return out.name(t); } else if (t === "(") { consume(t); var expr = parseExpr(); if (peek() !== ")") throw new SyntaxError("expected )"); consume(")"); return expr; } else { throw new SyntaxError("didn't expect '" + t + "'"); } } Tuesday, September 3, 13

Slide 100

Slide 100 text

IfStatement : if ( Expression ) Statement else Statement if ( Expression ) Statement PrimaryExpr : Number Name ( Expr ) function parsePrimaryExpr() { var t = peek(); if (isNumber(t)) { consume(t); return out.number(t); } else if (isName(t)) { consume(t); return out.name(t); } else if (t === "(") { consume(t); var expr = parseExpr(); if (peek() !== ")") throw new SyntaxError("expected )"); consume(")"); return expr; } else { throw new SyntaxError("didn't expect '" + t + "'"); } } Tuesday, September 3, 13

Slide 101

Slide 101 text

Tuesday, September 3, 13

Slide 102

Slide 102 text

join me tomorrow for Compilers 101L Tuesday, September 3, 13