commit 792a3fd1351577e781f2793a0159aab64aea9da5
author Jeremy Kun <jkun@google.com> Mon Apr 15 09:12:00 2024 -0700
committer Copybara-Service <copybara-worker@google.com> Mon Apr 15 09:15:55 2024 -0700
tree 6a53aa9e0c32b9efd91ef25757dfe901546ff6ab
parent 483a15779b3aa517e2fdcfbb3cf981e653d8b643

Add a polynomial dialect shell, attributes, and types (#72081)

RFC:
https://discourse.llvm.org/t/rfc-a-poly-dialect-for-polynomial-arithmetic/73891

This PR implements the minimal work needed to represent the polynomial
type such that it can be tested with `lit`.

In this PR:

- Dialect shell
- `Polynomial` data structure needed for folding
- Polynomial attributes (`PolynomialAttr` and `RingAttr` which store a polynomial)
- `polynomial.polynomial` type
- Basic lit tests

---------

Co-authored-by: Jeremy Kun <j2kun@users.noreply.github.com>
GitOrigin-RevId: 55b6f17071d25b77fcdc910ca9b15f89305137e0