mirror of
https://github.com/carbon-language/carbon-lang.git
synced 2026-09-24 22:02:23 +01:00
* AST and syntax for delimited control * stashing for later * a little more progress * progress on delimited continuations * delimit, suspend, and resume implemented (draft) * example that generates the natural numbers * fixes * tinkering * changed demo to experimental * comments and name changes * describe delimited continuations in the README * renamed Snapshot to Continuation, edits to comments * Update executable_semantics/ast/statement.h improve comment for MakeDelimitStmt Co-authored-by: Dave Abrahams <dabrahams@google.com> * Update executable_semantics/interpreter/interpreter.cpp remove snake_case Co-authored-by: Dave Abrahams <dabrahams@google.com> * edits to comments, change name of variable * updates to handle review edits * trailing whitespace * fixes to delimited continuations, added more tests, also fixed assignment to do a copy * improvements from Geoffrey * new test from Geoffrey, fix for empty blocks * more suggestions from Geoffrey * more tests for delimited continuations, renaming some of them * renamed test files * improve a comment * sketch of creating continuation * initial implementation of shift/reset style continuations * more documentation * fix some camel case * implemented deep copy of continuations, added a test case for it * fixed a bug and got the recursive test case working * removed __delimit, polished up __continuation * back to shallow copy for continuations * suggestions from Geoffrey * removed structured binding (for now) * Update executable_semantics/ast/expression.cpp Co-authored-by: Geoff Romer <gromer@google.com> * responses to Geoffrey Co-authored-by: Dave Abrahams <dabrahams@google.com> Co-authored-by: Geoff Romer <gromer@google.com>
251 lines
6.9 KiB
C++
251 lines
6.9 KiB
C++
// Part of the Carbon Language project, under the Apache License v2.0 with LLVM
|
|
// Exceptions. See /LICENSE for license information.
|
|
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
|
|
|
|
#include "executable_semantics/ast/statement.h"
|
|
|
|
#include <iostream>
|
|
|
|
namespace Carbon {
|
|
|
|
auto MakeExpStmt(int line_num, Expression* exp) -> Statement* {
|
|
auto* s = new Statement();
|
|
s->line_num = line_num;
|
|
s->tag = StatementKind::ExpressionStatement;
|
|
s->u.exp = exp;
|
|
return s;
|
|
}
|
|
|
|
auto MakeAssign(int line_num, Expression* lhs, Expression* rhs) -> Statement* {
|
|
auto* s = new Statement();
|
|
s->line_num = line_num;
|
|
s->tag = StatementKind::Assign;
|
|
s->u.assign.lhs = lhs;
|
|
s->u.assign.rhs = rhs;
|
|
return s;
|
|
}
|
|
|
|
auto MakeVarDef(int line_num, Expression* pat, Expression* init) -> Statement* {
|
|
auto* s = new Statement();
|
|
s->line_num = line_num;
|
|
s->tag = StatementKind::VariableDefinition;
|
|
s->u.variable_definition.pat = pat;
|
|
s->u.variable_definition.init = init;
|
|
return s;
|
|
}
|
|
|
|
auto MakeIf(int line_num, Expression* cond, Statement* then_stmt,
|
|
Statement* else_stmt) -> Statement* {
|
|
auto* s = new Statement();
|
|
s->line_num = line_num;
|
|
s->tag = StatementKind::If;
|
|
s->u.if_stmt.cond = cond;
|
|
s->u.if_stmt.then_stmt = then_stmt;
|
|
s->u.if_stmt.else_stmt = else_stmt;
|
|
return s;
|
|
}
|
|
|
|
auto MakeWhile(int line_num, Expression* cond, Statement* body) -> Statement* {
|
|
auto* s = new Statement();
|
|
s->line_num = line_num;
|
|
s->tag = StatementKind::While;
|
|
s->u.while_stmt.cond = cond;
|
|
s->u.while_stmt.body = body;
|
|
return s;
|
|
}
|
|
|
|
auto MakeBreak(int line_num) -> Statement* {
|
|
auto* s = new Statement();
|
|
s->line_num = line_num;
|
|
s->tag = StatementKind::Break;
|
|
return s;
|
|
}
|
|
|
|
auto MakeContinue(int line_num) -> Statement* {
|
|
auto* s = new Statement();
|
|
s->line_num = line_num;
|
|
s->tag = StatementKind::Continue;
|
|
return s;
|
|
}
|
|
|
|
auto MakeReturn(int line_num, Expression* e) -> Statement* {
|
|
auto* s = new Statement();
|
|
s->line_num = line_num;
|
|
s->tag = StatementKind::Return;
|
|
s->u.return_stmt = e;
|
|
return s;
|
|
}
|
|
|
|
auto MakeSeq(int line_num, Statement* s1, Statement* s2) -> Statement* {
|
|
auto* s = new Statement();
|
|
s->line_num = line_num;
|
|
s->tag = StatementKind::Sequence;
|
|
s->u.sequence.stmt = s1;
|
|
s->u.sequence.next = s2;
|
|
return s;
|
|
}
|
|
|
|
auto MakeBlock(int line_num, Statement* stmt) -> Statement* {
|
|
auto* s = new Statement();
|
|
s->line_num = line_num;
|
|
s->tag = StatementKind::Block;
|
|
s->u.block.stmt = stmt;
|
|
return s;
|
|
}
|
|
|
|
auto MakeMatch(int line_num, Expression* exp,
|
|
std::list<std::pair<Expression*, Statement*>>* clauses)
|
|
-> Statement* {
|
|
auto* s = new Statement();
|
|
s->line_num = line_num;
|
|
s->tag = StatementKind::Match;
|
|
s->u.match_stmt.exp = exp;
|
|
s->u.match_stmt.clauses = clauses;
|
|
return s;
|
|
}
|
|
|
|
// Returns an AST node for a continuation statement give its line number and
|
|
// parts.
|
|
auto MakeContinuationStatement(int line_num, std::string continuation_variable,
|
|
Statement* body) -> Statement* {
|
|
auto* continuation = new Statement();
|
|
continuation->line_num = line_num;
|
|
continuation->tag = StatementKind::Continuation;
|
|
continuation->u.continuation.continuation_variable =
|
|
new std::string(continuation_variable);
|
|
continuation->u.continuation.body = body;
|
|
return continuation;
|
|
}
|
|
|
|
// Returns an AST node for a run statement give its line number and argument.
|
|
auto MakeRun(int line_num, Expression* argument) -> Statement* {
|
|
auto* run = new Statement();
|
|
run->line_num = line_num;
|
|
run->tag = StatementKind::Run;
|
|
run->u.run.argument = argument;
|
|
return run;
|
|
}
|
|
|
|
// Returns an AST node for an await statement give its line number.
|
|
auto MakeAwait(int line_num) -> Statement* {
|
|
auto* await = new Statement();
|
|
await->line_num = line_num;
|
|
await->tag = StatementKind::Await;
|
|
return await;
|
|
}
|
|
|
|
void PrintStatement(Statement* s, int depth) {
|
|
if (!s) {
|
|
return;
|
|
}
|
|
if (depth == 0) {
|
|
std::cout << " ... ";
|
|
return;
|
|
}
|
|
switch (s->tag) {
|
|
case StatementKind::Match:
|
|
std::cout << "match (";
|
|
PrintExp(s->u.match_stmt.exp);
|
|
std::cout << ") {";
|
|
if (depth < 0 || depth > 1) {
|
|
std::cout << std::endl;
|
|
for (auto& clause : *s->u.match_stmt.clauses) {
|
|
std::cout << "case ";
|
|
PrintExp(clause.first);
|
|
std::cout << " =>" << std::endl;
|
|
PrintStatement(clause.second, depth - 1);
|
|
std::cout << std::endl;
|
|
}
|
|
} else {
|
|
std::cout << "...";
|
|
}
|
|
std::cout << "}";
|
|
break;
|
|
case StatementKind::While:
|
|
std::cout << "while (";
|
|
PrintExp(s->u.while_stmt.cond);
|
|
std::cout << ")" << std::endl;
|
|
PrintStatement(s->u.while_stmt.body, depth - 1);
|
|
break;
|
|
case StatementKind::Break:
|
|
std::cout << "break;";
|
|
break;
|
|
case StatementKind::Continue:
|
|
std::cout << "continue;";
|
|
break;
|
|
case StatementKind::VariableDefinition:
|
|
std::cout << "var ";
|
|
PrintExp(s->u.variable_definition.pat);
|
|
std::cout << " = ";
|
|
PrintExp(s->u.variable_definition.init);
|
|
std::cout << ";";
|
|
break;
|
|
case StatementKind::ExpressionStatement:
|
|
PrintExp(s->u.exp);
|
|
std::cout << ";";
|
|
break;
|
|
case StatementKind::Assign:
|
|
PrintExp(s->u.assign.lhs);
|
|
std::cout << " = ";
|
|
PrintExp(s->u.assign.rhs);
|
|
std::cout << ";";
|
|
break;
|
|
case StatementKind::If:
|
|
std::cout << "if (";
|
|
PrintExp(s->u.if_stmt.cond);
|
|
std::cout << ")" << std::endl;
|
|
PrintStatement(s->u.if_stmt.then_stmt, depth - 1);
|
|
std::cout << std::endl << "else" << std::endl;
|
|
PrintStatement(s->u.if_stmt.else_stmt, depth - 1);
|
|
break;
|
|
case StatementKind::Return:
|
|
std::cout << "return ";
|
|
PrintExp(s->u.return_stmt);
|
|
std::cout << ";";
|
|
break;
|
|
case StatementKind::Sequence:
|
|
PrintStatement(s->u.sequence.stmt, depth);
|
|
if (depth < 0 || depth > 1) {
|
|
std::cout << std::endl;
|
|
} else {
|
|
std::cout << " ";
|
|
}
|
|
PrintStatement(s->u.sequence.next, depth - 1);
|
|
break;
|
|
case StatementKind::Block:
|
|
std::cout << "{";
|
|
if (depth < 0 || depth > 1) {
|
|
std::cout << std::endl;
|
|
}
|
|
PrintStatement(s->u.block.stmt, depth);
|
|
if (depth < 0 || depth > 1) {
|
|
std::cout << std::endl;
|
|
}
|
|
std::cout << "}";
|
|
if (depth < 0 || depth > 1) {
|
|
std::cout << std::endl;
|
|
}
|
|
break;
|
|
case StatementKind::Continuation:
|
|
std::cout << "continuation " << *s->u.continuation.continuation_variable
|
|
<< " ";
|
|
if (depth < 0 || depth > 1) {
|
|
std::cout << std::endl;
|
|
}
|
|
PrintStatement(s->u.continuation.body, depth - 1);
|
|
if (depth < 0 || depth > 1) {
|
|
std::cout << std::endl;
|
|
}
|
|
break;
|
|
case StatementKind::Run:
|
|
std::cout << "run ";
|
|
PrintExp(s->u.run.argument);
|
|
std::cout << ";";
|
|
break;
|
|
case StatementKind::Await:
|
|
std::cout << "await;";
|
|
break;
|
|
}
|
|
}
|
|
} // namespace Carbon
|