Is there any use case for the bottom type as a function parameter type?What is the difference between the semantic and syntactic views of function types?Type systems understanding problemsWhy aren't we researching more towards compile time guarantees?Why do we have to forbid non-conforming lower and upper type bounds?Question about “Type checking a multithreaded functional language with session types” by Vasconcelos et alSafe way to explicitly define new types instead of using Algebraic data types for my functional languageType-classes for type inferenceHow could one write typing rules with variables defined at call-site?What is the use case for multi-type-parameter generics?What is the use case of multi-type-parameters generic interface?

How do you say “buy” in the sense of “believe”?

How bitcoin nodes update UTXO set when their latests blocks are replaced?

What is the object moving across the ceiling in this stock footage?

When and what was the first 3D acceleration device ever released?

Is there any use case for the bottom type as a function parameter type?

Employer demanding to see degree after poor code review

How does an ARM MCU run faster than the external crystal?

What is the difference between nullifying your vote and not going to vote at all?

What is the most important source of natural gas? coal, oil or other?

Under what law can the U.S. arrest International Criminal Court (ICC) judges over war crimes probe?

Is there a down side to setting the sampling time of a SAR ADC as long as possible?

Geological aftereffects of an asteroid impact on a large mountain range?

Why colon to denote that a value belongs to a type?

Is there a way to make it so the cursor is included when I prtscr key?

Is there an evolutionary advantage to having two heads?

How to capture more stars?

Would the Geas spell work in a dead magic zone once you enter it?

How long does it take to crack RSA 1024 with a PC?

Is this resistor leaking? If so, is it a concern?

I think I may have violated academic integrity last year - what should I do?

How many chess players are over 2500 Elo?

Placing bypass capacitors after VCC reaches the IC

Why is this Simple Puzzle impossible to solve?

Why do Russians call their women expensive ("дорогая")?



Is there any use case for the bottom type as a function parameter type?


What is the difference between the semantic and syntactic views of function types?Type systems understanding problemsWhy aren't we researching more towards compile time guarantees?Why do we have to forbid non-conforming lower and upper type bounds?Question about “Type checking a multithreaded functional language with session types” by Vasconcelos et alSafe way to explicitly define new types instead of using Algebraic data types for my functional languageType-classes for type inferenceHow could one write typing rules with variables defined at call-site?What is the use case for multi-type-parameter generics?What is the use case of multi-type-parameters generic interface?













5












$begingroup$


If a function has return type of ⊥ (bottom type), that means it never returns. It can for example exit or throw, both fairly ordinary situations.



Presumably if a function had a parameter of type ⊥ it could never (safely) be called. Are there ever any reasons for defining such a function?










share|cite|improve this question







New contributor



bdsl is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.






$endgroup$
















    5












    $begingroup$


    If a function has return type of ⊥ (bottom type), that means it never returns. It can for example exit or throw, both fairly ordinary situations.



    Presumably if a function had a parameter of type ⊥ it could never (safely) be called. Are there ever any reasons for defining such a function?










    share|cite|improve this question







    New contributor



    bdsl is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
    Check out our Code of Conduct.






    $endgroup$














      5












      5








      5


      1



      $begingroup$


      If a function has return type of ⊥ (bottom type), that means it never returns. It can for example exit or throw, both fairly ordinary situations.



      Presumably if a function had a parameter of type ⊥ it could never (safely) be called. Are there ever any reasons for defining such a function?










      share|cite|improve this question







      New contributor



      bdsl is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.






      $endgroup$




      If a function has return type of ⊥ (bottom type), that means it never returns. It can for example exit or throw, both fairly ordinary situations.



      Presumably if a function had a parameter of type ⊥ it could never (safely) be called. Are there ever any reasons for defining such a function?







      type-theory type-checking






      share|cite|improve this question







      New contributor



      bdsl is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.










      share|cite|improve this question







      New contributor



      bdsl is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.








      share|cite|improve this question




      share|cite|improve this question






      New contributor



      bdsl is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.








      asked 8 hours ago









      bdslbdsl

      1262




      1262




      New contributor



      bdsl is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.




      New contributor




      bdsl is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.






















          3 Answers
          3






          active

          oldest

          votes


















          4












          $begingroup$

          One of the defining properties of the $bot$ or empty type is that there exists a function $bot to A$ for every type $A$. In fact, there exists a unique such function. It is therefore, fairly reasonable for this function to be provided as part of the standard library. Often it is called something like absurd. (In systems with subtyping, this might be handled simply by having $bot$ be a subtype of every type. Then the implicit conversion is absurd. Another related approach is to define $bot$ as $forall alpha.alpha$ which can simply be instantiated to any type.)



          You definitely want to have such a function or an equivalent because it is what allows you to make use of functions that produce $bot$. For example, let's say I'm given a sum type $E+A$. I do a case analysis on it and in the $E$ case I'm going to throw an exception using $mathttthrow:Etobot$. In the $A$ case, I'll use $f:Ato B$. Overall, I want a value of type $B$ so I need to do something to turn a $bot$ into a $B$. That's what absurd would let me do.



          That said, there's not a whole lot of reason to define your own functions of $botto A$. By definition, they would necessarily be instances of absurd. Still, you might do it if absurd isn't provided by the standard library, or you wanted a type specialized version to assist type checking/inference. You can, however, easily produce functions that will end up instantiated to a type like $botto A$.



          Even though there isn't much a reason to write such a function, it should generally still be allowed. One reason is that it simplifies code generation tools/macros.






          share|cite|improve this answer









          $endgroup$




















            0












            $begingroup$

            Swift has a type "Never" which seems to be quite like the bottom type: A function declared to return Never can never return, a function with a parameter of type Never can never be called.



            This is useful in connection with protocols, where there may be a restriction due to the type system of the language that a class must have a certain function, but with no requirement that this function should ever be called, and no requirement what the argument types would be.



            For details you should have a look at the newer posts on the swift-evolution mailing list.






            share|cite|improve this answer









            $endgroup$








            • 2




              $begingroup$
              "Newer posts on the swift-evolution mailing list" is not a very clear or stable reference. Is there not a web archive of the mailing list?
              $endgroup$
              – Derek Elkins
              3 hours ago


















            0












            $begingroup$

            The bottom type is a subtype of every other type, which can be extremely useful in practice. For example, the type of NULL in a theoretical type-safe version of C must be a subtype of every other pointer type, otherwise you couldn't e.g. return NULL where a char* was expected; similarly, the type of undefined in theoretical type-safe JavaScript must be a subtype of every other type in the language.



            As a function return type, it's also very useful to have certain functions that never return. In a strongly-typed language with exceptions, for instance, what type should exit() or throw() return? They never return control flow to their caller. And since the bottom type is a subtype of every other type, it's perfectly valid for a function returning Int to instead return $bot$—that is, a function returning Int can also choose not to return at all. (Maybe it calls exit(), or maybe it goes into an infinite loop.) This is good to have, because whether a function ever returns or not is famously undecidable.



            Finally, it's very useful for writing constraints. Suppose you want to constrain all parameters on "both sides", providing a type that must be a supertype of the parameter, and another type that must be a subtype. Since bottom is a subtype of every type, you can express "any subtype of S" as $bot prec T prec S$. Or, you can express "any type at all" as $bot prec T prec top$.






            share|cite|improve this answer











            $endgroup$












            • $begingroup$
              NULL is a unit type isn't it, distinct from ⊥ which is the empty type?
              $endgroup$
              – bdsl
              6 hours ago










            • $begingroup$
              I'm not sure quite what ≺ means in type theory.
              $endgroup$
              – bdsl
              6 hours ago










            • $begingroup$
              NULL in C is actually a null pointer constant, and a null pointer constant is either a constant expression of integer type with value 0, or such an expression cast to void*. The compiler will then in certain situations replace null pointer constants with a null pointer of the appropriate type.
              $endgroup$
              – gnasher729
              6 hours ago










            • $begingroup$
              @bdsl The curved operator here is "is a subtype of"; I'm not sure if it's standard, it's just what my professor used.
              $endgroup$
              – Draconis
              6 hours ago










            • $begingroup$
              @gnasher729 True, but C also isn't particularly type-safe. I'm saying if you couldn't just cast an integer to void*, you'd need a specific type for it that could be used for any pointer type.
              $endgroup$
              – Draconis
              6 hours ago











            Your Answer








            StackExchange.ready(function()
            var channelOptions =
            tags: "".split(" "),
            id: "419"
            ;
            initTagRenderer("".split(" "), "".split(" "), channelOptions);

            StackExchange.using("externalEditor", function()
            // Have to fire editor after snippets, if snippets enabled
            if (StackExchange.settings.snippets.snippetsEnabled)
            StackExchange.using("snippets", function()
            createEditor();
            );

            else
            createEditor();

            );

            function createEditor()
            StackExchange.prepareEditor(
            heartbeatType: 'answer',
            autoActivateHeartbeat: false,
            convertImagesToLinks: false,
            noModals: true,
            showLowRepImageUploadWarning: true,
            reputationToPostImages: null,
            bindNavPrevention: true,
            postfix: "",
            imageUploader:
            brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
            contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
            allowUrls: true
            ,
            onDemand: true,
            discardSelector: ".discard-answer"
            ,immediatelyShowMarkdownHelp:true
            );



            );






            bdsl is a new contributor. Be nice, and check out our Code of Conduct.









            draft saved

            draft discarded


















            StackExchange.ready(
            function ()
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcs.stackexchange.com%2fquestions%2f109897%2fis-there-any-use-case-for-the-bottom-type-as-a-function-parameter-type%23new-answer', 'question_page');

            );

            Post as a guest















            Required, but never shown

























            3 Answers
            3






            active

            oldest

            votes








            3 Answers
            3






            active

            oldest

            votes









            active

            oldest

            votes






            active

            oldest

            votes









            4












            $begingroup$

            One of the defining properties of the $bot$ or empty type is that there exists a function $bot to A$ for every type $A$. In fact, there exists a unique such function. It is therefore, fairly reasonable for this function to be provided as part of the standard library. Often it is called something like absurd. (In systems with subtyping, this might be handled simply by having $bot$ be a subtype of every type. Then the implicit conversion is absurd. Another related approach is to define $bot$ as $forall alpha.alpha$ which can simply be instantiated to any type.)



            You definitely want to have such a function or an equivalent because it is what allows you to make use of functions that produce $bot$. For example, let's say I'm given a sum type $E+A$. I do a case analysis on it and in the $E$ case I'm going to throw an exception using $mathttthrow:Etobot$. In the $A$ case, I'll use $f:Ato B$. Overall, I want a value of type $B$ so I need to do something to turn a $bot$ into a $B$. That's what absurd would let me do.



            That said, there's not a whole lot of reason to define your own functions of $botto A$. By definition, they would necessarily be instances of absurd. Still, you might do it if absurd isn't provided by the standard library, or you wanted a type specialized version to assist type checking/inference. You can, however, easily produce functions that will end up instantiated to a type like $botto A$.



            Even though there isn't much a reason to write such a function, it should generally still be allowed. One reason is that it simplifies code generation tools/macros.






            share|cite|improve this answer









            $endgroup$

















              4












              $begingroup$

              One of the defining properties of the $bot$ or empty type is that there exists a function $bot to A$ for every type $A$. In fact, there exists a unique such function. It is therefore, fairly reasonable for this function to be provided as part of the standard library. Often it is called something like absurd. (In systems with subtyping, this might be handled simply by having $bot$ be a subtype of every type. Then the implicit conversion is absurd. Another related approach is to define $bot$ as $forall alpha.alpha$ which can simply be instantiated to any type.)



              You definitely want to have such a function or an equivalent because it is what allows you to make use of functions that produce $bot$. For example, let's say I'm given a sum type $E+A$. I do a case analysis on it and in the $E$ case I'm going to throw an exception using $mathttthrow:Etobot$. In the $A$ case, I'll use $f:Ato B$. Overall, I want a value of type $B$ so I need to do something to turn a $bot$ into a $B$. That's what absurd would let me do.



              That said, there's not a whole lot of reason to define your own functions of $botto A$. By definition, they would necessarily be instances of absurd. Still, you might do it if absurd isn't provided by the standard library, or you wanted a type specialized version to assist type checking/inference. You can, however, easily produce functions that will end up instantiated to a type like $botto A$.



              Even though there isn't much a reason to write such a function, it should generally still be allowed. One reason is that it simplifies code generation tools/macros.






              share|cite|improve this answer









              $endgroup$















                4












                4








                4





                $begingroup$

                One of the defining properties of the $bot$ or empty type is that there exists a function $bot to A$ for every type $A$. In fact, there exists a unique such function. It is therefore, fairly reasonable for this function to be provided as part of the standard library. Often it is called something like absurd. (In systems with subtyping, this might be handled simply by having $bot$ be a subtype of every type. Then the implicit conversion is absurd. Another related approach is to define $bot$ as $forall alpha.alpha$ which can simply be instantiated to any type.)



                You definitely want to have such a function or an equivalent because it is what allows you to make use of functions that produce $bot$. For example, let's say I'm given a sum type $E+A$. I do a case analysis on it and in the $E$ case I'm going to throw an exception using $mathttthrow:Etobot$. In the $A$ case, I'll use $f:Ato B$. Overall, I want a value of type $B$ so I need to do something to turn a $bot$ into a $B$. That's what absurd would let me do.



                That said, there's not a whole lot of reason to define your own functions of $botto A$. By definition, they would necessarily be instances of absurd. Still, you might do it if absurd isn't provided by the standard library, or you wanted a type specialized version to assist type checking/inference. You can, however, easily produce functions that will end up instantiated to a type like $botto A$.



                Even though there isn't much a reason to write such a function, it should generally still be allowed. One reason is that it simplifies code generation tools/macros.






                share|cite|improve this answer









                $endgroup$



                One of the defining properties of the $bot$ or empty type is that there exists a function $bot to A$ for every type $A$. In fact, there exists a unique such function. It is therefore, fairly reasonable for this function to be provided as part of the standard library. Often it is called something like absurd. (In systems with subtyping, this might be handled simply by having $bot$ be a subtype of every type. Then the implicit conversion is absurd. Another related approach is to define $bot$ as $forall alpha.alpha$ which can simply be instantiated to any type.)



                You definitely want to have such a function or an equivalent because it is what allows you to make use of functions that produce $bot$. For example, let's say I'm given a sum type $E+A$. I do a case analysis on it and in the $E$ case I'm going to throw an exception using $mathttthrow:Etobot$. In the $A$ case, I'll use $f:Ato B$. Overall, I want a value of type $B$ so I need to do something to turn a $bot$ into a $B$. That's what absurd would let me do.



                That said, there's not a whole lot of reason to define your own functions of $botto A$. By definition, they would necessarily be instances of absurd. Still, you might do it if absurd isn't provided by the standard library, or you wanted a type specialized version to assist type checking/inference. You can, however, easily produce functions that will end up instantiated to a type like $botto A$.



                Even though there isn't much a reason to write such a function, it should generally still be allowed. One reason is that it simplifies code generation tools/macros.







                share|cite|improve this answer












                share|cite|improve this answer



                share|cite|improve this answer










                answered 3 hours ago









                Derek ElkinsDerek Elkins

                9,75312133




                9,75312133





















                    0












                    $begingroup$

                    Swift has a type "Never" which seems to be quite like the bottom type: A function declared to return Never can never return, a function with a parameter of type Never can never be called.



                    This is useful in connection with protocols, where there may be a restriction due to the type system of the language that a class must have a certain function, but with no requirement that this function should ever be called, and no requirement what the argument types would be.



                    For details you should have a look at the newer posts on the swift-evolution mailing list.






                    share|cite|improve this answer









                    $endgroup$








                    • 2




                      $begingroup$
                      "Newer posts on the swift-evolution mailing list" is not a very clear or stable reference. Is there not a web archive of the mailing list?
                      $endgroup$
                      – Derek Elkins
                      3 hours ago















                    0












                    $begingroup$

                    Swift has a type "Never" which seems to be quite like the bottom type: A function declared to return Never can never return, a function with a parameter of type Never can never be called.



                    This is useful in connection with protocols, where there may be a restriction due to the type system of the language that a class must have a certain function, but with no requirement that this function should ever be called, and no requirement what the argument types would be.



                    For details you should have a look at the newer posts on the swift-evolution mailing list.






                    share|cite|improve this answer









                    $endgroup$








                    • 2




                      $begingroup$
                      "Newer posts on the swift-evolution mailing list" is not a very clear or stable reference. Is there not a web archive of the mailing list?
                      $endgroup$
                      – Derek Elkins
                      3 hours ago













                    0












                    0








                    0





                    $begingroup$

                    Swift has a type "Never" which seems to be quite like the bottom type: A function declared to return Never can never return, a function with a parameter of type Never can never be called.



                    This is useful in connection with protocols, where there may be a restriction due to the type system of the language that a class must have a certain function, but with no requirement that this function should ever be called, and no requirement what the argument types would be.



                    For details you should have a look at the newer posts on the swift-evolution mailing list.






                    share|cite|improve this answer









                    $endgroup$



                    Swift has a type "Never" which seems to be quite like the bottom type: A function declared to return Never can never return, a function with a parameter of type Never can never be called.



                    This is useful in connection with protocols, where there may be a restriction due to the type system of the language that a class must have a certain function, but with no requirement that this function should ever be called, and no requirement what the argument types would be.



                    For details you should have a look at the newer posts on the swift-evolution mailing list.







                    share|cite|improve this answer












                    share|cite|improve this answer



                    share|cite|improve this answer










                    answered 6 hours ago









                    gnasher729gnasher729

                    13.2k1824




                    13.2k1824







                    • 2




                      $begingroup$
                      "Newer posts on the swift-evolution mailing list" is not a very clear or stable reference. Is there not a web archive of the mailing list?
                      $endgroup$
                      – Derek Elkins
                      3 hours ago












                    • 2




                      $begingroup$
                      "Newer posts on the swift-evolution mailing list" is not a very clear or stable reference. Is there not a web archive of the mailing list?
                      $endgroup$
                      – Derek Elkins
                      3 hours ago







                    2




                    2




                    $begingroup$
                    "Newer posts on the swift-evolution mailing list" is not a very clear or stable reference. Is there not a web archive of the mailing list?
                    $endgroup$
                    – Derek Elkins
                    3 hours ago




                    $begingroup$
                    "Newer posts on the swift-evolution mailing list" is not a very clear or stable reference. Is there not a web archive of the mailing list?
                    $endgroup$
                    – Derek Elkins
                    3 hours ago











                    0












                    $begingroup$

                    The bottom type is a subtype of every other type, which can be extremely useful in practice. For example, the type of NULL in a theoretical type-safe version of C must be a subtype of every other pointer type, otherwise you couldn't e.g. return NULL where a char* was expected; similarly, the type of undefined in theoretical type-safe JavaScript must be a subtype of every other type in the language.



                    As a function return type, it's also very useful to have certain functions that never return. In a strongly-typed language with exceptions, for instance, what type should exit() or throw() return? They never return control flow to their caller. And since the bottom type is a subtype of every other type, it's perfectly valid for a function returning Int to instead return $bot$—that is, a function returning Int can also choose not to return at all. (Maybe it calls exit(), or maybe it goes into an infinite loop.) This is good to have, because whether a function ever returns or not is famously undecidable.



                    Finally, it's very useful for writing constraints. Suppose you want to constrain all parameters on "both sides", providing a type that must be a supertype of the parameter, and another type that must be a subtype. Since bottom is a subtype of every type, you can express "any subtype of S" as $bot prec T prec S$. Or, you can express "any type at all" as $bot prec T prec top$.






                    share|cite|improve this answer











                    $endgroup$












                    • $begingroup$
                      NULL is a unit type isn't it, distinct from ⊥ which is the empty type?
                      $endgroup$
                      – bdsl
                      6 hours ago










                    • $begingroup$
                      I'm not sure quite what ≺ means in type theory.
                      $endgroup$
                      – bdsl
                      6 hours ago










                    • $begingroup$
                      NULL in C is actually a null pointer constant, and a null pointer constant is either a constant expression of integer type with value 0, or such an expression cast to void*. The compiler will then in certain situations replace null pointer constants with a null pointer of the appropriate type.
                      $endgroup$
                      – gnasher729
                      6 hours ago










                    • $begingroup$
                      @bdsl The curved operator here is "is a subtype of"; I'm not sure if it's standard, it's just what my professor used.
                      $endgroup$
                      – Draconis
                      6 hours ago










                    • $begingroup$
                      @gnasher729 True, but C also isn't particularly type-safe. I'm saying if you couldn't just cast an integer to void*, you'd need a specific type for it that could be used for any pointer type.
                      $endgroup$
                      – Draconis
                      6 hours ago















                    0












                    $begingroup$

                    The bottom type is a subtype of every other type, which can be extremely useful in practice. For example, the type of NULL in a theoretical type-safe version of C must be a subtype of every other pointer type, otherwise you couldn't e.g. return NULL where a char* was expected; similarly, the type of undefined in theoretical type-safe JavaScript must be a subtype of every other type in the language.



                    As a function return type, it's also very useful to have certain functions that never return. In a strongly-typed language with exceptions, for instance, what type should exit() or throw() return? They never return control flow to their caller. And since the bottom type is a subtype of every other type, it's perfectly valid for a function returning Int to instead return $bot$—that is, a function returning Int can also choose not to return at all. (Maybe it calls exit(), or maybe it goes into an infinite loop.) This is good to have, because whether a function ever returns or not is famously undecidable.



                    Finally, it's very useful for writing constraints. Suppose you want to constrain all parameters on "both sides", providing a type that must be a supertype of the parameter, and another type that must be a subtype. Since bottom is a subtype of every type, you can express "any subtype of S" as $bot prec T prec S$. Or, you can express "any type at all" as $bot prec T prec top$.






                    share|cite|improve this answer











                    $endgroup$












                    • $begingroup$
                      NULL is a unit type isn't it, distinct from ⊥ which is the empty type?
                      $endgroup$
                      – bdsl
                      6 hours ago










                    • $begingroup$
                      I'm not sure quite what ≺ means in type theory.
                      $endgroup$
                      – bdsl
                      6 hours ago










                    • $begingroup$
                      NULL in C is actually a null pointer constant, and a null pointer constant is either a constant expression of integer type with value 0, or such an expression cast to void*. The compiler will then in certain situations replace null pointer constants with a null pointer of the appropriate type.
                      $endgroup$
                      – gnasher729
                      6 hours ago










                    • $begingroup$
                      @bdsl The curved operator here is "is a subtype of"; I'm not sure if it's standard, it's just what my professor used.
                      $endgroup$
                      – Draconis
                      6 hours ago










                    • $begingroup$
                      @gnasher729 True, but C also isn't particularly type-safe. I'm saying if you couldn't just cast an integer to void*, you'd need a specific type for it that could be used for any pointer type.
                      $endgroup$
                      – Draconis
                      6 hours ago













                    0












                    0








                    0





                    $begingroup$

                    The bottom type is a subtype of every other type, which can be extremely useful in practice. For example, the type of NULL in a theoretical type-safe version of C must be a subtype of every other pointer type, otherwise you couldn't e.g. return NULL where a char* was expected; similarly, the type of undefined in theoretical type-safe JavaScript must be a subtype of every other type in the language.



                    As a function return type, it's also very useful to have certain functions that never return. In a strongly-typed language with exceptions, for instance, what type should exit() or throw() return? They never return control flow to their caller. And since the bottom type is a subtype of every other type, it's perfectly valid for a function returning Int to instead return $bot$—that is, a function returning Int can also choose not to return at all. (Maybe it calls exit(), or maybe it goes into an infinite loop.) This is good to have, because whether a function ever returns or not is famously undecidable.



                    Finally, it's very useful for writing constraints. Suppose you want to constrain all parameters on "both sides", providing a type that must be a supertype of the parameter, and another type that must be a subtype. Since bottom is a subtype of every type, you can express "any subtype of S" as $bot prec T prec S$. Or, you can express "any type at all" as $bot prec T prec top$.






                    share|cite|improve this answer











                    $endgroup$



                    The bottom type is a subtype of every other type, which can be extremely useful in practice. For example, the type of NULL in a theoretical type-safe version of C must be a subtype of every other pointer type, otherwise you couldn't e.g. return NULL where a char* was expected; similarly, the type of undefined in theoretical type-safe JavaScript must be a subtype of every other type in the language.



                    As a function return type, it's also very useful to have certain functions that never return. In a strongly-typed language with exceptions, for instance, what type should exit() or throw() return? They never return control flow to their caller. And since the bottom type is a subtype of every other type, it's perfectly valid for a function returning Int to instead return $bot$—that is, a function returning Int can also choose not to return at all. (Maybe it calls exit(), or maybe it goes into an infinite loop.) This is good to have, because whether a function ever returns or not is famously undecidable.



                    Finally, it's very useful for writing constraints. Suppose you want to constrain all parameters on "both sides", providing a type that must be a supertype of the parameter, and another type that must be a subtype. Since bottom is a subtype of every type, you can express "any subtype of S" as $bot prec T prec S$. Or, you can express "any type at all" as $bot prec T prec top$.







                    share|cite|improve this answer














                    share|cite|improve this answer



                    share|cite|improve this answer








                    edited 6 hours ago

























                    answered 6 hours ago









                    DraconisDraconis

                    6,0021921




                    6,0021921











                    • $begingroup$
                      NULL is a unit type isn't it, distinct from ⊥ which is the empty type?
                      $endgroup$
                      – bdsl
                      6 hours ago










                    • $begingroup$
                      I'm not sure quite what ≺ means in type theory.
                      $endgroup$
                      – bdsl
                      6 hours ago










                    • $begingroup$
                      NULL in C is actually a null pointer constant, and a null pointer constant is either a constant expression of integer type with value 0, or such an expression cast to void*. The compiler will then in certain situations replace null pointer constants with a null pointer of the appropriate type.
                      $endgroup$
                      – gnasher729
                      6 hours ago










                    • $begingroup$
                      @bdsl The curved operator here is "is a subtype of"; I'm not sure if it's standard, it's just what my professor used.
                      $endgroup$
                      – Draconis
                      6 hours ago










                    • $begingroup$
                      @gnasher729 True, but C also isn't particularly type-safe. I'm saying if you couldn't just cast an integer to void*, you'd need a specific type for it that could be used for any pointer type.
                      $endgroup$
                      – Draconis
                      6 hours ago
















                    • $begingroup$
                      NULL is a unit type isn't it, distinct from ⊥ which is the empty type?
                      $endgroup$
                      – bdsl
                      6 hours ago










                    • $begingroup$
                      I'm not sure quite what ≺ means in type theory.
                      $endgroup$
                      – bdsl
                      6 hours ago










                    • $begingroup$
                      NULL in C is actually a null pointer constant, and a null pointer constant is either a constant expression of integer type with value 0, or such an expression cast to void*. The compiler will then in certain situations replace null pointer constants with a null pointer of the appropriate type.
                      $endgroup$
                      – gnasher729
                      6 hours ago










                    • $begingroup$
                      @bdsl The curved operator here is "is a subtype of"; I'm not sure if it's standard, it's just what my professor used.
                      $endgroup$
                      – Draconis
                      6 hours ago










                    • $begingroup$
                      @gnasher729 True, but C also isn't particularly type-safe. I'm saying if you couldn't just cast an integer to void*, you'd need a specific type for it that could be used for any pointer type.
                      $endgroup$
                      – Draconis
                      6 hours ago















                    $begingroup$
                    NULL is a unit type isn't it, distinct from ⊥ which is the empty type?
                    $endgroup$
                    – bdsl
                    6 hours ago




                    $begingroup$
                    NULL is a unit type isn't it, distinct from ⊥ which is the empty type?
                    $endgroup$
                    – bdsl
                    6 hours ago












                    $begingroup$
                    I'm not sure quite what ≺ means in type theory.
                    $endgroup$
                    – bdsl
                    6 hours ago




                    $begingroup$
                    I'm not sure quite what ≺ means in type theory.
                    $endgroup$
                    – bdsl
                    6 hours ago












                    $begingroup$
                    NULL in C is actually a null pointer constant, and a null pointer constant is either a constant expression of integer type with value 0, or such an expression cast to void*. The compiler will then in certain situations replace null pointer constants with a null pointer of the appropriate type.
                    $endgroup$
                    – gnasher729
                    6 hours ago




                    $begingroup$
                    NULL in C is actually a null pointer constant, and a null pointer constant is either a constant expression of integer type with value 0, or such an expression cast to void*. The compiler will then in certain situations replace null pointer constants with a null pointer of the appropriate type.
                    $endgroup$
                    – gnasher729
                    6 hours ago












                    $begingroup$
                    @bdsl The curved operator here is "is a subtype of"; I'm not sure if it's standard, it's just what my professor used.
                    $endgroup$
                    – Draconis
                    6 hours ago




                    $begingroup$
                    @bdsl The curved operator here is "is a subtype of"; I'm not sure if it's standard, it's just what my professor used.
                    $endgroup$
                    – Draconis
                    6 hours ago












                    $begingroup$
                    @gnasher729 True, but C also isn't particularly type-safe. I'm saying if you couldn't just cast an integer to void*, you'd need a specific type for it that could be used for any pointer type.
                    $endgroup$
                    – Draconis
                    6 hours ago




                    $begingroup$
                    @gnasher729 True, but C also isn't particularly type-safe. I'm saying if you couldn't just cast an integer to void*, you'd need a specific type for it that could be used for any pointer type.
                    $endgroup$
                    – Draconis
                    6 hours ago










                    bdsl is a new contributor. Be nice, and check out our Code of Conduct.









                    draft saved

                    draft discarded


















                    bdsl is a new contributor. Be nice, and check out our Code of Conduct.












                    bdsl is a new contributor. Be nice, and check out our Code of Conduct.











                    bdsl is a new contributor. Be nice, and check out our Code of Conduct.














                    Thanks for contributing an answer to Computer Science Stack Exchange!


                    • Please be sure to answer the question. Provide details and share your research!

                    But avoid


                    • Asking for help, clarification, or responding to other answers.

                    • Making statements based on opinion; back them up with references or personal experience.

                    Use MathJax to format equations. MathJax reference.


                    To learn more, see our tips on writing great answers.




                    draft saved


                    draft discarded














                    StackExchange.ready(
                    function ()
                    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcs.stackexchange.com%2fquestions%2f109897%2fis-there-any-use-case-for-the-bottom-type-as-a-function-parameter-type%23new-answer', 'question_page');

                    );

                    Post as a guest















                    Required, but never shown





















































                    Required, but never shown














                    Required, but never shown












                    Required, but never shown







                    Required, but never shown

































                    Required, but never shown














                    Required, but never shown












                    Required, but never shown







                    Required, but never shown







                    Popular posts from this blog

                    19. јануар Садржај Догађаји Рођења Смрти Празници и дани сећања Види још Референце Мени за навигацијуу

                    Israel Cuprins Etimologie | Istorie | Geografie | Politică | Demografie | Educație | Economie | Cultură | Note explicative | Note bibliografice | Bibliografie | Legături externe | Meniu de navigaresite web oficialfacebooktweeterGoogle+Instagramcanal YouTubeInstagramtextmodificaremodificarewww.technion.ac.ilnew.huji.ac.ilwww.weizmann.ac.ilwww1.biu.ac.ilenglish.tau.ac.ilwww.haifa.ac.ilin.bgu.ac.ilwww.openu.ac.ilwww.ariel.ac.ilCIA FactbookHarta Israelului"Negotiating Jerusalem," Palestine–Israel JournalThe Schizoid Nature of Modern Hebrew: A Slavic Language in Search of a Semitic Past„Arabic in Israel: an official language and a cultural bridge”„Latest Population Statistics for Israel”„Israel Population”„Tables”„Report for Selected Countries and Subjects”Human Development Report 2016: Human Development for Everyone„Distribution of family income - Gini index”The World FactbookJerusalem Law„Israel”„Israel”„Zionist Leaders: David Ben-Gurion 1886–1973”„The status of Jerusalem”„Analysis: Kadima's big plans”„Israel's Hard-Learned Lessons”„The Legacy of Undefined Borders, Tel Aviv Notes No. 40, 5 iunie 2002”„Israel Journal: A Land Without Borders”„Population”„Israel closes decade with population of 7.5 million”Time Series-DataBank„Selected Statistics on Jerusalem Day 2007 (Hebrew)”Golan belongs to Syria, Druze protestGlobal Survey 2006: Middle East Progress Amid Global Gains in FreedomWHO: Life expectancy in Israel among highest in the worldInternational Monetary Fund, World Economic Outlook Database, April 2011: Nominal GDP list of countries. Data for the year 2010.„Israel's accession to the OECD”Popular Opinion„On the Move”Hosea 12:5„Walking the Bible Timeline”„Palestine: History”„Return to Zion”An invention called 'the Jewish people' – Haaretz – Israel NewsoriginalJewish and Non-Jewish Population of Palestine-Israel (1517–2004)ImmigrationJewishvirtuallibrary.orgChapter One: The Heralders of Zionism„The birth of modern Israel: A scrap of paper that changed history”„League of Nations: The Mandate for Palestine, 24 iulie 1922”The Population of Palestine Prior to 1948originalBackground Paper No. 47 (ST/DPI/SER.A/47)History: Foreign DominationTwo Hundred and Seventh Plenary Meeting„Israel (Labor Zionism)”Population, by Religion and Population GroupThe Suez CrisisAdolf EichmannJustice Ministry Reply to Amnesty International Report„The Interregnum”Israel Ministry of Foreign Affairs – The Palestinian National Covenant- July 1968Research on terrorism: trends, achievements & failuresThe Routledge Atlas of the Arab–Israeli conflict: The Complete History of the Struggle and the Efforts to Resolve It"George Habash, Palestinian Terrorism Tactician, Dies at 82."„1973: Arab states attack Israeli forces”Agranat Commission„Has Israel Annexed East Jerusalem?”original„After 4 Years, Intifada Still Smolders”From the End of the Cold War to 2001originalThe Oslo Accords, 1993Israel-PLO Recognition – Exchange of Letters between PM Rabin and Chairman Arafat – Sept 9- 1993Foundation for Middle East PeaceSources of Population Growth: Total Israeli Population and Settler Population, 1991–2003original„Israel marks Rabin assassination”The Wye River Memorandumoriginal„West Bank barrier route disputed, Israeli missile kills 2”"Permanent Ceasefire to Be Based on Creation Of Buffer Zone Free of Armed Personnel Other than UN, Lebanese Forces"„Hezbollah kills 8 soldiers, kidnaps two in offensive on northern border”„Olmert confirms peace talks with Syria”„Battleground Gaza: Israeli ground forces invade the strip”„IDF begins Gaza troop withdrawal, hours after ending 3-week offensive”„THE LAND: Geography and Climate”„Area of districts, sub-districts, natural regions and lakes”„Israel - Geography”„Makhteshim Country”Israel and the Palestinian Territories„Makhtesh Ramon”„The Living Dead Sea”„Temperatures reach record high in Pakistan”„Climate Extremes In Israel”Israel in figures„Deuteronom”„JNF: 240 million trees planted since 1901”„Vegetation of Israel and Neighboring Countries”Environmental Law in Israel„Executive branch”„Israel's election process explained”„The Electoral System in Israel”„Constitution for Israel”„All 120 incoming Knesset members”„Statul ISRAEL”„The Judiciary: The Court System”„Israel's high court unique in region”„Israel and the International Criminal Court: A Legal Battlefield”„Localities and population, by population group, district, sub-district and natural region”„Israel: Districts, Major Cities, Urban Localities & Metropolitan Areas”„Israel-Egypt Relations: Background & Overview of Peace Treaty”„Solana to Haaretz: New Rules of War Needed for Age of Terror”„Israel's Announcement Regarding Settlements”„United Nations Security Council Resolution 497”„Security Council resolution 478 (1980) on the status of Jerusalem”„Arabs will ask U.N. to seek razing of Israeli wall”„Olmert: Willing to trade land for peace”„Mapping Peace between Syria and Israel”„Egypt: Israel must accept the land-for-peace formula”„Israel: Age structure from 2005 to 2015”„Global, regional, and national disability-adjusted life years (DALYs) for 306 diseases and injuries and healthy life expectancy (HALE) for 188 countries, 1990–2013: quantifying the epidemiological transition”10.1016/S0140-6736(15)61340-X„World Health Statistics 2014”„Life expectancy for Israeli men world's 4th highest”„Family Structure and Well-Being Across Israel's Diverse Population”„Fertility among Jewish and Muslim Women in Israel, by Level of Religiosity, 1979-2009”„Israel leaders in birth rate, but poverty major challenge”„Ethnic Groups”„Israel's population: Over 8.5 million”„Israel - Ethnic groups”„Jews, by country of origin and age”„Minority Communities in Israel: Background & Overview”„Israel”„Language in Israel”„Selected Data from the 2011 Social Survey on Mastery of the Hebrew Language and Usage of Languages”„Religions”„5 facts about Israeli Druze, a unique religious and ethnic group”„Israël”Israel Country Study Guide„Haredi city in Negev – blessing or curse?”„New town Harish harbors hopes of being more than another Pleasantville”„List of localities, in alphabetical order”„Muncitorii români, doriți în Israel”„Prietenia româno-israeliană la nevoie se cunoaște”„The Higher Education System in Israel”„Middle East”„Academic Ranking of World Universities 2016”„Israel”„Israel”„Jewish Nobel Prize Winners”„All Nobel Prizes in Literature”„All Nobel Peace Prizes”„All Prizes in Economic Sciences”„All Nobel Prizes in Chemistry”„List of Fields Medallists”„Sakharov Prize”„Țara care și-a sfidat "destinul" și se bate umăr la umăr cu Silicon Valley”„Apple's R&D center in Israel grew to about 800 employees”„Tim Cook: Apple's Herzliya R&D center second-largest in world”„Lecții de economie de la Israel”„Land use”Israel Investment and Business GuideA Country Study: IsraelCentral Bureau of StatisticsFlorin Diaconu, „Kadima: Flexibilitate și pragmatism, dar nici un compromis în chestiuni vitale", în Revista Institutului Diplomatic Român, anul I, numărul I, semestrul I, 2006, pp. 71-72Florin Diaconu, „Likud: Dreapta israeliană constant opusă retrocedării teritoriilor cureite prin luptă în 1967", în Revista Institutului Diplomatic Român, anul I, numărul I, semestrul I, 2006, pp. 73-74MassadaIsraelul a crescut in 50 de ani cât alte state intr-un mileniuIsrael Government PortalIsraelIsraelIsraelmmmmmXX451232cb118646298(data)4027808-634110000 0004 0372 0767n7900328503691455-bb46-37e3-91d2-cb064a35ffcc1003570400564274ge1294033523775214929302638955X146498911146498911

                    Кастелфранко ди Сопра Становништво Референце Спољашње везе Мени за навигацију43°37′18″ СГШ; 11°33′32″ ИГД / 43.62156° СГШ; 11.55885° ИГД / 43.62156; 11.5588543°37′18″ СГШ; 11°33′32″ ИГД / 43.62156° СГШ; 11.55885° ИГД / 43.62156; 11.558853179688„The GeoNames geographical database”„Istituto Nazionale di Statistica”проширитиууWorldCat156923403n850174324558639-1cb14643287r(подаци)