From: "Mattias Engdegård" <mattiase@acm.org>
To: Michael Heerdegen <michael_heerdegen@web.de>
Cc: Paul Pogonyshev <pogonyshev@gmail.com>,
51982@debbugs.gnu.org, Stefan Monnier <monnier@iro.umontreal.ca>
Subject: bug#51982: Erroneous handling of local variables in byte-compiled nested lambdas
Date: Sun, 21 Nov 2021 10:59:15 +0100 [thread overview]
Message-ID: <59A729EF-C4D4-47EB-9ADC-19FE8EBE7F10@acm.org> (raw)
In-Reply-To: <87wnl23pnd.fsf@web.de>
21 nov. 2021 kl. 08.59 skrev Michael Heerdegen <michael_heerdegen@web.de>:
> If arbitrary fixes would be allowed at any point of the development cycle
> the result would be worse than what we have now. It's also a quite
> common policy.
Yes, but it does cause some inconvenience in a project with Emacs's geological release pace. It is difficult to defend an inability to rapidly release an updated version when a serious bug has been found.
Now, regarding the actual bug. Consider the function
1 (defun f (x)
2 (lambda ()
3 (let ((g (lambda () x)))
4 (let ((x 'a))
5 (list x (funcall g))))))
First of all, the variable x is free in the function starting in line 2, so that function is converted to a closure capturing that variable explicitly.
Next, the function bound to g will be lambda-lifted; ie, converted to (lambda (x) x) which means that the call to g in line 5 must be amended to include the value of x. However, we can't just change (funcall g) to (funcall g x) because x is shadowed by the binding in 4, so a new variable is introduced for this purpose.
The result after cconv is essentially (without the fix):
1 (defun f (x)
2 (internal-make-closure nil (x) nil
3 (let ((g (lambda (x) x)))
4 (let ((x 'a)
5 (closed-x x))
6 (list x (funcall g closed-x))))))
But x is not the right expression for closed-x, because it is a captured variable. The patch fixes this:
1 (defun f (x)
2 (internal-make-closure nil (x) nil
3 (let ((g (lambda (x) x)))
4 (let ((x 'a)
5 (closed-x (internal-get-closed-var 0)))
6 (list x (funcall g closed-x))))))
As I mentioned previously, it would be probably be better to elide closed-x entirely and produce
1 (defun f (x)
2 (internal-make-closure nil (x) nil
3 (let ((g (lambda (x) x)))
4 (let ((x 'a))
5 (list x (funcall g (internal-get-closed-var 0)))))))
In other words, the bug occurs when a variable is captured, lambda-lifted, and shadowed.
I need to take another good look at the code to make sure the change is correct (more eyes on it would be appreciated).
next prev parent reply other threads:[~2021-11-21 9:59 UTC|newest]
Thread overview: 22+ messages / expand[flat|nested] mbox.gz Atom feed top
2021-11-19 20:31 bug#51982: Erroneous handling of local variables in byte-compiled nested lambdas Paul Pogonyshev
2021-11-20 4:44 ` Michael Heerdegen
2021-11-20 8:45 ` Mattias Engdegård
2021-11-20 10:51 ` Michael Heerdegen
2021-11-20 16:54 ` Paul Pogonyshev
2021-11-20 17:04 ` Mattias Engdegård
2021-11-20 17:22 ` Paul Pogonyshev
2021-11-20 18:34 ` Mattias Engdegård
2021-11-20 20:53 ` Paul Pogonyshev
2021-11-21 7:59 ` Michael Heerdegen
2021-11-21 9:59 ` Mattias Engdegård [this message]
2021-11-22 10:29 ` Michael Heerdegen
2021-11-22 13:56 ` Mattias Engdegård
2021-11-22 17:35 ` Mattias Engdegård
2021-11-30 14:12 ` Stefan Monnier via Bug reports for GNU Emacs, the Swiss army knife of text editors
2021-11-30 17:01 ` Mattias Engdegård
2021-11-30 22:41 ` Stefan Monnier via Bug reports for GNU Emacs, the Swiss army knife of text editors
2021-12-01 16:04 ` Mattias Engdegård
2021-12-01 18:34 ` Stefan Monnier via Bug reports for GNU Emacs, the Swiss army knife of text editors
2021-12-01 22:32 ` Mattias Engdegård
2021-12-02 9:13 ` Mattias Engdegård
2022-09-09 17:59 ` Lars Ingebrigtsen
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
List information: https://www.gnu.org/software/emacs/
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=59A729EF-C4D4-47EB-9ADC-19FE8EBE7F10@acm.org \
--to=mattiase@acm.org \
--cc=51982@debbugs.gnu.org \
--cc=michael_heerdegen@web.de \
--cc=monnier@iro.umontreal.ca \
--cc=pogonyshev@gmail.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
Code repositories for project(s) associated with this public inbox
https://git.savannah.gnu.org/cgit/emacs.git
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).