handle_name.cpp 10 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257
  1. // Part of the Carbon Language project, under the Apache License v2.0 with LLVM
  2. // Exceptions. See /LICENSE for license information.
  3. // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
  4. #include "toolchain/check/context.h"
  5. #include "toolchain/check/generic.h"
  6. #include "toolchain/check/handle.h"
  7. #include "toolchain/check/member_access.h"
  8. #include "toolchain/check/name_component.h"
  9. #include "toolchain/check/name_lookup.h"
  10. #include "toolchain/check/pointer_dereference.h"
  11. #include "toolchain/check/type.h"
  12. #include "toolchain/lex/token_kind.h"
  13. #include "toolchain/sem_ir/inst.h"
  14. #include "toolchain/sem_ir/typed_insts.h"
  15. namespace Carbon::Check {
  16. auto HandleParseNode(Context& context, Parse::MemberAccessExprId node_id)
  17. -> bool {
  18. auto node_kind = context.node_stack().PeekNodeKind();
  19. if (node_kind == Parse::NodeKind::ParenExpr) {
  20. auto member_expr_id = context.node_stack().PopExpr();
  21. auto base_id = context.node_stack().PopExpr();
  22. auto member_id =
  23. PerformCompoundMemberAccess(context, node_id, base_id, member_expr_id);
  24. context.node_stack().Push(node_id, member_id);
  25. } else if (node_kind == Parse::NodeKind::IntLiteral) {
  26. auto index_inst_id = context.node_stack().PopExpr();
  27. auto tuple_inst_id = context.node_stack().PopExpr();
  28. auto tuple_value_inst_id =
  29. PerformTupleAccess(context, node_id, tuple_inst_id, index_inst_id);
  30. context.node_stack().Push(node_id, tuple_value_inst_id);
  31. } else {
  32. SemIR::NameId name_id = context.node_stack().PopName();
  33. auto base_id = context.node_stack().PopExpr();
  34. auto member_id = PerformMemberAccess(context, node_id, base_id, name_id);
  35. context.node_stack().Push(node_id, member_id);
  36. }
  37. return true;
  38. }
  39. auto HandleParseNode(Context& context, Parse::PointerMemberAccessExprId node_id)
  40. -> bool {
  41. auto diagnose_not_pointer = [&context,
  42. &node_id](SemIR::TypeId not_pointer_type_id) {
  43. // TODO: Pass in the expression we're trying to dereference to produce a
  44. // better diagnostic.
  45. CARBON_DIAGNOSTIC(ArrowOperatorOfNonPointer, Error,
  46. "cannot apply `->` operator to non-pointer type {0}",
  47. SemIR::TypeId);
  48. auto builder = context.emitter().Build(
  49. TokenOnly(node_id), ArrowOperatorOfNonPointer, not_pointer_type_id);
  50. builder.Emit();
  51. };
  52. auto node_kind = context.node_stack().PeekNodeKind();
  53. if (node_kind == Parse::NodeKind::ParenExpr) {
  54. auto member_expr_id = context.node_stack().PopExpr();
  55. auto base_id = context.node_stack().PopExpr();
  56. auto deref_base_id = PerformPointerDereference(context, node_id, base_id,
  57. diagnose_not_pointer);
  58. auto member_id = PerformCompoundMemberAccess(context, node_id,
  59. deref_base_id, member_expr_id);
  60. context.node_stack().Push(node_id, member_id);
  61. } else if (node_kind == Parse::NodeKind::IntLiteral) {
  62. auto index_inst_id = context.node_stack().PopExpr();
  63. auto tuple_pointer_inst_id = context.node_stack().PopExpr();
  64. auto tuple_inst_id = PerformPointerDereference(
  65. context, node_id, tuple_pointer_inst_id, diagnose_not_pointer);
  66. auto tuple_value_inst_id =
  67. PerformTupleAccess(context, node_id, tuple_inst_id, index_inst_id);
  68. context.node_stack().Push(node_id, tuple_value_inst_id);
  69. } else {
  70. SemIR::NameId name_id = context.node_stack().PopName();
  71. auto base_id = context.node_stack().PopExpr();
  72. auto deref_base_id = PerformPointerDereference(context, node_id, base_id,
  73. diagnose_not_pointer);
  74. auto member_id =
  75. PerformMemberAccess(context, node_id, deref_base_id, name_id);
  76. context.node_stack().Push(node_id, member_id);
  77. }
  78. return true;
  79. }
  80. static auto GetIdentifierAsName(Context& context, Parse::NodeId node_id)
  81. -> std::optional<SemIR::NameId> {
  82. auto token = context.parse_tree().node_token(node_id);
  83. if (context.tokens().GetKind(token) != Lex::TokenKind::Identifier) {
  84. CARBON_CHECK(context.parse_tree().node_has_error(node_id));
  85. return std::nullopt;
  86. }
  87. return SemIR::NameId::ForIdentifier(context.tokens().GetIdentifier(token));
  88. }
  89. // Handle a name that is used as an expression by performing unqualified name
  90. // lookup.
  91. static auto HandleNameAsExpr(Context& context, Parse::NodeId node_id,
  92. SemIR::NameId name_id) -> SemIR::InstId {
  93. auto result = LookupUnqualifiedName(context, node_id, name_id);
  94. SemIR::InstId inst_id = result.scope_result.target_inst_id();
  95. auto value = context.insts().Get(inst_id);
  96. auto type_id = SemIR::GetTypeInSpecific(context.sem_ir(), result.specific_id,
  97. value.type_id());
  98. CARBON_CHECK(type_id.has_value(), "Missing type for {0}", value);
  99. // If the named entity has a constant value that depends on its specific,
  100. // store the specific too.
  101. if (result.specific_id.has_value() &&
  102. context.constant_values().Get(inst_id).is_symbolic()) {
  103. inst_id = context.AddInst<SemIR::SpecificConstant>(
  104. node_id, {.type_id = type_id,
  105. .inst_id = inst_id,
  106. .specific_id = result.specific_id});
  107. }
  108. return context.AddInst<SemIR::NameRef>(
  109. node_id, {.type_id = type_id, .name_id = name_id, .value_id = inst_id});
  110. }
  111. static auto HandleIdentifierName(Context& context,
  112. Parse::AnyNonExprIdentifierNameId node_id)
  113. -> bool {
  114. // The parent is responsible for binding the name.
  115. auto name_id = GetIdentifierAsName(context, node_id);
  116. CARBON_CHECK(name_id,
  117. "Unreachable until we support checking error parse nodes");
  118. context.node_stack().Push(node_id, *name_id);
  119. return true;
  120. }
  121. auto HandleParseNode(Context& context,
  122. Parse::IdentifierNameNotBeforeParamsId node_id) -> bool {
  123. return HandleIdentifierName(context, node_id);
  124. }
  125. auto HandleParseNode(Context& context,
  126. Parse::IdentifierNameBeforeParamsId node_id) -> bool {
  127. // Push a pattern block stack entry to handle the parameter pattern.
  128. context.pattern_block_stack().Push();
  129. context.full_pattern_stack().PushFullPattern(
  130. FullPatternStack::Kind::ImplicitParamList);
  131. return HandleIdentifierName(context, node_id);
  132. }
  133. auto HandleParseNode(Context& context, Parse::IdentifierNameExprId node_id)
  134. -> bool {
  135. auto name_id = GetIdentifierAsName(context, node_id);
  136. CARBON_CHECK(name_id,
  137. "Unreachable until we support checking error parse nodes");
  138. context.node_stack().Push(node_id,
  139. HandleNameAsExpr(context, node_id, *name_id));
  140. return true;
  141. }
  142. auto HandleParseNode(Context& context, Parse::BaseNameId node_id) -> bool {
  143. context.node_stack().Push(node_id, SemIR::NameId::Base);
  144. return true;
  145. }
  146. auto HandleParseNode(Context& context, Parse::SelfTypeNameId node_id) -> bool {
  147. context.node_stack().Push(node_id, SemIR::NameId::SelfType);
  148. return true;
  149. }
  150. auto HandleParseNode(Context& context, Parse::SelfTypeNameExprId node_id)
  151. -> bool {
  152. context.node_stack().Push(
  153. node_id, HandleNameAsExpr(context, node_id, SemIR::NameId::SelfType));
  154. return true;
  155. }
  156. auto HandleParseNode(Context& context, Parse::SelfValueNameId node_id) -> bool {
  157. context.node_stack().Push(node_id, SemIR::NameId::SelfValue);
  158. return true;
  159. }
  160. auto HandleParseNode(Context& context, Parse::SelfValueNameExprId node_id)
  161. -> bool {
  162. context.node_stack().Push(
  163. node_id, HandleNameAsExpr(context, node_id, SemIR::NameId::SelfValue));
  164. return true;
  165. }
  166. auto HandleParseNode(Context& context,
  167. Parse::NameQualifierWithParamsId /*node_id*/) -> bool {
  168. context.decl_name_stack().ApplyNameQualifier(PopNameComponent(context));
  169. return true;
  170. }
  171. auto HandleParseNode(Context& context,
  172. Parse::NameQualifierWithoutParamsId /*node_id*/) -> bool {
  173. context.decl_name_stack().ApplyNameQualifier(PopNameComponent(context));
  174. return true;
  175. }
  176. auto HandleParseNode(Context& context, Parse::DesignatorExprId node_id)
  177. -> bool {
  178. SemIR::NameId name_id = context.node_stack().PopName();
  179. if (name_id == SemIR::NameId::SelfType) {
  180. // Look up `.Self`.
  181. SemIR::InstId period_self_id =
  182. HandleNameAsExpr(context, node_id, SemIR::NameId::PeriodSelf);
  183. context.node_stack().Push(node_id, period_self_id);
  184. } else {
  185. // Otherwise this is `.Member`, so look up `.Self` and then `Member` in
  186. // `.Self`.
  187. SemIR::InstId period_self_id = SemIR::InstId::None;
  188. {
  189. // TODO: Instead of annotating the diagnostic, should change
  190. // `HandleNameAsExpr` to optionally allow us to produce the diagnostic
  191. // instead so we can generate a "name `.Self` implicitly referenced by
  192. // designated expression, but not found" diagnostic instead of adding a
  193. // note to the current "name `.Self` not found" message.
  194. DiagnosticAnnotationScope annotate_diagnostics(
  195. &context.emitter(), [&](auto& builder) {
  196. CARBON_DIAGNOSTIC(
  197. NoPeriodSelfForDesignator, Note,
  198. "designator may only be used when `.Self` is in scope");
  199. builder.Note(SemIR::LocId::None, NoPeriodSelfForDesignator);
  200. });
  201. period_self_id =
  202. HandleNameAsExpr(context, node_id, SemIR::NameId::PeriodSelf);
  203. }
  204. auto member_id =
  205. PerformMemberAccess(context, node_id, period_self_id, name_id);
  206. context.node_stack().Push(node_id, member_id);
  207. }
  208. return true;
  209. }
  210. auto HandleParseNode(Context& context, Parse::PackageExprId node_id) -> bool {
  211. context.AddInstAndPush<SemIR::NameRef>(
  212. node_id, {.type_id = GetSingletonType(
  213. context, SemIR::NamespaceType::SingletonInstId),
  214. .name_id = SemIR::NameId::PackageNamespace,
  215. .value_id = SemIR::Namespace::PackageInstId});
  216. return true;
  217. }
  218. auto HandleParseNode(Context& context, Parse::CoreNameExprId node_id) -> bool {
  219. // TODO: Unqualified lookup will never find anything; perform lookup directly
  220. // into file scope.
  221. context.node_stack().Push(
  222. node_id, HandleNameAsExpr(context, node_id, SemIR::NameId::Core));
  223. return true;
  224. }
  225. } // namespace Carbon::Check