clang 20.0.0git
ExprConcepts.cpp
Go to the documentation of this file.
1//===- ExprCXX.cpp - (C++) Expression AST Node Implementation -------------===//
2//
3// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4// See https://llvm.org/LICENSE.txt for license information.
5// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6//
7//===----------------------------------------------------------------------===//
8//
9// This file implements the subclesses of Expr class declared in ExprCXX.h
10//
11//===----------------------------------------------------------------------===//
12
17#include "clang/AST/Decl.h"
21#include "clang/AST/Expr.h"
24#include "clang/AST/Type.h"
26#include "llvm/Support/TrailingObjects.h"
27#include <algorithm>
28#include <string>
29#include <utility>
30
31using namespace clang;
32
33ConceptSpecializationExpr::ConceptSpecializationExpr(
36 const ConstraintSatisfaction *Satisfaction)
37 : Expr(ConceptSpecializationExprClass, C.BoolTy, VK_PRValue, OK_Ordinary),
38 ConceptRef(Loc), SpecDecl(SpecDecl),
39 Satisfaction(Satisfaction
40 ? ASTConstraintSatisfaction::Create(C, *Satisfaction)
41 : nullptr) {
42 setDependence(computeDependence(this, /*ValueDependent=*/!Satisfaction));
43
44 // Currently guaranteed by the fact concepts can only be at namespace-scope.
45 assert(!Loc->getNestedNameSpecifierLoc() ||
46 (!Loc->getNestedNameSpecifierLoc()
47 .getNestedNameSpecifier()
48 ->isInstantiationDependent() &&
49 !Loc->getNestedNameSpecifierLoc()
50 .getNestedNameSpecifier()
51 ->containsUnexpandedParameterPack()));
52 assert((!isValueDependent() || isInstantiationDependent()) &&
53 "should not be value-dependent");
54}
55
56ConceptSpecializationExpr::ConceptSpecializationExpr(EmptyShell Empty)
57 : Expr(ConceptSpecializationExprClass, Empty) {}
58
62 const ConstraintSatisfaction *Satisfaction) {
63 return new (C) ConceptSpecializationExpr(C, Loc, SpecDecl, Satisfaction);
64}
65
66ConceptSpecializationExpr::ConceptSpecializationExpr(
69 const ConstraintSatisfaction *Satisfaction, bool Dependent,
70 bool ContainsUnexpandedParameterPack)
71 : Expr(ConceptSpecializationExprClass, C.BoolTy, VK_PRValue, OK_Ordinary),
72 ConceptRef(Loc), SpecDecl(SpecDecl),
73 Satisfaction(Satisfaction
74 ? ASTConstraintSatisfaction::Create(C, *Satisfaction)
75 : nullptr) {
76 ExprDependence D = ExprDependence::None;
77 if (!Satisfaction)
78 D |= ExprDependence::Value;
79 if (Dependent)
80 D |= ExprDependence::Instantiation;
81 if (ContainsUnexpandedParameterPack)
82 D |= ExprDependence::UnexpandedPack;
84}
85
89 const ConstraintSatisfaction *Satisfaction,
90 bool Dependent,
91 bool ContainsUnexpandedParameterPack) {
92 return new (C)
93 ConceptSpecializationExpr(C, Loc, SpecDecl, Satisfaction, Dependent,
94 ContainsUnexpandedParameterPack);
95}
96
97const TypeConstraint *
99 assert(isTypeConstraint());
100 auto TPL =
101 TypeConstraintInfo.getPointer().get<TemplateParameterList *>();
102 return cast<TemplateTypeParmDecl>(TPL->getParam(0))
103 ->getTypeConstraint();
104}
105
106// Search through the requirements, and see if any have a RecoveryExpr in it,
107// which means this RequiresExpr ALSO needs to be invalid.
109 if (auto *ExprReq = dyn_cast<concepts::ExprRequirement>(R))
110 return ExprReq->getExpr() && ExprReq->getExpr()->containsErrors();
111
112 if (auto *NestedReq = dyn_cast<concepts::NestedRequirement>(R))
113 return !NestedReq->hasInvalidConstraint() &&
114 NestedReq->getConstraintExpr() &&
115 NestedReq->getConstraintExpr()->containsErrors();
116 return false;
117}
118
119RequiresExpr::RequiresExpr(ASTContext &C, SourceLocation RequiresKWLoc,
120 RequiresExprBodyDecl *Body, SourceLocation LParenLoc,
121 ArrayRef<ParmVarDecl *> LocalParameters,
122 SourceLocation RParenLoc,
124 SourceLocation RBraceLoc)
125 : Expr(RequiresExprClass, C.BoolTy, VK_PRValue, OK_Ordinary),
126 NumLocalParameters(LocalParameters.size()),
127 NumRequirements(Requirements.size()), Body(Body), LParenLoc(LParenLoc),
128 RParenLoc(RParenLoc), RBraceLoc(RBraceLoc) {
129 RequiresExprBits.IsSatisfied = false;
130 RequiresExprBits.RequiresKWLoc = RequiresKWLoc;
131 bool Dependent = false;
132 bool ContainsUnexpandedParameterPack = false;
133 for (ParmVarDecl *P : LocalParameters) {
134 Dependent |= P->getType()->isInstantiationDependentType();
135 ContainsUnexpandedParameterPack |=
136 P->getType()->containsUnexpandedParameterPack();
137 }
138 RequiresExprBits.IsSatisfied = true;
139 for (concepts::Requirement *R : Requirements) {
140 Dependent |= R->isDependent();
141 ContainsUnexpandedParameterPack |= R->containsUnexpandedParameterPack();
142 if (!Dependent) {
143 RequiresExprBits.IsSatisfied = R->isSatisfied();
144 if (!RequiresExprBits.IsSatisfied)
145 break;
146 }
147
149 setDependence(getDependence() | ExprDependence::Error);
150 }
151 std::copy(LocalParameters.begin(), LocalParameters.end(),
152 getTrailingObjects<ParmVarDecl *>());
153 std::copy(Requirements.begin(), Requirements.end(),
154 getTrailingObjects<concepts::Requirement *>());
155 RequiresExprBits.IsSatisfied |= Dependent;
156 // FIXME: move the computing dependency logic to ComputeDependence.h
157 if (ContainsUnexpandedParameterPack)
158 setDependence(getDependence() | ExprDependence::UnexpandedPack);
159 // FIXME: this is incorrect for cases where we have a non-dependent
160 // requirement, but its parameters are instantiation-dependent. RequiresExpr
161 // should be instantiation-dependent if it has instantiation-dependent
162 // parameters.
163 if (Dependent)
164 setDependence(getDependence() | ExprDependence::ValueInstantiation);
165}
166
167RequiresExpr::RequiresExpr(ASTContext &C, EmptyShell Empty,
168 unsigned NumLocalParameters,
169 unsigned NumRequirements)
170 : Expr(RequiresExprClass, Empty), NumLocalParameters(NumLocalParameters),
171 NumRequirements(NumRequirements) { }
172
174 ASTContext &C, SourceLocation RequiresKWLoc, RequiresExprBodyDecl *Body,
175 SourceLocation LParenLoc, ArrayRef<ParmVarDecl *> LocalParameters,
177 SourceLocation RBraceLoc) {
178 void *Mem =
179 C.Allocate(totalSizeToAlloc<ParmVarDecl *, concepts::Requirement *>(
180 LocalParameters.size(), Requirements.size()),
181 alignof(RequiresExpr));
182 return new (Mem)
183 RequiresExpr(C, RequiresKWLoc, Body, LParenLoc, LocalParameters,
184 RParenLoc, Requirements, RBraceLoc);
185}
186
189 unsigned NumLocalParameters, unsigned NumRequirements) {
190 void *Mem =
191 C.Allocate(totalSizeToAlloc<ParmVarDecl *, concepts::Requirement *>(
192 NumLocalParameters, NumRequirements),
193 alignof(RequiresExpr));
194 return new (Mem) RequiresExpr(C, Empty, NumLocalParameters, NumRequirements);
195}
This file provides AST data structures related to concepts.
Defines the clang::ASTContext interface.
StringRef P
const Decl * D
Defines the C++ template declaration subclasses.
static bool RequirementContainsError(concepts::Requirement *R)
Defines Expressions and AST nodes for C++2a concepts.
SourceLocation Loc
Definition: SemaObjC.cpp:758
Defines the clang::SourceLocation class and associated facilities.
C Language Family Type Representation.
Holds long-lived AST nodes (such as types and decls) that can be referred to throughout the semantic ...
Definition: ASTContext.h:187
A reference to a concept and its template args, as it appears in the code.
Definition: ASTConcept.h:124
Represents the specialization of a concept - evaluates to a prvalue of type bool.
Definition: ExprConcepts.h:42
static ConceptSpecializationExpr * Create(const ASTContext &C, ConceptReference *ConceptRef, ImplicitConceptSpecializationDecl *SpecDecl, const ConstraintSatisfaction *Satisfaction)
The result of a constraint satisfaction check, containing the necessary information to diagnose an un...
Definition: ASTConcept.h:35
This represents one expression.
Definition: Expr.h:110
void setDependence(ExprDependence Deps)
Each concrete expr subclass is expected to compute its dependence and call this in the constructor.
Definition: Expr.h:135
Represents a parameter to a function.
Definition: Decl.h:1722
Represents the body of a requires-expression.
Definition: DeclCXX.h:2033
C++2a [expr.prim.req]: A requires-expression provides a concise way to express requirements on templa...
Definition: ExprConcepts.h:510
static RequiresExpr * Create(ASTContext &C, SourceLocation RequiresKWLoc, RequiresExprBodyDecl *Body, SourceLocation LParenLoc, ArrayRef< ParmVarDecl * > LocalParameters, SourceLocation RParenLoc, ArrayRef< concepts::Requirement * > Requirements, SourceLocation RBraceLoc)
Encodes a location in the source.
Stores a list of template parameters for a TemplateDecl and its derived classes.
Definition: DeclTemplate.h:73
Models the abbreviated syntax to constrain a template type parameter: template <convertible_to<string...
Definition: ASTConcept.h:227
A static requirement that can be used in a requires-expression to check properties of types and expre...
Definition: ExprConcepts.h:168
The JSON file list parser is used to communicate input to InstallAPI.
@ Create
'create' clause, allowed on Compute and Combined constructs, plus 'data', 'enter data',...
@ OK_Ordinary
An ordinary object is located at an address in memory.
Definition: Specifiers.h:151
ExprDependence computeDependence(FullExpr *E)
@ VK_PRValue
A pr-value expression (in the C++11 taxonomy) produces a temporary value.
Definition: Specifiers.h:135
The result of a constraint satisfaction check, containing the necessary information to diagnose an un...
Definition: ASTConcept.h:89
A placeholder type used to construct an empty shell of a type, that will be filled in later (e....
Definition: Stmt.h:1298