mirror of
https://github.com/carbon-language/carbon-lang.git
synced 2026-10-04 14:51:06 +01:00
Farzana Ahmed SiddiqueandFarzana Ahmed Siddique
a6ba7827cd
Co-authored-by: Farzana Ahmed Siddique <fasiddique@google.com>
94 lines
4.0 KiB
C++
94 lines
4.0 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 "toolchain/semantics/semantics_builtin_kind.h"
|
|
#include "toolchain/semantics/semantics_context.h"
|
|
#include "toolchain/semantics/semantics_node.h"
|
|
#include "toolchain/semantics/semantics_node_kind.h"
|
|
|
|
namespace Carbon {
|
|
|
|
auto SemanticsHandleIndexExpressionStart(SemanticsContext& /*context*/,
|
|
ParseTree::Node /*parse_node*/)
|
|
-> bool {
|
|
// Leave the expression on the stack for IndexExpression.
|
|
return true;
|
|
}
|
|
|
|
auto SemanticsHandleIndexExpression(SemanticsContext& context,
|
|
ParseTree::Node parse_node) -> bool {
|
|
CARBON_DIAGNOSTIC(OutOfBoundsAccess, Error,
|
|
"Index `{0}` is past the end of `{1}`.", llvm::APSInt,
|
|
std::string);
|
|
|
|
auto index_node_id = context.node_stack().PopExpression();
|
|
auto index_node = context.semantics_ir().GetNode(index_node_id);
|
|
auto name_node_id = context.node_stack().PopExpression();
|
|
auto name_node = context.semantics_ir().GetNode(name_node_id);
|
|
auto name_type_id =
|
|
context.semantics_ir().GetTypeAllowBuiltinTypes(name_node.type_id());
|
|
auto name_type_node = context.semantics_ir().GetNode(name_type_id);
|
|
|
|
if (name_type_node.kind() == SemanticsNodeKind::ArrayType) {
|
|
auto [bound_id, type_id] = name_type_node.GetAsArrayType();
|
|
if (index_node.kind() == SemanticsNodeKind::IntegerLiteral) {
|
|
const auto& index_val = context.semantics_ir().GetIntegerLiteral(
|
|
index_node.GetAsIntegerLiteral());
|
|
if (index_val.uge(context.semantics_ir().GetArrayBoundValue(bound_id))) {
|
|
context.emitter().Emit(
|
|
parse_node, OutOfBoundsAccess,
|
|
llvm::APSInt(index_val, /*isUnsigned=*/true),
|
|
context.semantics_ir().StringifyType(name_node.type_id()));
|
|
} else {
|
|
context.AddNodeAndPush(
|
|
parse_node, SemanticsNode::ArrayIndex::Make(
|
|
parse_node, type_id, name_node_id, index_node_id));
|
|
return true;
|
|
}
|
|
} else if (context.ImplicitAsRequired(
|
|
index_node.parse_node(), index_node_id,
|
|
context.CanonicalizeType(
|
|
SemanticsNodeId::BuiltinIntegerType)) !=
|
|
SemanticsNodeId::BuiltinError) {
|
|
context.AddNodeAndPush(
|
|
parse_node, SemanticsNode::ArrayIndex::Make(
|
|
parse_node, type_id, name_node_id, index_node_id));
|
|
return true;
|
|
}
|
|
} else if (name_type_node.kind() == SemanticsNodeKind::TupleType) {
|
|
if (index_node.kind() == SemanticsNodeKind::IntegerLiteral) {
|
|
const auto& index_val = context.semantics_ir().GetIntegerLiteral(
|
|
index_node.GetAsIntegerLiteral());
|
|
auto type_block =
|
|
context.semantics_ir().GetTypeBlock(name_type_node.GetAsTupleType());
|
|
|
|
if (index_val.uge(static_cast<uint64_t>(type_block.size()))) {
|
|
context.emitter().Emit(
|
|
parse_node, OutOfBoundsAccess,
|
|
llvm::APSInt(index_val, /*isUnsigned=*/true),
|
|
context.semantics_ir().StringifyType(name_node.type_id()));
|
|
} else {
|
|
context.AddNodeAndPush(
|
|
parse_node, SemanticsNode::TupleIndex::Make(
|
|
parse_node, type_block[index_val.getZExtValue()],
|
|
name_node_id, index_node_id));
|
|
return true;
|
|
}
|
|
} else {
|
|
CARBON_DIAGNOSTIC(NondeterministicType, Error,
|
|
"Type cannot be determined at compile time.");
|
|
context.emitter().Emit(parse_node, NondeterministicType);
|
|
}
|
|
} else if (name_type_id != SemanticsNodeId::BuiltinError) {
|
|
CARBON_DIAGNOSTIC(InvalidIndexExpression, Error,
|
|
"Invalid index expression.");
|
|
context.emitter().Emit(parse_node, InvalidIndexExpression);
|
|
}
|
|
|
|
context.node_stack().Push(parse_node, SemanticsNodeId::BuiltinError);
|
|
return true;
|
|
}
|
|
|
|
} // namespace Carbon
|