carbon-language/carbon-lang
1
0
Fork 0
mirror of https://github.com/carbon-language/carbon-lang.git synced 2026-10-05 22:02:55 +01:00
Code Issues Packages Projects Releases 10 Wiki Activity

Start adding builtins to SemanticsIR (#2356)

Browse Source 
This starts adding builtins with TypeType and IntegerLiteralType. Note, structurally that's all they are, and not directly accessible in any way.

Adds a type field to SemanticsNode. Now, IntegerLiteralType can be identified as having type=TypeType, and IntegerLiteral as type=IntegerLiteralType. The current iteration doesn't do anything for type propagation, because I wanted to avoid making this too big.

This also switches the Identifier IR to instead BindName, with some side-effects. I'd been trying to think how to provide a name for TypeType, and switching around how things worked seemed like a better approach. And while I think it's the right direction (e.g., alias should just be a BindName), I also realized I don't need to name TypeType: there's probably a keyword to refer to the builtin, so it shouldn't use regular name lookup.
This commit is contained in:
Jon Ross-Perkins
2022-10-28 14:16:51 -07:00
committed by GitHub
parent 0219218b01
commit 57090142e8
18 changed files with 410 additions and 81 deletions
Download Patch File Download Diff File Expand all files Collapse all files
toolchain/semantics/semantics_ir.cpp
+49 -3
View File
@@ -7,19 +7,65 @@
#include "common/check.h"
#include "llvm/Support/FormatVariadic.h"
#include "toolchain/lexer/tokenized_buffer.h"
#include "toolchain/semantics/semantics_builtin_kind.h"
#include "toolchain/semantics/semantics_node.h"
#include "toolchain/semantics/semantics_parse_tree_handler.h"
namespace Carbon {
auto SemanticsIR::Build(const TokenizedBuffer& tokens,
const ParseTree& parse_tree) -> void {
SemanticsParseTreeHandler(tokens, parse_tree, *this).Build();
auto SemanticsIR::MakeBuiltinIR() -> SemanticsIR {
SemanticsIR semantics;
static constexpr auto BuiltinIR = SemanticsCrossReferenceIRId(0);
auto block_id = semantics.AddNodeBlock();
semantics.cross_references_.resize_for_overwrite(
SemanticsBuiltinKind::ValidCount);
// TODO: The type-type should be replaced with a constraint. It will probably
// remain a builtin, just reimplemented as equivalent to `constraint type {}`.
auto builtin_type_type = semantics.AddNode(
block_id, SemanticsNode::MakeBuiltin(SemanticsBuiltinKind::TypeType(),
SemanticsNodeId(0)));
semantics.cross_references_[SemanticsBuiltinKind::TypeType().AsInt()] =
SemanticsCrossReference(BuiltinIR, block_id, builtin_type_type);
CARBON_CHECK(builtin_type_type.id == 0)
<< "TypeType's type must be self-referential.";
auto builtin_int32 = semantics.AddNode(
block_id,
SemanticsNode::MakeBuiltin(SemanticsBuiltinKind::IntegerLiteralType(),
builtin_type_type));
semantics
.cross_references_[SemanticsBuiltinKind::IntegerLiteralType().AsInt()] =
SemanticsCrossReference(BuiltinIR, block_id, builtin_int32);
CARBON_CHECK(semantics.node_blocks_.size() == 1)
<< "BuildBuiltins should only produce 1 block, actual: "
<< semantics.node_blocks_.size();
return semantics;
}
auto SemanticsIR::MakeFromParseTree(const SemanticsIR& builtin_ir,
const TokenizedBuffer& tokens,
const ParseTree& parse_tree)
-> SemanticsIR {
SemanticsIR semantics(builtin_ir);
SemanticsParseTreeHandler(tokens, parse_tree, semantics).Build();
return semantics;
}
auto SemanticsIR::Print(llvm::raw_ostream& out) const -> void {
constexpr int Indent = 2;
out << "cross_reference_irs.size == " << cross_reference_irs_.size() << ",\n";
out << "cross_references = {\n";
for (int32_t i = 0; i < static_cast<int32_t>(cross_references_.size()); ++i) {
out.indent(Indent);
out << SemanticsNodeId::MakeCrossReference(i) << " = \""
<< cross_references_[i] << "\";\n";
}
out << "},\n";
out << "identifiers = {\n";
for (int32_t i = 0; i < static_cast<int32_t>(identifiers_.size()); ++i) {
out.indent(Indent);