1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
|
// Type-name-level emission helpers for the user-defined TYPE system:
// the type pre-pass, the admission gate for assignments/arguments, and the
// binary-operator interception for Enum/Record/Pointer operands.
// These are CodeGen methods; the file is split out to keep the hub
// dispatch-only.
#include "cps/CodeGen.h"
#include "cps/TypeAST.h"
#include "cps/Lexer.h"
using namespace llvm;
using namespace cps;
namespace {
// Operator spelling for diagnostics (raw ASCII or a keyword token).
std::string opToText(int Op) {
switch (Op) {
case tok_eq: return "=";
case tok_ne: return "<>";
case tok_le: return "<=";
case tok_ge: return ">=";
case tok_and: return "AND";
case tok_or: return "OR";
case tok_div: return "DIV";
case tok_mod: return "MOD";
default:
if (Op >= 0) return std::string(1, static_cast<char>(Op));
return "?";
}
}
} // namespace
// Registers every top-level TYPE declaration before prototypes are emitted.
// Two passes so a pointer TYPE may reference a type declared later
// (TYPE NodePtr = ^Node before TYPE Node — required for linked structures);
// by-value record fields still require their record type to be complete,
// which pass B's source order enforces.
void CodeGen::runTypePrePass(const std::vector<std::unique_ptr<StmtAST>> &Statements) {
std::string Err;
for (const auto &S : Statements) {
bool Ok = true;
if (auto *E = dynamic_cast<EnumTypeDeclAST*>(S.get()))
Ok = Types->declareUserType(E->getName(), TypeKind::Enum, Err);
else if (auto *P = dynamic_cast<PointerTypeDeclAST*>(S.get()))
Ok = Types->declareUserType(P->getName(), TypeKind::Pointer, Err);
else if (auto *R = dynamic_cast<RecordTypeDeclAST*>(S.get()))
Ok = Types->declareUserType(R->getName(), TypeKind::Record, Err);
if (!Ok) reportError("%s", Err.c_str());
}
for (const auto &S : Statements) {
bool Ok = true;
if (auto *E = dynamic_cast<EnumTypeDeclAST*>(S.get())) {
Ok = Types->defineEnum(E->getName(), E->getValueNames(), Err);
} else if (auto *P = dynamic_cast<PointerTypeDeclAST*>(S.get())) {
Ok = Types->definePointer(P->getName(), P->getPointeeTypeName(), Err);
} else if (auto *R = dynamic_cast<RecordTypeDeclAST*>(S.get())) {
std::vector<std::pair<std::string, std::string>> Fields;
for (const RecordFieldDecl &F : R->getFields())
Fields.emplace_back(F.Name, F.TypeName);
Ok = Types->defineRecord(R->getName(), Fields, Err);
}
if (!Ok) reportError("%s", Err.c_str());
}
}
// The single name-level admission gate. Targets of a user kind demand exact
// type-name equality (their representations are indistinguishable at the
// LLVM level); builtin targets additionally reject user-kind sources, then
// keep the existing representation coercions unchanged.
Value *CodeGen::emitCoercedExpr(ExprAST *E, const TypeInfo *Target) {
if (!E || !Target) return nullptr;
const TypeInfo *Src = getExprTypeInfo(E);
if (Target->isUserKind()) {
// ^x into a pointer target compares pointee names, not type names;
// wired in the pointer phase.
if (Target->isPointer() && dynamic_cast<AddrOfExprAST*>(E)) {
return emitExpr(E);
}
if (!Src) {
// Emit anyway: an inadmissible sub-expression (e.g. enum * 2)
// then reports its own, more specific diagnostic.
if (emitExpr(E)) {
reportError("Cannot determine the type of the value used where %s is expected",
Target->Name.c_str());
}
return nullptr;
}
if (Src->Name != Target->Name) {
reportError("Cannot use a value of type %s where %s is expected",
Src->Name.c_str(), Target->Name.c_str());
return nullptr;
}
return emitExpr(E); // same nominal type: no conversion needed
}
if (Src && Src->isUserKind()) {
reportError("Cannot use a value of type %s where %s is expected",
Src->Name.c_str(), Target->Name.c_str());
return nullptr;
}
return coerceValueToType(emitExpr(E), Target);
}
// Binary operators with at least one Enum/Record/Pointer operand. Decides
// admissibility by type name and emits directly; ArithmeticHandler stays
// ignorant of user kinds.
Value *CodeGen::emitUserKindBinaryOp(BinaryExprAST *Bin, const TypeInfo *LT, const TypeInfo *RT) {
int Op = Bin->getOp();
const char *LName = LT ? LT->Name.c_str() : "?";
const char *RName = RT ? RT->Name.c_str() : "?";
if ((LT && LT->isRecord()) || (RT && RT->isRecord())) {
reportError("Operator %s cannot be applied to a record value (type %s)",
opToText(Op).c_str(), (LT && LT->isRecord()) ? LName : RName);
return nullptr;
}
if ((LT && LT->isPointer()) || (RT && RT->isPointer())) {
bool SameName = LT && RT && LT->isPointer() && RT->isPointer() && LT->Name == RT->Name;
if (SameName && (Op == tok_eq || Op == tok_ne)) {
Value *L = emitExpr(Bin->getLHS());
Value *R = emitExpr(Bin->getRHS());
if (!L || !R) return nullptr;
return Op == tok_eq ? Builder->CreateICmpEQ(L, R, "ptr_eq")
: Builder->CreateICmpNE(L, R, "ptr_ne");
}
reportError("Pointer values support only = and <> between the same pointer type (got %s %s %s)",
LName, opToText(Op).c_str(), RName);
return nullptr;
}
// At least one enum operand from here on.
bool BothSameEnum = LT && RT && LT->isEnum() && RT->isEnum() && LT->Name == RT->Name;
switch (Op) {
case tok_eq: case tok_ne: case '<': case '>': case tok_le: case tok_ge: {
if (!BothSameEnum) break;
Value *L = emitExpr(Bin->getLHS());
Value *R = emitExpr(Bin->getRHS());
if (!L || !R) return nullptr;
switch (Op) {
case tok_eq: return Builder->CreateICmpEQ(L, R, "enum_eq");
case tok_ne: return Builder->CreateICmpNE(L, R, "enum_ne");
case '<': return Builder->CreateICmpSLT(L, R, "enum_lt");
case '>': return Builder->CreateICmpSGT(L, R, "enum_gt");
case tok_le: return Builder->CreateICmpSLE(L, R, "enum_le");
case tok_ge: return Builder->CreateICmpSGE(L, R, "enum_ge");
}
return nullptr;
}
case '+': case '-': {
// The one legal arithmetic shape (guide §4.2): enum on the left,
// INTEGER on the right, result checked against the enum's range.
if (!(LT && LT->isEnum() && RT && RT->Kind == TypeKind::Integer)) break;
Value *L = emitExpr(Bin->getLHS());
Value *R = emitExpr(Bin->getRHS());
if (!L || !R) return nullptr;
Value *Res = Op == '+' ? Builder->CreateAdd(L, R, "enum_step")
: Builder->CreateSub(L, R, "enum_step");
RuntimeChecker->emitEnumRangeCheck(Res, LT->asEnum()->ValueNames.size(),
LT->Name, Bin->getLine());
return Res;
}
default:
break;
}
reportError("Operator %s cannot be applied to %s and %s "
"(enums allow comparison with the same enum type, and enum + or - INTEGER)",
opToText(Op).c_str(), LName, RName);
return nullptr;
}
|