forked from llvm/circt
-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
[SMT] Add basic array operations (llvm#6827)
- Loading branch information
Showing
7 changed files
with
172 additions
and
0 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,99 @@ | ||
//===- SMTArrayOps.td - SMT array operations ---------------*- tablegen -*-===// | ||
// | ||
// 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 | ||
// | ||
//===----------------------------------------------------------------------===// | ||
|
||
#ifndef CIRCT_DIALECT_SMT_SMTARRAYOPS_TD | ||
#define CIRCT_DIALECT_SMT_SMTARRAYOPS_TD | ||
|
||
include "circt/Dialect/SMT/SMTDialect.td" | ||
include "circt/Dialect/SMT/SMTAttributes.td" | ||
include "circt/Dialect/SMT/SMTTypes.td" | ||
include "mlir/Interfaces/SideEffectInterfaces.td" | ||
|
||
class SMTArrayOp<string mnemonic, list<Trait> traits = []> : | ||
SMTOp<"array." # mnemonic, traits>; | ||
|
||
def ArrayStoreOp : SMTArrayOp<"store", [ | ||
Pure, | ||
TypesMatchWith<"summary", "array", "index", | ||
"cast<ArrayType>($_self).getDomainType()">, | ||
TypesMatchWith<"summary", "array", "value", | ||
"cast<ArrayType>($_self).getRangeType()">, | ||
AllTypesMatch<["array", "result"]>, | ||
]> { | ||
let summary = "stores a value at a given index and returns the new array"; | ||
let description = [{ | ||
This operation returns a new array which is the same as the 'array' operand | ||
except that the value at the given 'index' is changed to the given 'value'. | ||
The semantics are equivalent to the 'store' operator described in the | ||
[SMT ArrayEx theory](https://smtlib.cs.uiowa.edu/Theories/ArraysEx.smt2) of | ||
the SMT-LIB standard 2.6. | ||
}]; | ||
|
||
let arguments = (ins ArrayType:$array, AnySMTType:$index, AnySMTType:$value); | ||
let results = (outs ArrayType:$result); | ||
|
||
let assemblyFormat = [{ | ||
$array `[` $index `]` `,` $value attr-dict `:` qualified(type($array)) | ||
}]; | ||
} | ||
|
||
def ArraySelectOp : SMTArrayOp<"select", [ | ||
Pure, | ||
TypesMatchWith<"summary", "array", "index", | ||
"cast<ArrayType>($_self).getDomainType()">, | ||
TypesMatchWith<"summary", "array", "result", | ||
"cast<ArrayType>($_self).getRangeType()">, | ||
]> { | ||
let summary = "get the value stored in the array at the given index"; | ||
let description = [{ | ||
This operation is retuns the value stored in the given array at the given | ||
index. The semantics are equivalent to the `select` operator defined in the | ||
[SMT ArrayEx theory](https://smtlib.cs.uiowa.edu/Theories/ArraysEx.smt2) of | ||
the SMT-LIB standard 2.6. | ||
}]; | ||
|
||
let arguments = (ins ArrayType:$array, AnySMTType:$index); | ||
let results = (outs AnySMTType:$result); | ||
|
||
let assemblyFormat = [{ | ||
$array `[` $index `]` attr-dict `:` qualified(type($array)) | ||
}]; | ||
} | ||
|
||
def ArrayBroadcastOp : SMTArrayOp<"broadcast", [ | ||
Pure, | ||
TypesMatchWith<"summary", "result", "value", | ||
"cast<ArrayType>($_self).getRangeType()">, | ||
]> { | ||
let summary = "construct an array with the given value stored at every index"; | ||
let description = [{ | ||
This operation represents a broadcast of the 'value' operand to all indices | ||
of the array. It is equivalent to | ||
``` | ||
%0 = smt.declare_const "array" : !smt.array<[!smt.int -> !smt.bool]> | ||
%1 = smt.forall ["idx"] { | ||
^bb0(%idx: !smt.int): | ||
%2 = smt.array.select %0[%idx] : !smt.array<[!smt.int -> !smt.bool]> | ||
%3 = smt.eq %value, %2 : !smt.bool | ||
smt.yield %3 : !smt.bool | ||
} | ||
smt.assert %1 | ||
// return %0 | ||
``` | ||
|
||
In SMT-LIB, this is frequently written as | ||
`((as const (Array Int Bool)) value)`. | ||
}]; | ||
|
||
let arguments = (ins AnySMTType:$value); | ||
let results = (outs ArrayType:$result); | ||
|
||
let assemblyFormat = "$value attr-dict `:` qualified(type($result))"; | ||
} | ||
|
||
#endif // CIRCT_DIALECT_SMT_SMTARRAYOPS_TD |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,13 @@ | ||
// RUN: circt-opt %s --split-input-file --verify-diagnostics | ||
|
||
// expected-error @below {{domain must be any SMT value type}} | ||
func.func @array_domain_no_smt_type(%arg0: !smt.array<[i32 -> !smt.bool]>) { | ||
return | ||
} | ||
|
||
// ----- | ||
|
||
// expected-error @below {{range must be any SMT value type}} | ||
func.func @array_range_no_smt_type(%arg0: !smt.array<[!smt.bool -> i32]>) { | ||
return | ||
} |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,14 @@ | ||
// RUN: circt-opt %s | circt-opt | FileCheck %s | ||
|
||
// CHECK-LABEL: func @arrayOperations | ||
// CHECK-SAME: ([[A0:%.+]]: !smt.bool) | ||
func.func @arrayOperations(%arg0: !smt.bool) { | ||
// CHECK-NEXT: [[V0:%.+]] = smt.array.broadcast [[A0]] {smt.some_attr} : !smt.array<[!smt.bool -> !smt.bool]> | ||
%0 = smt.array.broadcast %arg0 {smt.some_attr} : !smt.array<[!smt.bool -> !smt.bool]> | ||
// CHECK-NEXT: [[V1:%.+]] = smt.array.select [[V0]][[[A0]]] {smt.some_attr} : !smt.array<[!smt.bool -> !smt.bool]> | ||
%1 = smt.array.select %0[%arg0] {smt.some_attr} : !smt.array<[!smt.bool -> !smt.bool]> | ||
// CHECK-NEXT: [[V2:%.+]] = smt.array.store [[V0]][[[A0]]], [[A0]] {smt.some_attr} : !smt.array<[!smt.bool -> !smt.bool]> | ||
%2 = smt.array.store %0[%arg0], %arg0 {smt.some_attr} : !smt.array<[!smt.bool -> !smt.bool]> | ||
|
||
return | ||
} |