Staging
v0.5.1
https://github.com/python/cpython
Raw File
Tip revision: 46e39ff1f8dffaea8cf1e750cd7d170c2a49558b authored by Mariatta on 26 October 2020, 21:53:21 UTC
Let dependabot create PRs against the maintenance branches
Tip revision: 46e39ff
grammar.rst
Full Grammar specification
==========================

This is the full Python grammar, derived directly from the grammar
used to generate the CPython parser (see :source:`Grammar/python.gram`).
The version here omits details related to code generation and
error recovery.

The notation is a mixture of `EBNF
<https://en.wikipedia.org/wiki/Extended_Backus%E2%80%93Naur_form>`_
and `PEG <https://en.wikipedia.org/wiki/Parsing_expression_grammar>`_.
In particular, ``&`` followed by a symbol, token or parenthesized
group indicates a positive lookahead (i.e., is required to match but
not consumed), while ``!`` indicates a negative lookahead (i.e., is
required _not_ to match).  We use the ``|`` separator to mean PEG's
"ordered choice" (written as ``/`` in traditional PEG grammars).

.. literalinclude:: ../../Grammar/python.gram
  :language: peg
back to top