handle_name.cpp 10 KB

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