forked from OSchip/llvm-project
Add support for operands to the return instructions, enhance verifier to report errors through the diagnostics system when invoked by the parser. It doesn't have perfect location info, but it is close enough to be testable.
PiperOrigin-RevId: 205534392
This commit is contained in:
parent
3d2a24635e
commit
e402dcc47f
|
@ -134,10 +134,12 @@ public:
|
||||||
|
|
||||||
// Terminators.
|
// Terminators.
|
||||||
|
|
||||||
ReturnInst *createReturnInst() { return insertTerminator(new ReturnInst()); }
|
ReturnInst *createReturnInst(ArrayRef<CFGValue *> operands) {
|
||||||
|
return insertTerminator(ReturnInst::create(operands));
|
||||||
|
}
|
||||||
|
|
||||||
BranchInst *createBranchInst(BasicBlock *dest) {
|
BranchInst *createBranchInst(BasicBlock *dest) {
|
||||||
return insertTerminator(new BranchInst(dest));
|
return insertTerminator(BranchInst::create(dest));
|
||||||
}
|
}
|
||||||
|
|
||||||
private:
|
private:
|
||||||
|
|
|
@ -46,8 +46,9 @@ public:
|
||||||
MLIRContext *getContext() const;
|
MLIRContext *getContext() const;
|
||||||
|
|
||||||
/// Perform (potentially expensive) checks of invariants, used to detect
|
/// Perform (potentially expensive) checks of invariants, used to detect
|
||||||
/// compiler bugs. This aborts on failure.
|
/// compiler bugs. On error, this fills in the string and return true,
|
||||||
void verify() const;
|
/// or aborts if the string was not provided.
|
||||||
|
bool verify(std::string *errorResult = nullptr) const;
|
||||||
|
|
||||||
void print(raw_ostream &os) const;
|
void print(raw_ostream &os) const;
|
||||||
void dump() const;
|
void dump() const;
|
||||||
|
|
|
@ -187,9 +187,7 @@ protected:
|
||||||
/// and may pass basic block arguments to the successor.
|
/// and may pass basic block arguments to the successor.
|
||||||
class BranchInst : public TerminatorInst {
|
class BranchInst : public TerminatorInst {
|
||||||
public:
|
public:
|
||||||
explicit BranchInst(BasicBlock *dest)
|
static BranchInst *create(BasicBlock *dest) { return new BranchInst(dest); }
|
||||||
: TerminatorInst(Kind::Branch), dest(dest) {
|
|
||||||
}
|
|
||||||
~BranchInst() {}
|
~BranchInst() {}
|
||||||
|
|
||||||
/// Return the block this branch jumps to.
|
/// Return the block this branch jumps to.
|
||||||
|
@ -205,6 +203,9 @@ public:
|
||||||
}
|
}
|
||||||
|
|
||||||
private:
|
private:
|
||||||
|
explicit BranchInst(BasicBlock *dest)
|
||||||
|
: TerminatorInst(Kind::Branch), dest(dest) {}
|
||||||
|
|
||||||
BasicBlock *dest;
|
BasicBlock *dest;
|
||||||
};
|
};
|
||||||
|
|
||||||
|
@ -212,17 +213,53 @@ private:
|
||||||
/// The 'return' instruction represents the end of control flow within the
|
/// The 'return' instruction represents the end of control flow within the
|
||||||
/// current function, and can return zero or more results. The result list is
|
/// current function, and can return zero or more results. The result list is
|
||||||
/// required to align with the result list of the containing function's type.
|
/// required to align with the result list of the containing function's type.
|
||||||
class ReturnInst : public TerminatorInst {
|
class ReturnInst final
|
||||||
|
: public TerminatorInst,
|
||||||
|
private llvm::TrailingObjects<ReturnInst, InstOperand> {
|
||||||
public:
|
public:
|
||||||
explicit ReturnInst() : TerminatorInst(Kind::Return) {}
|
/// Create a new OperationInst with the specific fields.
|
||||||
~ReturnInst() {}
|
static ReturnInst *create(ArrayRef<CFGValue *> operands);
|
||||||
|
|
||||||
// TODO: Needs to take an operand list.
|
unsigned getNumOperands() const { return numOperands; }
|
||||||
|
|
||||||
|
// TODO: Add a getOperands() custom sequence that provides a value projection
|
||||||
|
// of the operand list.
|
||||||
|
CFGValue *getOperand(unsigned idx) { return getInstOperand(idx).get(); }
|
||||||
|
const CFGValue *getOperand(unsigned idx) const {
|
||||||
|
return getInstOperand(idx).get();
|
||||||
|
}
|
||||||
|
|
||||||
|
ArrayRef<InstOperand> getInstOperands() const {
|
||||||
|
return {getTrailingObjects<InstOperand>(), numOperands};
|
||||||
|
}
|
||||||
|
MutableArrayRef<InstOperand> getInstOperands() {
|
||||||
|
return {getTrailingObjects<InstOperand>(), numOperands};
|
||||||
|
}
|
||||||
|
|
||||||
|
InstOperand &getInstOperand(unsigned idx) { return getInstOperands()[idx]; }
|
||||||
|
const InstOperand &getInstOperand(unsigned idx) const {
|
||||||
|
return getInstOperands()[idx];
|
||||||
|
}
|
||||||
|
|
||||||
|
void destroy();
|
||||||
|
|
||||||
/// Methods for support type inquiry through isa, cast, and dyn_cast.
|
/// Methods for support type inquiry through isa, cast, and dyn_cast.
|
||||||
static bool classof(const Instruction *inst) {
|
static bool classof(const Instruction *inst) {
|
||||||
return inst->getKind() == Kind::Return;
|
return inst->getKind() == Kind::Return;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
private:
|
||||||
|
// This stuff is used by the TrailingObjects template.
|
||||||
|
friend llvm::TrailingObjects<ReturnInst, InstOperand>;
|
||||||
|
size_t numTrailingObjects(OverloadToken<InstOperand>) const {
|
||||||
|
return numOperands;
|
||||||
|
}
|
||||||
|
|
||||||
|
explicit ReturnInst(unsigned numOperands)
|
||||||
|
: TerminatorInst(Kind::Return), numOperands(numOperands) {}
|
||||||
|
~ReturnInst();
|
||||||
|
|
||||||
|
unsigned numOperands;
|
||||||
};
|
};
|
||||||
|
|
||||||
} // end namespace mlir
|
} // end namespace mlir
|
||||||
|
|
|
@ -40,8 +40,9 @@ public:
|
||||||
std::vector<Function*> functionList;
|
std::vector<Function*> functionList;
|
||||||
|
|
||||||
/// Perform (potentially expensive) checks of invariants, used to detect
|
/// Perform (potentially expensive) checks of invariants, used to detect
|
||||||
/// compiler bugs. This aborts on failure.
|
/// compiler bugs. On error, this fills in the string and return true,
|
||||||
void verify() const;
|
/// or aborts if the string was not provided.
|
||||||
|
bool verify(std::string *errorResult = nullptr) const;
|
||||||
|
|
||||||
void print(raw_ostream &os) const;
|
void print(raw_ostream &os) const;
|
||||||
void dump() const;
|
void dump() const;
|
||||||
|
|
|
@ -715,7 +715,19 @@ void CFGFunctionPrinter::print(const OperationInst *inst) {
|
||||||
void CFGFunctionPrinter::print(const BranchInst *inst) {
|
void CFGFunctionPrinter::print(const BranchInst *inst) {
|
||||||
os << " br bb" << getBBID(inst->getDest());
|
os << " br bb" << getBBID(inst->getDest());
|
||||||
}
|
}
|
||||||
void CFGFunctionPrinter::print(const ReturnInst *inst) { os << " return"; }
|
void CFGFunctionPrinter::print(const ReturnInst *inst) {
|
||||||
|
os << " return";
|
||||||
|
|
||||||
|
if (inst->getNumOperands() != 0)
|
||||||
|
os << ' ';
|
||||||
|
|
||||||
|
// TODO: Use getOperands() when we have it.
|
||||||
|
interleaveComma(inst->getInstOperands(), [&](const InstOperand &operand) {
|
||||||
|
printValueID(operand.get());
|
||||||
|
os << " : ";
|
||||||
|
ModulePrinter::print(operand.get()->getType());
|
||||||
|
});
|
||||||
|
}
|
||||||
|
|
||||||
void ModulePrinter::print(const CFGFunction *fn) {
|
void ModulePrinter::print(const CFGFunction *fn) {
|
||||||
CFGFunctionPrinter(fn, *this).print();
|
CFGFunctionPrinter(fn, *this).print();
|
||||||
|
|
|
@ -56,7 +56,7 @@ void Instruction::destroy() {
|
||||||
delete cast<BranchInst>(this);
|
delete cast<BranchInst>(this);
|
||||||
break;
|
break;
|
||||||
case Kind::Return:
|
case Kind::Return:
|
||||||
delete cast<ReturnInst>(this);
|
cast<ReturnInst>(this)->destroy();
|
||||||
break;
|
break;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
@ -182,4 +182,28 @@ void TerminatorInst::eraseFromBlock() {
|
||||||
destroy();
|
destroy();
|
||||||
}
|
}
|
||||||
|
|
||||||
|
/// Create a new OperationInst with the specific fields.
|
||||||
|
ReturnInst *ReturnInst::create(ArrayRef<CFGValue *> operands) {
|
||||||
|
auto byteSize = totalSizeToAlloc<InstOperand>(operands.size());
|
||||||
|
void *rawMem = malloc(byteSize);
|
||||||
|
|
||||||
|
// Initialize the ReturnInst part of the instruction.
|
||||||
|
auto inst = ::new (rawMem) ReturnInst(operands.size());
|
||||||
|
|
||||||
|
// Initialize the operands and results.
|
||||||
|
auto instOperands = inst->getInstOperands();
|
||||||
|
for (unsigned i = 0, e = operands.size(); i != e; ++i)
|
||||||
|
new (&instOperands[i]) InstOperand(inst, operands[i]);
|
||||||
|
return inst;
|
||||||
|
}
|
||||||
|
|
||||||
|
void ReturnInst::destroy() {
|
||||||
|
this->~ReturnInst();
|
||||||
|
free(this);
|
||||||
|
}
|
||||||
|
|
||||||
|
ReturnInst::~ReturnInst() {
|
||||||
|
// Explicitly run the destructors for the operands.
|
||||||
|
for (auto &operand : getInstOperands())
|
||||||
|
operand.~InstOperand();
|
||||||
|
}
|
||||||
|
|
|
@ -41,73 +41,131 @@
|
||||||
#include "llvm/Support/raw_ostream.h"
|
#include "llvm/Support/raw_ostream.h"
|
||||||
using namespace mlir;
|
using namespace mlir;
|
||||||
|
|
||||||
template <typename T>
|
namespace {
|
||||||
static void failure(const Twine &message, const T &value) {
|
/// Base class for the verifiers in this file. It is a pervasive truth that
|
||||||
|
/// this file treats "true" as an error that needs to be recovered from, and
|
||||||
|
/// "false" as success.
|
||||||
|
///
|
||||||
|
class Verifier {
|
||||||
|
public:
|
||||||
|
template <typename T>
|
||||||
|
static void failure(const Twine &message, const T &value, raw_ostream &os) {
|
||||||
// Print the error message and flush the stream in case printing the value
|
// Print the error message and flush the stream in case printing the value
|
||||||
// causes a crash.
|
// causes a crash.
|
||||||
llvm::errs() << "MLIR verification failure: " << message << "\n";
|
os << "MLIR verification failure: " + message + "\n";
|
||||||
llvm::errs().flush();
|
os.flush();
|
||||||
value.dump();
|
value.print(os);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
template <typename T>
|
||||||
|
bool failure(const Twine &message, const T &value) {
|
||||||
|
// If the caller isn't trying to collect failure information, just print
|
||||||
|
// the result and abort.
|
||||||
|
if (!errorResult) {
|
||||||
|
failure(message, value, llvm::errs());
|
||||||
|
abort();
|
||||||
|
}
|
||||||
|
|
||||||
|
// Otherwise, emit the error into the string and return true.
|
||||||
|
llvm::raw_string_ostream os(*errorResult);
|
||||||
|
failure(message, value, os);
|
||||||
|
os.flush();
|
||||||
|
return true;
|
||||||
|
}
|
||||||
|
|
||||||
|
protected:
|
||||||
|
explicit Verifier(std::string *errorResult) : errorResult(errorResult) {}
|
||||||
|
|
||||||
|
private:
|
||||||
|
std::string *errorResult;
|
||||||
|
};
|
||||||
|
} // end anonymous namespace
|
||||||
|
|
||||||
//===----------------------------------------------------------------------===//
|
//===----------------------------------------------------------------------===//
|
||||||
// CFG Functions
|
// CFG Functions
|
||||||
//===----------------------------------------------------------------------===//
|
//===----------------------------------------------------------------------===//
|
||||||
|
|
||||||
namespace {
|
namespace {
|
||||||
class CFGFuncVerifier {
|
class CFGFuncVerifier : public Verifier {
|
||||||
public:
|
public:
|
||||||
const CFGFunction &fn;
|
const CFGFunction &fn;
|
||||||
OperationSet &operationSet;
|
OperationSet &operationSet;
|
||||||
|
|
||||||
CFGFuncVerifier(const CFGFunction &fn)
|
CFGFuncVerifier(const CFGFunction &fn, std::string *errorResult)
|
||||||
: fn(fn), operationSet(OperationSet::get(fn.getContext())) {}
|
: Verifier(errorResult), fn(fn),
|
||||||
|
operationSet(OperationSet::get(fn.getContext())) {}
|
||||||
|
|
||||||
void verify();
|
bool verify();
|
||||||
void verifyBlock(const BasicBlock &block);
|
bool verifyBlock(const BasicBlock &block);
|
||||||
void verifyTerminator(const TerminatorInst &term);
|
bool verifyOperation(const OperationInst &inst);
|
||||||
void verifyOperation(const OperationInst &inst);
|
bool verifyTerminator(const TerminatorInst &term);
|
||||||
|
bool verifyReturn(const ReturnInst &inst);
|
||||||
};
|
};
|
||||||
} // end anonymous namespace
|
} // end anonymous namespace
|
||||||
|
|
||||||
void CFGFuncVerifier::verify() {
|
bool CFGFuncVerifier::verify() {
|
||||||
// TODO: Lots to be done here, including verifying dominance information when
|
// TODO: Lots to be done here, including verifying dominance information when
|
||||||
// we have uses and defs.
|
// we have uses and defs.
|
||||||
|
|
||||||
for (auto &block : fn) {
|
for (auto &block : fn) {
|
||||||
verifyBlock(block);
|
if (verifyBlock(block))
|
||||||
|
return true;
|
||||||
}
|
}
|
||||||
|
return false;
|
||||||
}
|
}
|
||||||
|
|
||||||
void CFGFuncVerifier::verifyBlock(const BasicBlock &block) {
|
bool CFGFuncVerifier::verifyBlock(const BasicBlock &block) {
|
||||||
if (!block.getTerminator())
|
if (!block.getTerminator())
|
||||||
failure("basic block with no terminator", block);
|
return failure("basic block with no terminator", block);
|
||||||
verifyTerminator(*block.getTerminator());
|
|
||||||
|
if (verifyTerminator(*block.getTerminator()))
|
||||||
|
return true;
|
||||||
|
|
||||||
for (auto &inst : block) {
|
for (auto &inst : block) {
|
||||||
verifyOperation(inst);
|
if (verifyOperation(inst))
|
||||||
|
return true;
|
||||||
}
|
}
|
||||||
|
return false;
|
||||||
}
|
}
|
||||||
|
|
||||||
void CFGFuncVerifier::verifyTerminator(const TerminatorInst &term) {
|
bool CFGFuncVerifier::verifyTerminator(const TerminatorInst &term) {
|
||||||
if (term.getFunction() != &fn)
|
if (term.getFunction() != &fn)
|
||||||
failure("terminator in the wrong function", term);
|
return failure("terminator in the wrong function", term);
|
||||||
|
|
||||||
// TODO: Check that operands are structurally ok.
|
// TODO: Check that operands are structurally ok.
|
||||||
// TODO: Check that successors are in the right function.
|
// TODO: Check that successors are in the right function.
|
||||||
|
|
||||||
|
if (auto *ret = dyn_cast<ReturnInst>(&term))
|
||||||
|
return verifyReturn(*ret);
|
||||||
|
|
||||||
|
return false;
|
||||||
}
|
}
|
||||||
|
|
||||||
void CFGFuncVerifier::verifyOperation(const OperationInst &inst) {
|
bool CFGFuncVerifier::verifyReturn(const ReturnInst &inst) {
|
||||||
|
// Verify that the return operands match the results of the function.
|
||||||
|
auto results = fn.getType()->getResults();
|
||||||
|
if (inst.getNumOperands() != results.size())
|
||||||
|
return failure("return has " + Twine(inst.getNumOperands()) +
|
||||||
|
" operands, but enclosing function returns " +
|
||||||
|
Twine(results.size()),
|
||||||
|
inst);
|
||||||
|
|
||||||
|
return false;
|
||||||
|
}
|
||||||
|
|
||||||
|
bool CFGFuncVerifier::verifyOperation(const OperationInst &inst) {
|
||||||
if (inst.getFunction() != &fn)
|
if (inst.getFunction() != &fn)
|
||||||
failure("operation in the wrong function", inst);
|
return failure("operation in the wrong function", inst);
|
||||||
|
|
||||||
// TODO: Check that operands are structurally ok.
|
// TODO: Check that operands are structurally ok.
|
||||||
|
|
||||||
// See if we can get operation info for this.
|
// See if we can get operation info for this.
|
||||||
if (auto *opInfo = inst.getAbstractOperation(fn.getContext())) {
|
if (auto *opInfo = inst.getAbstractOperation(fn.getContext())) {
|
||||||
if (auto errorMessage = opInfo->verifyInvariants(&inst))
|
if (auto errorMessage = opInfo->verifyInvariants(&inst))
|
||||||
failure(errorMessage, inst);
|
return failure(errorMessage, inst);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
return false;
|
||||||
}
|
}
|
||||||
|
|
||||||
//===----------------------------------------------------------------------===//
|
//===----------------------------------------------------------------------===//
|
||||||
|
@ -115,14 +173,16 @@ void CFGFuncVerifier::verifyOperation(const OperationInst &inst) {
|
||||||
//===----------------------------------------------------------------------===//
|
//===----------------------------------------------------------------------===//
|
||||||
|
|
||||||
namespace {
|
namespace {
|
||||||
class MLFuncVerifier {
|
class MLFuncVerifier : public Verifier {
|
||||||
public:
|
public:
|
||||||
const MLFunction &fn;
|
const MLFunction &fn;
|
||||||
|
|
||||||
MLFuncVerifier(const MLFunction &fn) : fn(fn) {}
|
MLFuncVerifier(const MLFunction &fn, std::string *errorResult)
|
||||||
|
: Verifier(errorResult), fn(fn) {}
|
||||||
|
|
||||||
void verify() {
|
bool verify() {
|
||||||
// TODO.
|
// TODO.
|
||||||
|
return false;
|
||||||
}
|
}
|
||||||
};
|
};
|
||||||
} // end anonymous namespace
|
} // end anonymous namespace
|
||||||
|
@ -132,24 +192,33 @@ public:
|
||||||
//===----------------------------------------------------------------------===//
|
//===----------------------------------------------------------------------===//
|
||||||
|
|
||||||
/// Perform (potentially expensive) checks of invariants, used to detect
|
/// Perform (potentially expensive) checks of invariants, used to detect
|
||||||
/// compiler bugs. This aborts on failure.
|
/// compiler bugs. On error, this fills in the string and return true,
|
||||||
void Function::verify() const {
|
/// or aborts if the string was not provided.
|
||||||
|
bool Function::verify(std::string *errorResult) const {
|
||||||
switch (getKind()) {
|
switch (getKind()) {
|
||||||
case Kind::ExtFunc:
|
case Kind::ExtFunc:
|
||||||
// No body, nothing can be wrong here.
|
// No body, nothing can be wrong here.
|
||||||
break;
|
return false;
|
||||||
case Kind::CFGFunc:
|
case Kind::CFGFunc:
|
||||||
return CFGFuncVerifier(*cast<CFGFunction>(this)).verify();
|
return CFGFuncVerifier(*cast<CFGFunction>(this), errorResult).verify();
|
||||||
case Kind::MLFunc:
|
case Kind::MLFunc:
|
||||||
return MLFuncVerifier(*cast<MLFunction>(this)).verify();
|
return MLFuncVerifier(*cast<MLFunction>(this), errorResult).verify();
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
/// Perform (potentially expensive) checks of invariants, used to detect
|
/// Perform (potentially expensive) checks of invariants, used to detect
|
||||||
/// compiler bugs. This aborts on failure.
|
/// compiler bugs. On error, this fills in the string and return true,
|
||||||
void Module::verify() const {
|
/// or aborts if the string was not provided.
|
||||||
|
bool Module::verify(std::string *errorResult) const {
|
||||||
|
|
||||||
/// Check that each function is correct.
|
/// Check that each function is correct.
|
||||||
for (auto fn : functionList) {
|
for (auto fn : functionList) {
|
||||||
fn->verify();
|
if (fn->verify(errorResult))
|
||||||
|
return true;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
// Make sure the error string is empty on success.
|
||||||
|
if (errorResult)
|
||||||
|
errorResult->clear();
|
||||||
|
return false;
|
||||||
}
|
}
|
||||||
|
|
|
@ -137,11 +137,17 @@ public:
|
||||||
return true;
|
return true;
|
||||||
}
|
}
|
||||||
|
|
||||||
ParseResult parseCommaSeparatedList(
|
/// Parse a comma-separated list of elements up until the specified end token.
|
||||||
Token::Kind rightToken,
|
ParseResult
|
||||||
|
parseCommaSeparatedListUntil(Token::Kind rightToken,
|
||||||
const std::function<ParseResult()> &parseElement,
|
const std::function<ParseResult()> &parseElement,
|
||||||
bool allowEmptyList = true);
|
bool allowEmptyList = true);
|
||||||
|
|
||||||
|
/// Parse a comma separated list of elements that must have at least one entry
|
||||||
|
/// in it.
|
||||||
|
ParseResult
|
||||||
|
parseCommaSeparatedList(const std::function<ParseResult()> &parseElement);
|
||||||
|
|
||||||
// We have two forms of parsing methods - those that return a non-null
|
// We have two forms of parsing methods - those that return a non-null
|
||||||
// pointer on success, and those that return a ParseResult to indicate whether
|
// pointer on success, and those that return a ParseResult to indicate whether
|
||||||
// they returned a failure. The second class fills in by-reference arguments
|
// they returned a failure. The second class fills in by-reference arguments
|
||||||
|
@ -188,24 +194,10 @@ ParseResult Parser::emitError(SMLoc loc, const Twine &message) {
|
||||||
return ParseFailure;
|
return ParseFailure;
|
||||||
}
|
}
|
||||||
|
|
||||||
/// Parse a comma-separated list of elements, terminated with an arbitrary
|
/// Parse a comma separated list of elements that must have at least one entry
|
||||||
/// token. This allows empty lists if allowEmptyList is true.
|
/// in it.
|
||||||
///
|
ParseResult Parser::parseCommaSeparatedList(
|
||||||
/// abstract-list ::= rightToken // if allowEmptyList == true
|
const std::function<ParseResult()> &parseElement) {
|
||||||
/// abstract-list ::= element (',' element)* rightToken
|
|
||||||
///
|
|
||||||
ParseResult Parser::
|
|
||||||
parseCommaSeparatedList(Token::Kind rightToken,
|
|
||||||
const std::function<ParseResult()> &parseElement,
|
|
||||||
bool allowEmptyList) {
|
|
||||||
// Handle the empty case.
|
|
||||||
if (getToken().is(rightToken)) {
|
|
||||||
if (!allowEmptyList)
|
|
||||||
return emitError("expected list element");
|
|
||||||
consumeToken(rightToken);
|
|
||||||
return ParseSuccess;
|
|
||||||
}
|
|
||||||
|
|
||||||
// Non-empty case starts with an element.
|
// Non-empty case starts with an element.
|
||||||
if (parseElement())
|
if (parseElement())
|
||||||
return ParseFailure;
|
return ParseFailure;
|
||||||
|
@ -215,6 +207,28 @@ parseCommaSeparatedList(Token::Kind rightToken,
|
||||||
if (parseElement())
|
if (parseElement())
|
||||||
return ParseFailure;
|
return ParseFailure;
|
||||||
}
|
}
|
||||||
|
return ParseSuccess;
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Parse a comma-separated list of elements, terminated with an arbitrary
|
||||||
|
/// token. This allows empty lists if allowEmptyList is true.
|
||||||
|
///
|
||||||
|
/// abstract-list ::= rightToken // if allowEmptyList == true
|
||||||
|
/// abstract-list ::= element (',' element)* rightToken
|
||||||
|
///
|
||||||
|
ParseResult Parser::parseCommaSeparatedListUntil(
|
||||||
|
Token::Kind rightToken, const std::function<ParseResult()> &parseElement,
|
||||||
|
bool allowEmptyList) {
|
||||||
|
// Handle the empty case.
|
||||||
|
if (getToken().is(rightToken)) {
|
||||||
|
if (!allowEmptyList)
|
||||||
|
return emitError("expected list element");
|
||||||
|
consumeToken(rightToken);
|
||||||
|
return ParseSuccess;
|
||||||
|
}
|
||||||
|
|
||||||
|
if (parseCommaSeparatedList(parseElement))
|
||||||
|
return ParseFailure;
|
||||||
|
|
||||||
// Consume the end character.
|
// Consume the end character.
|
||||||
if (!consumeIf(rightToken))
|
if (!consumeIf(rightToken))
|
||||||
|
@ -447,7 +461,7 @@ Type *Parser::parseMemRefType() {
|
||||||
};
|
};
|
||||||
|
|
||||||
// Parse comma separated list of affine maps, followed by memory space.
|
// Parse comma separated list of affine maps, followed by memory space.
|
||||||
if (parseCommaSeparatedList(Token::greater, parseElt,
|
if (parseCommaSeparatedListUntil(Token::greater, parseElt,
|
||||||
/*allowEmptyList=*/false)) {
|
/*allowEmptyList=*/false)) {
|
||||||
return nullptr;
|
return nullptr;
|
||||||
}
|
}
|
||||||
|
@ -520,7 +534,7 @@ ParseResult Parser::parseTypeList(SmallVectorImpl<Type*> &elements) {
|
||||||
if (!consumeIf(Token::l_paren))
|
if (!consumeIf(Token::l_paren))
|
||||||
return parseElt();
|
return parseElt();
|
||||||
|
|
||||||
if (parseCommaSeparatedList(Token::r_paren, parseElt))
|
if (parseCommaSeparatedListUntil(Token::r_paren, parseElt))
|
||||||
return ParseFailure;
|
return ParseFailure;
|
||||||
|
|
||||||
return ParseSuccess;
|
return ParseSuccess;
|
||||||
|
@ -585,7 +599,7 @@ Attribute *Parser::parseAttribute() {
|
||||||
return elements.back() ? ParseSuccess : ParseFailure;
|
return elements.back() ? ParseSuccess : ParseFailure;
|
||||||
};
|
};
|
||||||
|
|
||||||
if (parseCommaSeparatedList(Token::r_bracket, parseElt))
|
if (parseCommaSeparatedListUntil(Token::r_bracket, parseElt))
|
||||||
return nullptr;
|
return nullptr;
|
||||||
return builder.getArrayAttr(elements);
|
return builder.getArrayAttr(elements);
|
||||||
}
|
}
|
||||||
|
@ -628,7 +642,7 @@ ParseResult Parser::parseAttributeDict(
|
||||||
return ParseSuccess;
|
return ParseSuccess;
|
||||||
};
|
};
|
||||||
|
|
||||||
if (parseCommaSeparatedList(Token::r_brace, parseElt))
|
if (parseCommaSeparatedListUntil(Token::r_brace, parseElt))
|
||||||
return ParseFailure;
|
return ParseFailure;
|
||||||
|
|
||||||
return ParseSuccess;
|
return ParseSuccess;
|
||||||
|
@ -717,7 +731,8 @@ private:
|
||||||
/// for non-conforming expressions.
|
/// for non-conforming expressions.
|
||||||
AffineExpr *AffineMapParser::getBinaryAffineOpExpr(AffineHighPrecOp op,
|
AffineExpr *AffineMapParser::getBinaryAffineOpExpr(AffineHighPrecOp op,
|
||||||
AffineExpr *lhs,
|
AffineExpr *lhs,
|
||||||
AffineExpr *rhs, SMLoc opLoc) {
|
AffineExpr *rhs,
|
||||||
|
SMLoc opLoc) {
|
||||||
// TODO: make the error location info accurate.
|
// TODO: make the error location info accurate.
|
||||||
switch (op) {
|
switch (op) {
|
||||||
case Mul:
|
case Mul:
|
||||||
|
@ -1066,7 +1081,7 @@ ParseResult AffineMapParser::parseSymbolIdList() {
|
||||||
return emitError("expected '['");
|
return emitError("expected '['");
|
||||||
|
|
||||||
auto parseElt = [&]() -> ParseResult { return parseDimOrSymbolId(false); };
|
auto parseElt = [&]() -> ParseResult { return parseDimOrSymbolId(false); };
|
||||||
return parseCommaSeparatedList(Token::r_bracket, parseElt);
|
return parseCommaSeparatedListUntil(Token::r_bracket, parseElt);
|
||||||
}
|
}
|
||||||
|
|
||||||
/// Parse the list of dimensional identifiers to an affine map.
|
/// Parse the list of dimensional identifiers to an affine map.
|
||||||
|
@ -1075,7 +1090,7 @@ ParseResult AffineMapParser::parseDimIdList() {
|
||||||
return emitError("expected '(' at start of dimensional identifiers list");
|
return emitError("expected '(' at start of dimensional identifiers list");
|
||||||
|
|
||||||
auto parseElt = [&]() -> ParseResult { return parseDimOrSymbolId(true); };
|
auto parseElt = [&]() -> ParseResult { return parseDimOrSymbolId(true); };
|
||||||
return parseCommaSeparatedList(Token::r_paren, parseElt);
|
return parseCommaSeparatedListUntil(Token::r_paren, parseElt);
|
||||||
}
|
}
|
||||||
|
|
||||||
/// Parse an affine map definition.
|
/// Parse an affine map definition.
|
||||||
|
@ -1114,7 +1129,7 @@ AffineMap *AffineMapParser::parseAffineMapInline() {
|
||||||
// Parse a multi-dimensional affine expression (a comma-separated list of 1-d
|
// Parse a multi-dimensional affine expression (a comma-separated list of 1-d
|
||||||
// affine expressions); the list cannot be empty.
|
// affine expressions); the list cannot be empty.
|
||||||
// Grammar: multi-dim-affine-expr ::= `(` affine-expr (`,` affine-expr)* `)
|
// Grammar: multi-dim-affine-expr ::= `(` affine-expr (`,` affine-expr)* `)
|
||||||
if (parseCommaSeparatedList(Token::r_paren, parseElt, false))
|
if (parseCommaSeparatedListUntil(Token::r_paren, parseElt, false))
|
||||||
return nullptr;
|
return nullptr;
|
||||||
|
|
||||||
// Parse optional range sizes.
|
// Parse optional range sizes.
|
||||||
|
@ -1137,7 +1152,7 @@ AffineMap *AffineMapParser::parseAffineMapInline() {
|
||||||
};
|
};
|
||||||
|
|
||||||
setSymbolicParsing(true);
|
setSymbolicParsing(true);
|
||||||
if (parseCommaSeparatedList(Token::r_paren, parseRangeSize, false))
|
if (parseCommaSeparatedListUntil(Token::r_paren, parseRangeSize, false))
|
||||||
return nullptr;
|
return nullptr;
|
||||||
if (exprs.size() > rangeSizes.size())
|
if (exprs.size() > rangeSizes.size())
|
||||||
return (emitError(loc, "fewer range sizes than range expressions"),
|
return (emitError(loc, "fewer range sizes than range expressions"),
|
||||||
|
@ -1182,7 +1197,7 @@ public:
|
||||||
|
|
||||||
/// After the function is finished parsing, this function checks to see if
|
/// After the function is finished parsing, this function checks to see if
|
||||||
/// there are any remaining issues.
|
/// there are any remaining issues.
|
||||||
ParseResult finalizeFunction();
|
ParseResult finalizeFunction(Function *func, SMLoc loc);
|
||||||
|
|
||||||
/// This represents a use of an SSA value in the program. The first two
|
/// This represents a use of an SSA value in the program. The first two
|
||||||
/// entries in the tuple are the name and result number of a reference. The
|
/// entries in the tuple are the name and result number of a reference. The
|
||||||
|
@ -1203,12 +1218,12 @@ public:
|
||||||
|
|
||||||
// SSA parsing productions.
|
// SSA parsing productions.
|
||||||
ParseResult parseSSAUse(SSAUseInfo &result);
|
ParseResult parseSSAUse(SSAUseInfo &result);
|
||||||
ParseResult parseOptionalSSAUseList(Token::Kind endToken,
|
ParseResult parseOptionalSSAUseList(SmallVectorImpl<SSAUseInfo> &results);
|
||||||
SmallVectorImpl<SSAUseInfo> &results);
|
|
||||||
SSAValue *parseSSAUseAndType();
|
SSAValue *parseSSAUseAndType();
|
||||||
|
|
||||||
|
template <typename ValueTy>
|
||||||
ParseResult
|
ParseResult
|
||||||
parseOptionalSSAUseAndTypeList(Token::Kind endToken,
|
parseOptionalSSAUseAndTypeList(SmallVectorImpl<ValueTy *> &results);
|
||||||
SmallVectorImpl<SSAValue *> &results);
|
|
||||||
|
|
||||||
// Operations
|
// Operations
|
||||||
ParseResult parseOperation(const CreateOperationFunction &createOpFunc);
|
ParseResult parseOperation(const CreateOperationFunction &createOpFunc);
|
||||||
|
@ -1315,7 +1330,7 @@ ParseResult FunctionParser::addDefinition(SSAUseInfo useInfo, SSAValue *value) {
|
||||||
|
|
||||||
/// After the function is finished parsing, this function checks to see if
|
/// After the function is finished parsing, this function checks to see if
|
||||||
/// there are any remaining issues.
|
/// there are any remaining issues.
|
||||||
ParseResult FunctionParser::finalizeFunction() {
|
ParseResult FunctionParser::finalizeFunction(Function *func, SMLoc loc) {
|
||||||
// Check for any forward references that are left. If we find any, error out.
|
// Check for any forward references that are left. If we find any, error out.
|
||||||
if (!forwardReferencePlaceholders.empty()) {
|
if (!forwardReferencePlaceholders.empty()) {
|
||||||
SmallVector<std::pair<const char *, SSAValue *>, 4> errors;
|
SmallVector<std::pair<const char *, SSAValue *>, 4> errors;
|
||||||
|
@ -1330,6 +1345,11 @@ ParseResult FunctionParser::finalizeFunction() {
|
||||||
return ParseFailure;
|
return ParseFailure;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
// Run the verifier on this function. If an error is detected, report it.
|
||||||
|
std::string errorString;
|
||||||
|
if (func->verify(&errorString))
|
||||||
|
return emitError(loc, errorString);
|
||||||
|
|
||||||
return ParseSuccess;
|
return ParseSuccess;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@ -1363,9 +1383,10 @@ ParseResult FunctionParser::parseSSAUse(SSAUseInfo &result) {
|
||||||
/// ssa-use-list-opt ::= ssa-use-list?
|
/// ssa-use-list-opt ::= ssa-use-list?
|
||||||
///
|
///
|
||||||
ParseResult
|
ParseResult
|
||||||
FunctionParser::parseOptionalSSAUseList(Token::Kind endToken,
|
FunctionParser::parseOptionalSSAUseList(SmallVectorImpl<SSAUseInfo> &results) {
|
||||||
SmallVectorImpl<SSAUseInfo> &results) {
|
if (!getToken().is(Token::percent_identifier))
|
||||||
return parseCommaSeparatedList(endToken, [&]() -> ParseResult {
|
return ParseSuccess;
|
||||||
|
return parseCommaSeparatedList([&]() -> ParseResult {
|
||||||
SSAUseInfo result;
|
SSAUseInfo result;
|
||||||
if (parseSSAUse(result))
|
if (parseSSAUse(result))
|
||||||
return ParseFailure;
|
return ParseFailure;
|
||||||
|
@ -1396,11 +1417,15 @@ SSAValue *FunctionParser::parseSSAUseAndType() {
|
||||||
///
|
///
|
||||||
/// ssa-use-and-type-list ::= ssa-use-and-type (`,` ssa-use-and-type)*
|
/// ssa-use-and-type-list ::= ssa-use-and-type (`,` ssa-use-and-type)*
|
||||||
///
|
///
|
||||||
|
template <typename ValueTy>
|
||||||
ParseResult FunctionParser::parseOptionalSSAUseAndTypeList(
|
ParseResult FunctionParser::parseOptionalSSAUseAndTypeList(
|
||||||
Token::Kind endToken, SmallVectorImpl<SSAValue *> &results) {
|
SmallVectorImpl<ValueTy *> &results) {
|
||||||
return parseCommaSeparatedList(endToken, [&]() -> ParseResult {
|
if (getToken().isNot(Token::percent_identifier))
|
||||||
|
return ParseSuccess;
|
||||||
|
|
||||||
|
return parseCommaSeparatedList([&]() -> ParseResult {
|
||||||
if (auto *value = parseSSAUseAndType()) {
|
if (auto *value = parseSSAUseAndType()) {
|
||||||
results.push_back(value);
|
results.push_back(cast<ValueTy>(value));
|
||||||
return ParseSuccess;
|
return ParseSuccess;
|
||||||
}
|
}
|
||||||
return ParseFailure;
|
return ParseFailure;
|
||||||
|
@ -1442,7 +1467,11 @@ FunctionParser::parseOperation(const CreateOperationFunction &createOpFunc) {
|
||||||
|
|
||||||
// Parse the operand list.
|
// Parse the operand list.
|
||||||
SmallVector<SSAUseInfo, 8> operandInfos;
|
SmallVector<SSAUseInfo, 8> operandInfos;
|
||||||
parseOptionalSSAUseList(Token::r_paren, operandInfos);
|
if (parseOptionalSSAUseList(operandInfos))
|
||||||
|
return ParseFailure;
|
||||||
|
|
||||||
|
if (!consumeIf(Token::r_paren))
|
||||||
|
return emitError("expected ')' to end operand list");
|
||||||
|
|
||||||
SmallVector<NamedAttribute, 4> attributes;
|
SmallVector<NamedAttribute, 4> attributes;
|
||||||
if (getToken().is(Token::l_brace)) {
|
if (getToken().is(Token::l_brace)) {
|
||||||
|
@ -1548,6 +1577,7 @@ private:
|
||||||
} // end anonymous namespace
|
} // end anonymous namespace
|
||||||
|
|
||||||
ParseResult CFGFunctionParser::parseFunctionBody() {
|
ParseResult CFGFunctionParser::parseFunctionBody() {
|
||||||
|
auto braceLoc = getToken().getLoc();
|
||||||
if (!consumeIf(Token::l_brace))
|
if (!consumeIf(Token::l_brace))
|
||||||
return emitError("expected '{' in CFG function");
|
return emitError("expected '{' in CFG function");
|
||||||
|
|
||||||
|
@ -1572,7 +1602,7 @@ ParseResult CFGFunctionParser::parseFunctionBody() {
|
||||||
|
|
||||||
getModule()->functionList.push_back(function);
|
getModule()->functionList.push_back(function);
|
||||||
|
|
||||||
return finalizeFunction();
|
return finalizeFunction(function, braceLoc);
|
||||||
}
|
}
|
||||||
|
|
||||||
/// Basic block declaration.
|
/// Basic block declaration.
|
||||||
|
@ -1600,9 +1630,11 @@ ParseResult CFGFunctionParser::parseBasicBlock() {
|
||||||
|
|
||||||
// If an argument list is present, parse it.
|
// If an argument list is present, parse it.
|
||||||
if (consumeIf(Token::l_paren)) {
|
if (consumeIf(Token::l_paren)) {
|
||||||
SmallVector<SSAValue *, 8> bbArgs;
|
SmallVector<SSAUseInfo, 8> bbArgs;
|
||||||
if (parseOptionalSSAUseAndTypeList(Token::r_paren, bbArgs))
|
if (parseOptionalSSAUseList(bbArgs))
|
||||||
return ParseFailure;
|
return ParseFailure;
|
||||||
|
if (!consumeIf(Token::r_paren))
|
||||||
|
return emitError("expected ')' to end argument list");
|
||||||
|
|
||||||
// TODO: attach it.
|
// TODO: attach it.
|
||||||
}
|
}
|
||||||
|
@ -1648,9 +1680,14 @@ TerminatorInst *CFGFunctionParser::parseTerminator() {
|
||||||
default:
|
default:
|
||||||
return (emitError("expected terminator at end of basic block"), nullptr);
|
return (emitError("expected terminator at end of basic block"), nullptr);
|
||||||
|
|
||||||
case Token::kw_return:
|
case Token::kw_return: {
|
||||||
consumeToken(Token::kw_return);
|
consumeToken(Token::kw_return);
|
||||||
return builder.createReturnInst();
|
SmallVector<CFGValue *, 8> results;
|
||||||
|
if (parseOptionalSSAUseAndTypeList(results))
|
||||||
|
return nullptr;
|
||||||
|
|
||||||
|
return builder.createReturnInst(results);
|
||||||
|
}
|
||||||
|
|
||||||
case Token::kw_br: {
|
case Token::kw_br: {
|
||||||
consumeToken(Token::kw_br);
|
consumeToken(Token::kw_br);
|
||||||
|
@ -1693,6 +1730,7 @@ private:
|
||||||
} // end anonymous namespace
|
} // end anonymous namespace
|
||||||
|
|
||||||
ParseResult MLFunctionParser::parseFunctionBody() {
|
ParseResult MLFunctionParser::parseFunctionBody() {
|
||||||
|
auto braceLoc = getToken().getLoc();
|
||||||
if (!consumeIf(Token::l_brace))
|
if (!consumeIf(Token::l_brace))
|
||||||
return emitError("expected '{' in ML function");
|
return emitError("expected '{' in ML function");
|
||||||
|
|
||||||
|
@ -1705,12 +1743,15 @@ ParseResult MLFunctionParser::parseFunctionBody() {
|
||||||
|
|
||||||
// TODO: store return operands in the IR.
|
// TODO: store return operands in the IR.
|
||||||
SmallVector<SSAUseInfo, 4> dummyUseInfo;
|
SmallVector<SSAUseInfo, 4> dummyUseInfo;
|
||||||
if (parseOptionalSSAUseList(Token::r_brace, dummyUseInfo))
|
if (parseOptionalSSAUseList(dummyUseInfo))
|
||||||
return ParseFailure;
|
return ParseFailure;
|
||||||
|
|
||||||
|
if (!consumeIf(Token::r_brace))
|
||||||
|
return emitError("expected '}' to end mlfunc");
|
||||||
|
|
||||||
getModule()->functionList.push_back(function);
|
getModule()->functionList.push_back(function);
|
||||||
|
|
||||||
return finalizeFunction();
|
return finalizeFunction(function, braceLoc);
|
||||||
}
|
}
|
||||||
|
|
||||||
/// For statement.
|
/// For statement.
|
||||||
|
@ -1959,7 +2000,7 @@ ModuleParser::parseMLArgumentList(SmallVectorImpl<Type *> &argTypes,
|
||||||
if (!consumeIf(Token::l_paren))
|
if (!consumeIf(Token::l_paren))
|
||||||
llvm_unreachable("expected '('");
|
llvm_unreachable("expected '('");
|
||||||
|
|
||||||
return parseCommaSeparatedList(Token::r_paren, parseElt);
|
return parseCommaSeparatedListUntil(Token::r_paren, parseElt);
|
||||||
}
|
}
|
||||||
|
|
||||||
/// Parse a function signature, starting with a name and including the parameter
|
/// Parse a function signature, starting with a name and including the parameter
|
||||||
|
|
|
@ -193,7 +193,7 @@ bb42:
|
||||||
|
|
||||||
mlfunc @missing_rbrace() {
|
mlfunc @missing_rbrace() {
|
||||||
return %a
|
return %a
|
||||||
mlfunc @d {return} // expected-error {{expected ',' or '}'}}
|
mlfunc @d {return} // expected-error {{expected '}' to end mlfunc}}
|
||||||
|
|
||||||
// -----
|
// -----
|
||||||
|
|
||||||
|
@ -202,3 +202,9 @@ mlfunc @malformed_type(%a : intt) { // expected-error {{expected type}}
|
||||||
|
|
||||||
// -----
|
// -----
|
||||||
|
|
||||||
|
cfgfunc @resulterror() -> i32 { // expected-error {{return has 0 operands, but enclosing function returns 1}}
|
||||||
|
bb42:
|
||||||
|
return
|
||||||
|
}
|
||||||
|
|
||||||
|
// -----
|
||||||
|
|
|
@ -79,8 +79,8 @@ bb42: // (%0: i32, %f: f32): TODO(clattner): implement bbargs.
|
||||||
// CHECK: }
|
// CHECK: }
|
||||||
}
|
}
|
||||||
|
|
||||||
// CHECK-LABEL: cfgfunc @multiblock() -> i32 {
|
// CHECK-LABEL: cfgfunc @multiblock() {
|
||||||
cfgfunc @multiblock() -> i32 {
|
cfgfunc @multiblock() {
|
||||||
bb0: // CHECK: bb0:
|
bb0: // CHECK: bb0:
|
||||||
return // CHECK: return
|
return // CHECK: return
|
||||||
bb1: // CHECK: bb1:
|
bb1: // CHECK: bb1:
|
||||||
|
@ -179,17 +179,19 @@ bb42: // CHECK: bb0:
|
||||||
return
|
return
|
||||||
}
|
}
|
||||||
|
|
||||||
// CHECK-LABEL: cfgfunc @ssa_values() {
|
// CHECK-LABEL: cfgfunc @ssa_values() -> (i16, i8) {
|
||||||
cfgfunc @ssa_values() {
|
cfgfunc @ssa_values() -> (i16, i8) {
|
||||||
bb0: // CHECK: bb0:
|
bb0: // CHECK: bb0:
|
||||||
// CHECK: %0 = "foo"() : () -> (i1, i17)
|
// CHECK: %0 = "foo"() : () -> (i1, i17)
|
||||||
%0 = "foo"() : () -> (i1, i17)
|
%0 = "foo"() : () -> (i1, i17)
|
||||||
br bb2
|
br bb2
|
||||||
|
|
||||||
bb1: // CHECK: bb1:
|
bb1: // CHECK: bb1:
|
||||||
// CHECK: %1 = "baz"(%2#1, %2#0, %0#1) : (f32, i11, i17) -> i16
|
// CHECK: %1 = "baz"(%2#1, %2#0, %0#1) : (f32, i11, i17) -> (i16, i8)
|
||||||
%1 = "baz"(%2#1, %2#0, %0#1) : (f32, i11, i17) -> i16
|
%1 = "baz"(%2#1, %2#0, %0#1) : (f32, i11, i17) -> (i16, i8)
|
||||||
return
|
|
||||||
|
// CHECK: return %1#0 : i16, %1#1 : i8
|
||||||
|
return %1#0 : i16, %1#1 : i8
|
||||||
|
|
||||||
bb2: // CHECK: bb2:
|
bb2: // CHECK: bb2:
|
||||||
// CHECK: %2 = "bar"(%0#0, %0#1) : (i1, i17) -> (i11, f32)
|
// CHECK: %2 = "bar"(%0#0, %0#1) : (i1, i17) -> (i11, f32)
|
||||||
|
|
Loading…
Reference in New Issue