Title:
Open Graph Title:
X Title:
Description: As mypy understands isinstance checks, I wondered if I can use this to mimic GADT (Generalized algebraic data type) in functional languages such as Haskell and OCaml. I tried to mimic following Haskell code data Expr a where Const :: a -...
Open Graph Description: As mypy understands isinstance checks, I wondered if I can use this to mimic GADT (Generalized algebraic data type) in functional languages such as Haskell and OCaml. I tried to mimic following Has...
X Description: As mypy understands isinstance checks, I wondered if I can use this to mimic GADT (Generalized algebraic data type) in functional languages such as Haskell and OCaml. I tried to mimic following Has...
Opengraph URL: https://github.com/python/mypy/issues/8252
X: @github
Domain: github.com
{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"\u003cnothing> is inferred when mimicking GADT","articleBody":"As mypy understands `isinstance` checks, I wondered if I can use this to mimic GADT (Generalized algebraic data type) in functional languages such as Haskell and OCaml.\r\n\r\nI tried to mimic following Haskell code\r\n\r\n```haskell\r\ndata Expr a where\r\n Const :: a -> Expr a\r\n Add :: Expr Int -> Expr Int -> Expr Int\r\n\r\neval :: Expr a -> a\r\neval (Const x) = x\r\neval (Add a b) = eval a + eval b\r\n```\r\n\r\nwith the following Python code:\r\n\r\n```python\r\nimport abc\r\nfrom typing import Generic, TypeVar\r\n\r\n\r\nA = TypeVar('A')\r\n\r\n\r\nclass Expr(Generic[A], metaclass=abc.ABCMeta):\r\n pass\r\n\r\n\r\nclass Const(Expr[A]):\r\n value: A\r\n \r\n def __init__(self, value: A):\r\n self.value = value\r\n\r\n\r\nclass Add(Expr[int]):\r\n left: Expr[int]\r\n right: Expr[int]\r\n \r\n def __init__(self, left: Expr[int], right: Expr[int]):\r\n self.left = left\r\n self.right = right\r\n\r\n\r\ndef eval(e: Expr[A]) -> A:\r\n if isinstance(e, Const):\r\n # reveal_type(e) # => Const[Any]\r\n return e.value\r\n elif isinstance(e, Add):\r\n # reveal_type(e) # => \u003cnothing>\r\n return eval(e.left) + eval(e.right)\r\n # error: \u003cnothing> has no attribute \"left\"\r\n # error: \u003cnothing> has no attribute \"right\"\r\n else:\r\n assert False\r\n\r\n\r\nexample = Add(Const[int](2), Const[int](1))\r\nprint(eval(example))\r\n```\r\n\r\nBut in the `elif isinstance(e, Add)` branch the type of `e` is inferred as `'\u003cnothing>'` causing type errors.\r\n\r\nAs `'\u003cnothing>'` is not documented (c.f. #3030), I'm not sure if this is intended behavior. So I report it here just in case, though the attempt is just out of curiosity.","author":{"url":"https://github.com/msakai","@type":"Person","name":"msakai"},"datePublished":"2020-01-07T03:19:42Z","url":"https://github.com/python/mypy/issues/8252"}
| react-profiling | 0 |
| react-import-map | react,react-dom,react-dom/client,react-dom/profiling,react-is,react/compiler-runtime,react/jsx-dev-runtime,react/jsx-runtime,scheduler@b8488ee2c322 |
| route-pattern | /_view_fragments/issues/show/:user_id/:repository/:id/issue_layout(.:format) |
| route-controller | voltron_issues_fragments |
| route-action | issue_layout |
| fetch-nonce | v2:90c6fb21-7348-9620-1611-acebc6542d37 |
| current-catalog-service-hash | 81bb79d38c15960b92d99bca9288a9108c7a47b18f2423d0f6438c5b7bcd2114 |
| request-id | DA2E:302FC:528EFE:6E735A:6B002FF8 |
| html-safe-nonce | 8de36661ab4d96a73381240687ef2aea86e7bd7c52801af77f96a85b6fc2d89e |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJEQTJFOjMwMkZDOjUyOEVGRTo2RTczNUE6NkIwMDJGRjgiLCJ2aXNpdG9yX2lkIjoiNDY2MzgyNDQ0NDk5OTg3MjUwNCIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9 |
| visitor-hmac | 8e3983210bc60caf7a96633e4cbd73cbb808d481f6f5cf0982632ae2fcf73574 |
| hovercard-subject-tag | issue:546055676 |
| github-keyboard-shortcuts | repository,issues,copilot |
| google-site-verification | Apib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I |
| octolytics-url | https://collector.github.com/github/collect |
| analytics-location | / |
| fb:app_id | 1401488693436528 |
| apple-itunes-app | app-id=1477376905, app-argument=https://github.com/_view_fragments/issues/show/python/mypy/8252/issue_layout |
| twitter:image | https://opengraph.githubassets.com/2ca3f09e91919535e8e72b160439de6423bc1cfbd84ff4669f6cabff5b6ed939/python/mypy/issues/8252 |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/2ca3f09e91919535e8e72b160439de6423bc1cfbd84ff4669f6cabff5b6ed939/python/mypy/issues/8252 |
| og:image:alt | As mypy understands isinstance checks, I wondered if I can use this to mimic GADT (Generalized algebraic data type) in functional languages such as Haskell and OCaml. I tried to mimic following Has... |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| og:author:username | msakai |
| hostname | github.com |
| expected-hostname | github.com |
| None | 7d0829bbde9e48b2486cb5dd6d147896eb01d32134627091f818958a935ef3f0 |
| turbo-cache-control | no-preview |
| go-import | github.com/python/mypy git https://github.com/python/mypy.git |
| octolytics-dimension-user_id | 1525981 |
| octolytics-dimension-user_login | python |
| octolytics-dimension-repository_id | 7053637 |
| octolytics-dimension-repository_nwo | python/mypy |
| octolytics-dimension-repository_public | true |
| octolytics-dimension-repository_is_fork | false |
| octolytics-dimension-repository_network_root_id | 7053637 |
| octolytics-dimension-repository_network_root_nwo | python/mypy |
| turbo-body-classes | logged-out env-production page-responsive |
| disable-turbo | false |
| browser-stats-url | https://api.github.com/_private/browser/stats |
| browser-errors-url | https://api.github.com/_private/browser/errors |
| release | f3f3a43ca095cdea3abbb394112e971f9fdb94fa |
| ui-target | full |
| theme-color | #1e2327 |
| color-scheme | light dark |
| react-app-name | issues |
Links:
Viewport: width=device-width