From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Andrea Corallo Newsgroups: gmane.emacs.devel Subject: Re: Declaring Lisp function types Date: Sun, 03 Mar 2024 04:52:52 -0500 Message-ID: References: Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="23820"; mail-complaints-to="usenet@ciao.gmane.io" User-Agent: Gnus/5.13 (Gnus v5.13) Cc: Stefan Monnier To: Stefan Monnier via "Emacs development discussions." Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Sun Mar 03 10:53:48 2024 Return-path: Envelope-to: ged-emacs-devel@m.gmane-mx.org Original-Received: from lists.gnu.org ([209.51.188.17]) by ciao.gmane.io with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1rgiXS-0005yB-Gk for ged-emacs-devel@m.gmane-mx.org; Sun, 03 Mar 2024 10:53:46 +0100 Original-Received: from localhost ([::1] helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1rgiWg-0008AF-4c; Sun, 03 Mar 2024 04:52:59 -0500 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1rgiWd-0008A0-0U for emacs-devel@gnu.org; Sun, 03 Mar 2024 04:52:56 -0500 Original-Received: from fencepost.gnu.org ([2001:470:142:3::e]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1rgiWb-00035f-8F; Sun, 03 Mar 2024 04:52:53 -0500 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=gnu.org; s=fencepost-gnu-org; h=MIME-Version:Date:References:In-Reply-To:Subject:To: From; bh=Rf6UR68UQaD5dU0xu5dOPqNHkCFN6+glTNjAB4nV334=; b=BB7VwoY/TPHJaCFV125M p6fKepWwGQRUuR7NLGjlXWetWdIh//MJugV33mos7Xx66jRUxt5NBHYP/edOX9UYC7aP7N56yGZZw HIYKqVZTSu2bAuhcSe9BXwmJkVVOmHZpMuNpiwuHTX/L+/YD5hXWCGuXe6u7liAHqIKq8iwFWykQL AGEx6DHI0Xak28RcSSLcXp/Iw1S8zQiM/1uQZ1fskqq9DlCZjjbcibQnECQneByVV4QmzQang0VaA lrQcxxhWRXiacgAa8mtH7u0dg1paNqBIiML3vDf1nDmPG5xWcngU/vM0bnm1lDLPuSqADjokOw4LX mmgJUuedQccu5w==; Original-Received: from acorallo by fencepost.gnu.org with local (Exim 4.90_1) (envelope-from ) id 1rgiWb-0002lO-2K; Sun, 03 Mar 2024 04:52:53 -0500 In-Reply-To: (Stefan Monnier via's message of "Sat, 02 Mar 2024 16:19:02 -0500") X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: "Emacs development discussions." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Original-Sender: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Xref: news.gmane.io gmane.emacs.devel:316742 Archived-At: Stefan Monnier via "Emacs development discussions." writes: >> (declaim (ftype (function (integer integer) integer) sum)) >> ;; ^^inputs ^^output [optional] >> (defun sum (a b) >> (declare (integer a b)) >> (+ a b)) > > Non-starter for me: the separation into two steps makes it unclear what > the declaration applies to (e.g. when re-running the above code, does > the `declaim` apply to the old definition (the one active when the > `declaim` is executed)=C2=AE the the one that's about to be installed)? > >> ;;2 >> (defun sum (a b) >> (declare (integer a b)) >> (+ a b)) > > None starter because of how we defined `declare`, where we'd have to > define every existing type as a valid declaration idenitifer. > >> ;;3 through 'defstar' (a CL library not in the standard) >> (defun* sum ((a integer) (b integer)) >> (+ a b)) >> ;;4 again through 'defstar' >> (defun* (sum -> integer) ((a integer) (b integer)) >> (+ a b)) > > Acceptable, with some tweaks to better fit my favorite bikeshed color. > >> (defun sum (a b) >> (declare (ftype (function (integer integer) integer))) >> (+ a b)) > > The `f` of `ftype` is redundant with the following `function`, so we > could shorten that to: > > (defun sum (a b) > (declare (ftype (integer integer) integer)) > (+ a b)) > >> (defun sum (a b) >> (declare (function (integer integer) integer)) >> (+ a b)) > > It's cute, I guess. Whether to prefer `function`, `ftype`, or Adam's `ty= pe`, > is largely a "bikeshed color" choice. I do prefer the latter two > because we already know that this is a function, whereas we don't know > that this is a *type* (and they're shorter, to boot). > > Later you said: >> Fact is, we already use the form (function (ATYPES) RTYPE) as type >> specifier for functions. So (ftype (function (ATYPES) RTYPE)) would be >> the most correct form semantically, where `ftype` (or `type` or really >> what we prefer) would be the declaration which takes the type specifier >> as argument. > > Of course (declare (ftype (integer integer) integer)) > would still end up generating something like > > (foo-declare-type 'sum '(function (integer integer) integer)) My fear it's this is a bit more convoluted and this extra step makes it less understandable/justifiable. I like the symmetry of having 'function' both in the input (the declaration) and the output (the final type itself). Maybe my background as physicist makes symmetry too central for me? :) > so I see no semantic issue with using `ftype` or `type` here, unless > there are functions whose type could take another form than (function > )? Are you thinking of types like > (or (function (int) int) (function (float) float))? That's a good example why it would be good to be able to accept the type specifier as a declaration with no tricks. On the specific case I'm not sure we want to support this in the inner machinery (at least for now). > More important I think is to document what such annotations mean and > what they should look like (currently, this is not super important, > because the annotations live together with the code that uses them, but > if we move them outside of `comp.el`, the "contract" needs to be made > more explicit). > > - How they interact with `&optional` and `&rest` (or even `&key` for > `c-defun`). ATM we already support in type specifiers `&optional` and `&rest`: (subr-type (native-compile '(lambda (x &optional y &rest z)))) =3D> (function (t &optional t &rest t) null) Not sure we want to handle &key as well as it looks to me not very native to the elisp machinery. OTOH cl-defun just expands to the native elisp call convention. > - What will/could happen if one of the arguments does not have the > specified type? I think if ones does a declaration has to declare the type of all arguments (rest should be optional). > - What will/could happen if the result does not have the > specified type? I think we want to complete it with the inferred return type if we have it or t otherwise. > - Do we have types to say "arg unused" or "no return value"? We don't have "arg unused" because the function type (or signature) is like the contract with the outside word, it should not matter how (and if) and arg is used inside. OTOH we have "no return value" and it's nil (subr-type (native-compile '(lambda (x) (error x)))) =3D> (function (t) nil) > - Can we have higher-order function types, like > > (function (proc (function (proc string) void)) void) > > and if so, again, what does it mean in terms of what can happen if the > runtime values don't actually match the announced types (e.g. what > happens (and when) if we pass a function that has the "wrong type")? I don't kwnow if we want to allow this to be future proof, ATM certanly the compiler does not use it and I don't think it could help code generation. OTOH might be nice for documentation? As a note: AFAIR SBCL doesn't go beyond something like: (function (integer function) function) That if arguments/ret values are functions it forgets the inner details of their type specifier. Anyway I certanly agree we should better document this once it's shaped, and I'll try my best. But generally speaking I've the feeling there might be other cases we don't see ATM where accepting directly the type specifier as valid declaration graciously/naturally solves potential issues we could hit otherwise. Thanks Andrea