LvlTypeParser.cpp

Go to the documentation of this file.

//===- LvlTypeParser.h - `LevelType` parser ----------------------------===//
//
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
// See https://llvm.org/LICENSE.txt for license information.
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
//
//===----------------------------------------------------------------------===//
 
#include "LvlTypeParser.h"
#include "mlir/Dialect/SparseTensor/IR/Enums.h"
 
using namespace mlir;
using namespace mlir::sparse_tensor;
using namespace mlir::sparse_tensor::ir_detail;
 
//===----------------------------------------------------------------------===//
#define FAILURE_IF_FAILED(STMT)                                                \
  if (failed(STMT)) {                                                          \
    return failure();                                                          \
  }
 
// NOTE: this macro assumes `AsmParser parser` and `SMLoc loc` are in scope.
#define ERROR_IF(COND, MSG)                                                    \
  if (COND) {                                                                  \
    return parser.emitError(loc, MSG);                                         \
  }
 
//===----------------------------------------------------------------------===//
// `LvlTypeParser` implementation.
//===----------------------------------------------------------------------===//
 
FailureOr<uint64_t> LvlTypeParser::parseLvlType(AsmParser &parser) const {
  StringRef base;
  const auto loc = parser.getCurrentLocation();
  ERROR_IF(failed(parser.parseOptionalKeyword(&base)),
           "expected valid level format (e.g. dense, compressed or singleton)")
  uint64_t properties = 0;
  SmallVector<unsigned> structured;
 
  if (base.compare("structured") == 0) {
    ParseResult res = parser.parseCommaSeparatedList(
        mlir::OpAsmParser::Delimiter::OptionalSquare,
        [&]() -> ParseResult { return parseStructured(parser, &structured); },
        " in structured n out of m");
    FAILURE_IF_FAILED(res)
    if (structured.size() != 2) {
      parser.emitError(loc, "expected exactly 2 structured sizes");
      return failure();
    }
    if (structured[0] > structured[1]) {
      parser.emitError(loc, "expected n <= m in n_out_of_m");
      return failure();
    }
  }
 
  ParseResult res = parser.parseCommaSeparatedList(
      mlir::OpAsmParser::Delimiter::OptionalParen,
      [&]() -> ParseResult { return parseProperty(parser, &properties); },
      " in level property list");
  FAILURE_IF_FAILED(res)
 
  // Set the base bit for properties.
  if (base.compare("dense") == 0) {
    properties |= static_cast<uint64_t>(LevelFormat::Dense);
  } else if (base.compare("batch") == 0) {
    properties |= static_cast<uint64_t>(LevelFormat::Batch);
  } else if (base.compare("compressed") == 0) {
    properties |= static_cast<uint64_t>(LevelFormat::Compressed);
  } else if (base.compare("structured") == 0) {
    properties |= static_cast<uint64_t>(LevelFormat::NOutOfM);
    properties |= nToBits(structured[0]) | mToBits(structured[1]);
  } else if (base.compare("loose_compressed") == 0) {
    properties |= static_cast<uint64_t>(LevelFormat::LooseCompressed);
  } else if (base.compare("singleton") == 0) {
    properties |= static_cast<uint64_t>(LevelFormat::Singleton);
  } else {
    parser.emitError(loc, "unknown level format: ") << base;
    return failure();
  }
 
  ERROR_IF(!isValidLT(static_cast<LevelType>(properties)),
           "invalid level type: level format doesn't support the properties");
  return properties;
}
 
ParseResult LvlTypeParser::parseProperty(AsmParser &parser,
                                         uint64_t *properties) const {
  StringRef strVal;
  auto loc = parser.getCurrentLocation();
  ERROR_IF(failed(parser.parseOptionalKeyword(&strVal)),
           "expected valid level property (e.g. nonordered, nonunique or high)")
  if (strVal.equals(toPropString(LevelPropNonDefault::Nonunique))) {
    *properties |= static_cast<uint64_t>(LevelPropNonDefault::Nonunique);
  } else if (strVal.equals(toPropString(LevelPropNonDefault::Nonordered))) {
    *properties |= static_cast<uint64_t>(LevelPropNonDefault::Nonordered);
  } else if (strVal.equals(toPropString(LevelPropNonDefault::SoA))) {
    *properties |= static_cast<uint64_t>(LevelPropNonDefault::SoA);
  } else {
    parser.emitError(loc, "unknown level property: ") << strVal;
    return failure();
  }
  return success();
}
 
ParseResult
LvlTypeParser::parseStructured(AsmParser &parser,
                               SmallVector<unsigned> *structured) const {
  int intVal;
  auto loc = parser.getCurrentLocation();
  OptionalParseResult intValParseResult = parser.parseOptionalInteger(intVal);
  if (intValParseResult.has_value()) {
    if (failed(*intValParseResult)) {
      parser.emitError(loc, "failed to parse structured size");
      return failure();
    }
    if (intVal < 0) {
      parser.emitError(loc, "expected structured size to be >= 0");
      return failure();
    }
    structured->push_back(intVal);
    return success();
  }
  parser.emitError(loc, "expected valid integer for structured size");
  return failure();
}
 
//===----------------------------------------------------------------------===//