Type-sum ( eng. sum type ; også Σ - type , mærket union ) er en konstruktion i programmeringssprog og intuitionistisk typeteori , datatype , bygget som en disjunktiv forening af de oprindelige typer.
Sammen med produkttypen er det en af de vigtigste former for den algebraiske datatype og en af måderne at konstruere typer i intuitionistisk typeteori og dens varianter. En optalt type kan ses som en degenereret form af en sumtype - en diskrimineret forening af enhedstyper .
Fra synspunktet om Curry-Howard isomorfisme , sammenligner datatyper og konstruktive matematiske beviser , svarer type-sum til en logisk disjunktion .
De spiller en vigtig rolle i sprog i ML -familien som Standard ML , OCaml [1] , Haskell [2] og andre.
| Datatyper | |
|---|---|
| Ufortolkelig | |
| Numerisk | |
| Tekst | |
| Reference | |
| Sammensatte | |
| abstrakt | |
| Andet | |
| relaterede emner | |