From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED.blaine.gmane.org!not-for-mail From: Alan Third Newsgroups: gmane.emacs.devel Subject: Re: Using incremental parsing in Emacs Date: Sun, 5 Jan 2020 19:16:52 +0000 Message-ID: <20200105191652.GA71901@breton.holly.idiocy.org> References: <83blrkj1o1.fsf@gnu.org> <20200105141900.GA71296@breton.holly.idiocy.org> <86h819hlwj.fsf@stephe-leake.org> Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 8bit Injection-Info: blaine.gmane.org; posting-host="blaine.gmane.org:195.159.176.226"; logging-data="213051"; mail-complaints-to="usenet@blaine.gmane.org" Cc: emacs-devel To: Stephen Leake Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Sun Jan 05 20:17:07 2020 Return-path: Envelope-to: ged-emacs-devel@m.gmane.org Original-Received: from lists.gnu.org ([209.51.188.17]) by blaine.gmane.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.89) (envelope-from ) id 1ioBOb-000tJF-Bc for ged-emacs-devel@m.gmane.org; Sun, 05 Jan 2020 20:17:05 +0100 Original-Received: from localhost ([::1]:44532 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1ioBOa-0004dv-6X for ged-emacs-devel@m.gmane.org; Sun, 05 Jan 2020 14:17:04 -0500 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]:46398) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1ioBOT-0004dn-F0 for emacs-devel@gnu.org; Sun, 05 Jan 2020 14:16:58 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1ioBOS-0000zm-EG for emacs-devel@gnu.org; Sun, 05 Jan 2020 14:16:57 -0500 Original-Received: from mail-wr1-x430.google.com ([2a00:1450:4864:20::430]:39658) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1ioBOS-0000z9-6K for emacs-devel@gnu.org; Sun, 05 Jan 2020 14:16:56 -0500 Original-Received: by mail-wr1-x430.google.com with SMTP id y11so47355575wrt.6 for ; Sun, 05 Jan 2020 11:16:55 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=googlemail.com; s=20161025; h=sender:date:from:to:cc:subject:message-id:references:mime-version :content-disposition:content-transfer-encoding:in-reply-to; bh=mJ1l3lMwzEvsPNwKfWNJs3xTN5mUaC3B+9a+xRbze7M=; b=W/U0MLwIbGeCafytkQqjOGthkWHXBL7Lae1J6kx3Q63njveERz2FgYPCh+b4Mv9BiR oD/9BUOh8994z3cfHkg3ltGf22ss4Ycrrx9dRKyUpVbAZ9miC0UyHLfixFQbm0TDTslT RVjukdVVzdPxosAFlIuUdLFESuyl85+1IBG1xOdwSqMmfYMvzFprkQXBqPkHIs+bWWw+ o7UPuQ2gQt7QfX695cVHx8sR3zNrmrTqonmRvHICTEavHkDjI96uyQPdW5xwLG3oHhyh slzg43S+52EX53+YNWynyuPXRbfjdfPg5Geumo8c2tkrGTM+XE9SBBKIlGqNiiE9KNhA p8xA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:sender:date:from:to:cc:subject:message-id :references:mime-version:content-disposition :content-transfer-encoding:in-reply-to; bh=mJ1l3lMwzEvsPNwKfWNJs3xTN5mUaC3B+9a+xRbze7M=; b=lSfxdZ9VAnbGPpNhlIxV5wAh7HI//kiulED64gBD2S/fJSaPT4YySWMQq+FmXYkitn h4W/nh0ZR+lamu+Z3UlW5nwNWPWjRhCbNPYkC/w4uJHXlk0Qw2IaiJrn/o15FDWsazkB OV1FkWy9sJ9Pm+pr05ocM63QBsLOF6S1H7ivLxvoDKzCmEze4rpgloC5YPXRbjW3NZkm YczQmvGN8r2qZBBz0TAtLuS+YM7D2agI55d00BfNfBX7/TZvsbLh7FrIJd2kvohTP/LY nt0JiV9ovM7FBYtda7ahG4rs4OAPqLm2TQLpvS7iKiuliiNLiWIrIDmDfYita/0qQjRn 72cw== X-Gm-Message-State: APjAAAUg2asuSOifaDDs1q3maya3HoiNRUrcuC8DjnJhWYXYI6DMwL8F zRRSM0bDUG0MOfz7lTntn6krDkHgnSI= X-Google-Smtp-Source: APXvYqyDq01ZepjMYYyw4lQryMsXk6GVPLl+GSIjRvRAppR3dzzZZ7b3W6UHLdPgZEwomedkNfBK6w== X-Received: by 2002:a5d:480f:: with SMTP id l15mr99585594wrq.305.1578251814747; Sun, 05 Jan 2020 11:16:54 -0800 (PST) Original-Received: from breton.holly.idiocy.org (ip6-2001-08b0-03f8-8129-3c68-1d99-a68c-dce7.holly.idiocy.org. [2001:8b0:3f8:8129:3c68:1d99:a68c:dce7]) by smtp.gmail.com with ESMTPSA id a14sm74004436wrx.81.2020.01.05.11.16.53 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Sun, 05 Jan 2020 11:16:54 -0800 (PST) Content-Disposition: inline In-Reply-To: <86h819hlwj.fsf@stephe-leake.org> X-detected-operating-system: by eggs.gnu.org: Genre and OS details not recognized. X-Received-From: 2a00:1450:4864:20::430 X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.23 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.org@gnu.org Original-Sender: "Emacs-devel" Xref: news.gmane.org gmane.emacs.devel:243993 Archived-At: On Sun, Jan 05, 2020 at 09:07:40AM -0800, Stephen Leake wrote: > Alan Third writes: > > > On Sat, Jan 04, 2020 at 03:43:13PM -0500, Stefan Monnier wrote: > >> I'm pretty far behind in my backlog, so can't say much yet, but IMO the > >> design of some "next generation font-lock / syntax-ppss / indentation / > >> navigation" infrastructure should start by considering the use of > >> multiple CPUs. That's actually one of the benefits of the LSP approach ;-) > > > > My understanding is that tree sitter also supports parallel parsing of > > a single file. > > Can you point to some literature on this? I've never heard of parallel > parsing (other than a generalized LR parser, which is _not_ a speed up :). I think you’re right and I’ve misunderstood a part of the video. It’s a generalized LR parser, and it won’t be faster, just handles ambiguous code better. -- Alan Third