René's URL Explorer Experiment


Title: gh-153568: Skip PEG alternatives that cannot match the next token by lysnikolaou · Pull Request #160458 · python/cpython · GitHub

Open Graph Title: gh-153568: Skip PEG alternatives that cannot match the next token by lysnikolaou · Pull Request #160458 · python/cpython

X Title: gh-153568: Skip PEG alternatives that cannot match the next token by lysnikolaou · Pull Request #160458 · python/cpython

Description: Rules with several alternatives now switch on the next token's type and only try the alternatives that may start with it. Loops stop as soon as the next token cannot start another iteration. Both use FIRST sets from a new analysis, which also replaces the old first_sets.py calculator. Issue: gh-153568

Open Graph Description: Rules with several alternatives now switch on the next token's type and only try the alternatives that may start with it. Loops stop as soon as the next token cannot start another iteration. Bo...

X Description: Rules with several alternatives now switch on the next token's type and only try the alternatives that may start with it. Loops stop as soon as the next token cannot start another iteration...

Opengraph URL: https://github.com/python/cpython/pull/160458

X: @github

direct link

Domain: github.com

react-profiling0
react-import-mapreact,react-dom,react-dom/client,react-dom/profiling,react-is,react/compiler-runtime,react/jsx-dev-runtime,react/jsx-runtime,scheduler@b8488ee2c322
route-pattern/:user_id/:repository/pull/:id/files(.:format)
route-controllerpull_requests
route-actionfiles
fetch-noncev2:0eafe5ef-8308-5934-bb2e-324e29602976
current-catalog-service-hashae870bc5e265a340912cde392f23dad3671a0a881730ffdadd82f2f57d81641b
request-id9296:361639:3509E23:46BF950:6B020887
html-safe-nonce540404cbfe21a22b9c2edffca1058530839037a00e7a9b8fb924b1ffce00149d
visitor-payloadeyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiI5Mjk2OjM2MTYzOTozNTA5RTIzOjQ2QkY5NTA6NkIwMjA4ODciLCJ2aXNpdG9yX2lkIjoiMzQzMjY0NDQ5NTkxMTU1MzE1OSIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9
visitor-hmac270ae24ae344423c79f63a731c77f8a58a167db2fc7f9c63e689bee9e5b27146
hovercard-subject-tagpull_request:4987243777
github-keyboard-shortcutsrepository,pull-request-list,pull-request-conversation,pull-request-files-changed,copilot
google-site-verificationApib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I
octolytics-urlhttps://collector.github.com/github/collect
analytics-location///pull_requests/show/files
fb:app_id1401488693436528
apple-itunes-appapp-id=1477376905, app-argument=https://github.com/python/cpython/pull/160458/files
twitter:imagehttps://avatars.githubusercontent.com/u/20306270?s=400&v=4
twitter:cardsummary_large_image
og:imagehttps://avatars.githubusercontent.com/u/20306270?s=400&v=4
og:image:altRules with several alternatives now switch on the next token's type and only try the alternatives that may start with it. Loops stop as soon as the next token cannot start another iteration. Bo...
og:site_nameGitHub
og:typeobject
hostnamegithub.com
expected-hostnamegithub.com
None87e774ee7c6b3bee0490394e4d3e57ec9dbc956f74b87ea685dc8996c1676456
turbo-cache-controlno-preview
diff-viewunified
go-importgithub.com/python/cpython git https://github.com/python/cpython.git
octolytics-dimension-user_id1525981
octolytics-dimension-user_loginpython
octolytics-dimension-repository_id81598961
octolytics-dimension-repository_nwopython/cpython
octolytics-dimension-repository_publictrue
octolytics-dimension-repository_is_forkfalse
octolytics-dimension-repository_network_root_id81598961
octolytics-dimension-repository_network_root_nwopython/cpython
turbo-body-classeslogged-out env-production page-responsive full-width
disable-turbotrue
browser-stats-urlhttps://api.github.com/_private/browser/stats
browser-errors-urlhttps://api.github.com/_private/browser/errors
release423dbb54c5e7bfecc838eb387c1435eb3d0e760d
ui-targetfull
theme-color#1e2327
color-schemelight dark

Links:

Skip to contenthttps://github.com/python/cpython/pull/160458/files#start-of-content
https://github.com/
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fpython%2Fcpython%2Fpull%2F160458%2Ffiles
GitHubRepository hosting, code review, and collaborationhttps://github.com/platform
CopilotAI coding agent for tasks, projects, and automated workhttps://github.com/features/copilot
ActionsCI/CD and automationhttps://github.com/features/actions
Code QualityQuality analysis, fixes, and enforcementhttps://github.com/features/code-quality
CodespacesCloud development environmentshttps://github.com/features/codespaces
Code SecurityVulnerability detection and remediationhttps://github.com/security/advanced-security/code-security
Secret ProtectionSecret scanning and leak preventionhttps://github.com/security/advanced-security/secret-protection
All Featureshttps://github.com/features
Documentationhttps://docs.github.com/en
Traininghttps://learn.github.com/skills
Certificationshttps://learn.github.com/credentials
Build with Copilothttps://github.com/features/ai
Customize Copilothttps://docs.github.com/en/copilot/how-tos/copilot-on-github/customize-copilot/customize-copilot-overview
Integrationshttps://github.com/marketplace
Trending reposhttps://github.com/trending
GitHub Sponsorshttps://github.com/open-source/sponsors
Developer articleshttps://github.com/resources/articles
ChangelogYour source for the latest features, improvements, and fixes across GitHub products, all in one place.https://github.blog/changelog/
Enterpriseshttps://github.com/enterprise
Teamhttps://github.com/team
Startupshttps://github.com/enterprise/startups
Nonprofitshttps://github.com/solutions/industry/nonprofits
Healthcarehttps://github.com/solutions/industry/healthcare
Financial serviceshttps://github.com/solutions/industry/financial-services
Manufacturinghttps://github.com/solutions/industry/manufacturing
Governmenthttps://github.com/solutions/industry/government
See all industrieshttps://github.com/solutions/industry
Why GitHubhttps://github.com/why-github
Customer Storieshttps://github.com/customer-stories
Business insightshttps://github.com/solutions/executive-insights
Trust Centerhttps://github.com/trust-center
GitHub Advanced SecurityEnterprise-grade code securityhttps://github.com/security/advanced-security
Copilot for businessEnterprise-grade AI featureshttps://github.com/features/copilot/copilot-business
Premium SupportEnterprise-grade 24/7 supporthttps://github.com/enterprise/premium-support
Documentationhttps://docs.github.com/en
Resource centerhttps://github.com/resources
Bloghttps://github.blog/
Events & webinarshttps://github.com/resources/events
Community Forumhttps://github.com/orgs/community/discussions
Customer Storieshttps://github.com/customer-stories
Integrationshttps://github.com/marketplace
Customer supporthttps://help.github.com/
Traininghttps://learn.github.com/skills
GitHub Statushttps://www.githubstatus.com/
Abouthttps://github.com/about
Partnershttps://github.com/partners
Changeloghttps://github.blog/changelog/
GitHub UniverseThe event for developers, by developers — talks, workshops, and what’s next for GitHub.https://githubuniverse.com/
Pricinghttps://github.com/pricing
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fpython%2Fcpython%2Fpull%2F160458%2Ffiles
Sign uphttps://github.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E%2Fpull_requests%2Fshow%2Ffiles&source=header-repo&source_repo=python%2Fcpython
Reloadhttps://github.com/python/cpython/pull/160458/files
Reloadhttps://github.com/python/cpython/pull/160458/files
Reloadhttps://github.com/python/cpython/pull/160458/files
pythonhttps://github.com/python
cpythonhttps://github.com/python/cpython
Codehttps://github.com/python/cpython
Issues5k+ (5k+)https://github.com/python/cpython/issues
Pull requests2.4k (2.4k)https://github.com/python/cpython/pulls
Actionshttps://github.com/python/cpython/actions
Projectshttps://github.com/python/cpython/projects
Security and qualityhttps://github.com/python/cpython/security
Insightshttps://github.com/python/cpython/insights
Sign up for GitHub https://github.com/signup?return_to=%2Fpython%2Fcpython%2Fissues%2Fnew%2Fchoose
terms of servicehttps://docs.github.com/terms
privacy statementhttps://docs.github.com/privacy
Sign inhttps://github.com/login?return_to=%2Fpython%2Fcpython%2Fissues%2Fnew%2Fchoose
lysnikolaouhttps://github.com/lysnikolaou
python:mainhttps://github.com/python/cpython/tree/main
lysnikolaou:pegen-first-set-dispatchhttps://github.com/lysnikolaou/cpython/tree/pegen-first-set-dispatch
Conversation 0 https://github.com/python/cpython/pull/160458
Commits 2 https://github.com/python/cpython/pull/160458/commits
Checks 61 https://github.com/python/cpython/pull/160458/checks
Files changed 13 https://github.com/python/cpython/pull/160458/files
gh-153568: Skip PEG alternatives that cannot match the next token https://github.com/python/cpython/pull/160458/files#top
Show all changes 2 commits https://github.com/python/cpython/pull/160458/files
cba604e gh-153568: Skip PEG alternatives that cannot match the next token lysnikolaou Oct 23, 2026 https://github.com/python/cpython/pull/160458/commits/cba604e0383c598b404b2da27d63571a8171fdb3
d60946f Merge remote-tracking branch 'upstream/main' into pegen-first-set-dis… lysnikolaou Oct 23, 2026 https://github.com/python/cpython/pull/160458/commits/d60946f62f5e854e774be069b91431f9730425ff
Clear filters https://github.com/python/cpython/pull/160458/files
Please reload this pagehttps://github.com/python/cpython/pull/160458/files
Please reload this pagehttps://github.com/python/cpython/pull/160458/files
test_c_generator.py https://github.com/python/cpython/pull/160458/files#diff-bed00c8ff23f68bf9dbf7d58cd4b27b62c9c27a2a015b14b8c35303bac04d6cf
test_first_sets.py https://github.com/python/cpython/pull/160458/files#diff-8892bc30bb4d22c2f9d89ae8c93cca5baf17d7e64e396ed4565d6492d7c7efc8
2026-10-23-18-07-52.gh-issue-153568.Y6LTe5.rst https://github.com/python/cpython/pull/160458/files#diff-7e6769d954e18dfd44807c56ec4a3531744f5c5f5b0d6664eba3fbf22c1dd585
parser.c https://github.com/python/cpython/pull/160458/files#diff-6d39440cedc67d1ce7a0586bfb6ecb8483803448a9c93f3fae3ad0e2260e29f7
parser_invalid.c https://github.com/python/cpython/pull/160458/files#diff-7ace66d2d94de8e04ee8d07cd459128c25ab377561ae5aadc45ded1facfd0f40
pegen.h https://github.com/python/cpython/pull/160458/files#diff-5803bf7cd8fdced0a7448e74074f36018f2206ab77ad13dc7451b1948b950852
c_generator.py https://github.com/python/cpython/pull/160458/files#diff-72bca3f9d3b81d7845baeb20190030d93e9630cb86ebba88854010f7142828a0
c_generator_calls.py https://github.com/python/cpython/pull/160458/files#diff-9f4fda48bd0970ef4538dd1797b4f338459139282f030defdc030e25f1f13036
c_generator_model.py https://github.com/python/cpython/pull/160458/files#diff-e9011efaaafbd768b62d938a27e6c8ea2ccd482be2ca4307429719d10ad39e32
c_generator_rules.py https://github.com/python/cpython/pull/160458/files#diff-ca3f66c82fe8fa4b4eaaae5b0cd9eab98bb5288bed1a7207f57d84fec385636c
first_sets.py https://github.com/python/cpython/pull/160458/files#diff-ccf9eab52cbd6c7c29e3ecb91473a27131735c7425a8a33ed0d1d1a946d3397a
grammar_analysis.py https://github.com/python/cpython/pull/160458/files#diff-32cafcd3b85076b193271da9ecbf3dbf9d31217c0a14a1ed48cf23d4a2324972
parser_generator.py https://github.com/python/cpython/pull/160458/files#diff-74ea6268871dba53713b5a459a51fa77c364291f811fd9315b246b6ca7c3eb45
https://github.com/python/cpython/blob/main/.github/CODEOWNERS#L310
Lib/test/test_peg_generator/test_c_generator.pyhttps://github.com/python/cpython/pull/160458/files#diff-bed00c8ff23f68bf9dbf7d58cd4b27b62c9c27a2a015b14b8c35303bac04d6cf
View file https://github.com/python/cpython/blob/d60946f62f5e854e774be069b91431f9730425ff/Lib/test/test_peg_generator/test_c_generator.py
Open in desktop https://desktop.github.com
https://github.co/hiddenchars
https://github.com/python/cpython/pull/160458/{{ revealButtonHref }}
https://github.com/python/cpython/pull/160458/files#diff-bed00c8ff23f68bf9dbf7d58cd4b27b62c9c27a2a015b14b8c35303bac04d6cf
https://github.com/python/cpython/pull/160458/files#diff-bed00c8ff23f68bf9dbf7d58cd4b27b62c9c27a2a015b14b8c35303bac04d6cf
https://github.com/python/cpython/pull/160458/files#diff-bed00c8ff23f68bf9dbf7d58cd4b27b62c9c27a2a015b14b8c35303bac04d6cf
https://github.com/python/cpython/pull/160458/files#diff-bed00c8ff23f68bf9dbf7d58cd4b27b62c9c27a2a015b14b8c35303bac04d6cf
https://github.com/python/cpython/pull/160458/files#diff-bed00c8ff23f68bf9dbf7d58cd4b27b62c9c27a2a015b14b8c35303bac04d6cf
https://github.com/python/cpython/blob/main/.github/CODEOWNERS#L310
Lib/test/test_peg_generator/test_first_sets.pyhttps://github.com/python/cpython/pull/160458/files#diff-8892bc30bb4d22c2f9d89ae8c93cca5baf17d7e64e396ed4565d6492d7c7efc8
View file https://github.com/python/cpython/blob/d60946f62f5e854e774be069b91431f9730425ff/Lib/test/test_peg_generator/test_first_sets.py
Open in desktop https://desktop.github.com
https://github.co/hiddenchars
https://github.com/python/cpython/pull/160458/{{ revealButtonHref }}
https://github.com/python/cpython/pull/160458/files#diff-8892bc30bb4d22c2f9d89ae8c93cca5baf17d7e64e396ed4565d6492d7c7efc8
https://github.com/python/cpython/pull/160458/files#diff-8892bc30bb4d22c2f9d89ae8c93cca5baf17d7e64e396ed4565d6492d7c7efc8
https://github.com/python/cpython/pull/160458/files#diff-8892bc30bb4d22c2f9d89ae8c93cca5baf17d7e64e396ed4565d6492d7c7efc8
https://github.com/python/cpython/pull/160458/files#diff-8892bc30bb4d22c2f9d89ae8c93cca5baf17d7e64e396ed4565d6492d7c7efc8
https://github.com/python/cpython/pull/160458/files#diff-8892bc30bb4d22c2f9d89ae8c93cca5baf17d7e64e396ed4565d6492d7c7efc8
https://github.com/python/cpython/pull/160458/files#diff-8892bc30bb4d22c2f9d89ae8c93cca5baf17d7e64e396ed4565d6492d7c7efc8
https://github.com/python/cpython/pull/160458/files#diff-8892bc30bb4d22c2f9d89ae8c93cca5baf17d7e64e396ed4565d6492d7c7efc8
https://github.com/python/cpython/pull/160458/files#diff-8892bc30bb4d22c2f9d89ae8c93cca5baf17d7e64e396ed4565d6492d7c7efc8
Misc/NEWS.d/next/Core_and_Builtins/2026-10-23-18-07-52.gh-issue-153568.Y6LTe5.rsthttps://github.com/python/cpython/pull/160458/files#diff-7e6769d954e18dfd44807c56ec4a3531744f5c5f5b0d6664eba3fbf22c1dd585
View file https://github.com/python/cpython/blob/d60946f62f5e854e774be069b91431f9730425ff/Misc/NEWS.d/next/Core_and_Builtins/2026-10-23-18-07-52.gh-issue-153568.Y6LTe5.rst
Open in desktop https://desktop.github.com
https://github.co/hiddenchars
https://github.com/python/cpython/pull/160458/{{ revealButtonHref }}
Please reload this pagehttps://github.com/python/cpython/pull/160458/files
Please reload this pagehttps://github.com/python/cpython/pull/160458/files
https://github.com
Termshttps://docs.github.com/site-policy/github-terms/github-terms-of-service
Privacyhttps://docs.github.com/site-policy/privacy-policies/github-privacy-statement
Securityhttps://github.com/security
Statushttps://www.githubstatus.com/
Communityhttps://github.community/
Docshttps://docs.github.com/
Contacthttps://support.github.com?tags=dotcom-footer

Viewport: width=device-width


URLs of crawlers that visited me.