handle_name.cpp 11 KB

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