From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: Philipp Stephani Newsgroups: gmane.emacs.bugs Subject: bug#25679: 26.0.50; Emacs hangs for nested generics Date: Fri, 10 Feb 2017 20:27:27 +0100 Message-ID: NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable X-Trace: blaine.gmane.org 1486754895 23424 195.159.176.226 (10 Feb 2017 19:28:15 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Fri, 10 Feb 2017 19:28:15 +0000 (UTC) To: 25679@debbugs.gnu.org Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Fri Feb 10 20:28:08 2017 Return-path: Envelope-to: geb-bug-gnu-emacs@m.gmane.org Original-Received: from lists.gnu.org ([208.118.235.17]) by blaine.gmane.org with esmtp (Exim 4.84_2) (envelope-from ) id 1ccGrV-0005V3-2L for geb-bug-gnu-emacs@m.gmane.org; Fri, 10 Feb 2017 20:28:05 +0100 Original-Received: from localhost ([::1]:45652 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1ccGra-0001kd-Gg for geb-bug-gnu-emacs@m.gmane.org; Fri, 10 Feb 2017 14:28:10 -0500 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:41580) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1ccGrU-0001kT-3x for bug-gnu-emacs@gnu.org; Fri, 10 Feb 2017 14:28:05 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1ccGrS-000847-Le for bug-gnu-emacs@gnu.org; Fri, 10 Feb 2017 14:28:04 -0500 Original-Received: from debbugs.gnu.org ([208.118.235.43]:36806) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1ccGrS-000841-HM for bug-gnu-emacs@gnu.org; Fri, 10 Feb 2017 14:28:02 -0500 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1ccGrS-0003Rn-Bk for bug-gnu-emacs@gnu.org; Fri, 10 Feb 2017 14:28:02 -0500 X-Loop: help-debbugs@gnu.org Resent-From: Philipp Stephani Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Fri, 10 Feb 2017 19:28:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: report 25679 X-GNU-PR-Package: emacs X-GNU-PR-Keywords: X-Debbugs-Original-To: bug-gnu-emacs@gnu.org Original-Received: via spool by submit@debbugs.gnu.org id=B.148675486513227 (code B ref -1); Fri, 10 Feb 2017 19:28:02 +0000 Original-Received: (at submit) by debbugs.gnu.org; 10 Feb 2017 19:27:45 +0000 Original-Received: from localhost ([127.0.0.1]:35005 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1ccGrB-0003RH-19 for submit@debbugs.gnu.org; Fri, 10 Feb 2017 14:27:45 -0500 Original-Received: from eggs.gnu.org ([208.118.235.92]:50500) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1ccGr8-0003R3-OR for submit@debbugs.gnu.org; Fri, 10 Feb 2017 14:27:43 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1ccGr2-0007m5-5L for submit@debbugs.gnu.org; Fri, 10 Feb 2017 14:27:37 -0500 Original-Received: from lists.gnu.org ([2001:4830:134:3::11]:41153) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_256_CBC_SHA1:32) (Exim 4.71) (envelope-from ) id 1ccGr2-0007lx-1L for submit@debbugs.gnu.org; Fri, 10 Feb 2017 14:27:36 -0500 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:41471) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1ccGr0-00016g-Jd for bug-gnu-emacs@gnu.org; Fri, 10 Feb 2017 14:27:35 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1ccGqz-0007l7-Bc for bug-gnu-emacs@gnu.org; Fri, 10 Feb 2017 14:27:34 -0500 Original-Received: from mail-wm0-x235.google.com ([2a00:1450:400c:c09::235]:35087) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1ccGqz-0007kG-4a for bug-gnu-emacs@gnu.org; Fri, 10 Feb 2017 14:27:33 -0500 Original-Received: by mail-wm0-x235.google.com with SMTP id v186so119188584wmd.0 for ; Fri, 10 Feb 2017 11:27:31 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=from:to:subject:date:message-id:mime-version :content-transfer-encoding; bh=MCr8MwXUsl55DW/1syklSpVShpNigHEEjPa6VhXOGJA=; b=GTtK9DFM8FmB228lya0T2xoWGpLK5QSBt62lLgktB6ePace3dzcM2m9TwrRG4f/u9s gSHzCkwqg8PQfRwn9ZEIRK1yFKM4Onzad5KVd7s+BgPURI0HETDrUKsBMGk72sLPcmmi EDKrq5P4pNWKsXLxwt27aCqiF4apVT+e1IBN+qO8IaWTIMJK//Wz3Vwm1GK7atmRAKfr 2rphc1qpH6l58UiG7+yCcb74F5I8qvEDTT1GaeQFXDj1+iZXVZpwgp4M+pKV2QEbd3eC w61hPx8z+ejm2QGVUbAwovGioP9rjGpSWZnCeGXv0/DNRcEqCAbdzXDLiVS8nwtdj5AR Vk1w== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:to:subject:date:message-id:mime-version :content-transfer-encoding; bh=MCr8MwXUsl55DW/1syklSpVShpNigHEEjPa6VhXOGJA=; b=rpSt1aqngiS7Q/DQWkA/6UW9RLDIHPso1uvYAZJnKD01RpOuR6L54xglMY/3RJY+56 79a8eT3tW29/Zf2OzXPbZkUdo+3OL0sjS/6WTGF4CjHaA2yh6ryTZOnxk2PLGpESPlv5 X3IYH6LKc6mmwZ3LxaNbyaAfLhTuMypxeL+JNHL3IhM9JiBSpTVjXKr2uJxpud2Q+hqn gRqfT3j+xvWfi0rsUYDu2lmOervPw7dv/iv87S6Mqrz2dQvFfxcRKa1TCOaX6RJnOCD7 Fhr9CP6hi8/olQ/2XdMybd3u8JyYG3h6WtdMPoqsSusVy0rLwqeVcaIujG4oVTjSuDJt Mw3g== X-Gm-Message-State: AMke39kM74hPxkI6qXD5e2b88/POTFSq2O4NYz1zbVFGNh8WUlEgS2W5DiU74oRMURwSow== X-Received: by 10.28.5.70 with SMTP id 67mr27768021wmf.32.1486754850043; Fri, 10 Feb 2017 11:27:30 -0800 (PST) Original-Received: from a.muc.corp.google.com ([2a00:79e0:15:4:8126:42fd:2c4e:5a1a]) by smtp.gmail.com with ESMTPSA id h75sm3879669wrh.37.2017.02.10.11.27.28 for (version=TLS1_2 cipher=AES128-SHA bits=128/128); Fri, 10 Feb 2017 11:27:29 -0800 (PST) X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic] X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6.x X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic] X-Received-From: 208.118.235.43 X-BeenThere: bug-gnu-emacs@gnu.org List-Id: "Bug reports for GNU Emacs, the Swiss army knife of text editors" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Original-Sender: "bug-gnu-emacs" Xref: news.gmane.org gmane.emacs.bugs:129216 Archived-At: Create a file /tmp/Foo.java with the following content: class Foo { void func(A>> a, A>> b, A>> c, A>> d, A>> e, A= >> f, A>> g, A>> h, A>> i, A>> j, A>> k) {} } Then open that file: emacs -Q /tmp/Foo.java Emacs hangs. C-g also doesn't work. GDB shows the culprit is a recursive invocation of "c-forward-<>-arglist-recur" (0x29dd1f00) "c-forward-<>-arglist" (0x29dd2530) "c-forward-name" (0x29dd2d40) "c-forward-type" (0x29dd3750) The actual top of the stack is often GC or a regex match. Seems the parsing of generic arguments has some exponential behavior. This is a regression since 24.3, where editing such files has no noticeable delay. In GNU Emacs 26.0.50.3 (x86_64-unknown-linux-gnu, GTK+ Version 3.10.8) of 2017-02-10 built on localhost Repository revision: abcba32c262e575b562ec0e481e55538536f969f Windowing system distributor 'The X.Org Foundation', version 11.0.11501000 System Description: Ubuntu 14.04 LTS Recent messages: For information about GNU Emacs and the GNU system, type C-h C-a. Configured using: 'configure --with-modules 'CFLAGS=3D-O0 -ggdb3' --enable-checking --enable-check-lisp-object-type' Configured features: XPM JPEG TIFF GIF PNG SOUND GSETTINGS NOTIFY GNUTLS FREETYPE XFT ZLIB TOOLKIT_SCROLL_BARS GTK3 X11 MODULES Important settings: value of $LANG: en_US.UTF-8 locale-coding-system: utf-8-unix Major mode: Lisp Interaction Minor modes in effect: tooltip-mode: t global-eldoc-mode: t electric-indent-mode: t mouse-wheel-mode: t tool-bar-mode: t menu-bar-mode: t file-name-shadow-mode: t global-font-lock-mode: t font-lock-mode: t blink-cursor-mode: t auto-composition-mode: t auto-encryption-mode: t auto-compression-mode: t line-number-mode: t transient-mark-mode: t Load-path shadows: None found. Features: (shadow sort mail-extr emacsbug message subr-x puny seq byte-opt gv bytecomp byte-compile cl-extra help-mode cconv cl-loaddefs pcase cl-lib dired dired-loaddefs format-spec rfc822 mml easymenu mml-sec password-cache epa derived epg epg-config gnus-util rmail rmail-loaddefs mm-decode mm-bodies mm-encode mail-parse rfc2231 mailabbrev gmm-utils mailheader sendmail rfc2047 rfc2045 ietf-drums mm-util mail-prsvr mail-utils time-date mule-util tooltip eldoc electric uniquify ediff-hook vc-hooks lisp-float-type mwheel term/x-win x-win term/common-win x-dnd tool-bar dnd fontset image regexp-opt fringe tabulated-list replace newcomment text-mode elisp-mode lisp-mode prog-mode register page menu-bar rfn-eshadow isearch timer select scroll-bar mouse jit-lock font-lock syntax facemenu font-core term/tty-colors frame cl-generic cham georgian utf-8-lang misc-lang vietnamese tibetan thai tai-viet lao korean japanese eucjp-ms cp51932 hebrew greek romanian slovak czech european ethiopic indian cyrillic chinese composite charscript case-table epa-hook jka-cmpr-hook help simple abbrev obarray minibuffer cl-preloaded nadvice loaddefs button faces cus-face macroexp files text-properties overlay sha1 md5 base64 format env code-pages mule custom widget hashtable-print-readable backquote inotify dynamic-setting system-font-setting font-render-setting move-toolbar gtk x-toolkit x multi-tty make-network-process emacs) Memory information: ((conses 16 97870 8481) (symbols 48 20263 1) (miscs 40 331 131) (strings 32 18056 4481) (string-bytes 1 593648) (vectors 16 14075) (vector-slots 8 472899 6583) (floats 8 182 52) (intervals 56 218 0) (buffers 976 12) (heap 1024 32557 1028)) --=20 Google Germany GmbH Erika-Mann-Stra=C3=9Fe 33 80636 M=C3=BCnchen Registergericht und -nummer: Hamburg, HRB 86891 Sitz der Gesellschaft: Hamburg Gesch=C3=A4ftsf=C3=BChrer: Matthew Scott Sucherman, Paul Terence Manicle Diese E-Mail ist vertraulich. Wenn Sie nicht der richtige Adressat sind, leiten Sie diese bitte nicht weiter, informieren Sie den Absender und l=C3= =B6schen Sie die E-Mail und alle Anh=C3=A4nge. Vielen Dank. This e-mail is confidential. If you are not the right addressee please do = not forward it, please inform the sender, and please erase this e-mail including any attachments. Thanks.