blob: ca9bed3e4f20b4eb1e9f2251856b73d10fe2ba30 [file] [log] [blame]
Pablo Galindob4282dd2020-06-12 00:51:44 +01001# PEG grammar for Python
Pablo Galindoc5fc1562020-04-22 23:29:27 +01002
Pablo Galindoc5fc1562020-04-22 23:29:27 +01003@trailer '''
4void *
5_PyPegen_parse(Parser *p)
6{
7 // Initialize keywords
8 p->keywords = reserved_keywords;
9 p->n_keyword_lists = n_keyword_lists;
Pablo Galindob2802482021-04-15 21:38:45 +010010 p->soft_keywords = soft_keywords;
Pablo Galindoc5fc1562020-04-22 23:29:27 +010011
12 // Run parser
13 void *result = NULL;
14 if (p->start_rule == Py_file_input) {
15 result = file_rule(p);
16 } else if (p->start_rule == Py_single_input) {
17 result = interactive_rule(p);
18 } else if (p->start_rule == Py_eval_input) {
19 result = eval_rule(p);
Guido van Rossumc001c092020-04-30 12:12:19 -070020 } else if (p->start_rule == Py_func_type_input) {
21 result = func_type_rule(p);
Pablo Galindoc5fc1562020-04-22 23:29:27 +010022 } else if (p->start_rule == Py_fstring_input) {
23 result = fstring_rule(p);
24 }
25
26 return result;
27}
28
29// The end
30'''
Guido van Rossumc001c092020-04-30 12:12:19 -070031file[mod_ty]: a=[statements] ENDMARKER { _PyPegen_make_module(p, a) }
Victor Stinnerd27f8d22021-04-07 21:34:22 +020032interactive[mod_ty]: a=statement_newline { _PyAST_Interactive(a, p->arena) }
33eval[mod_ty]: a=expressions NEWLINE* ENDMARKER { _PyAST_Expression(a, p->arena) }
34func_type[mod_ty]: '(' a=[type_expressions] ')' '->' b=expression NEWLINE* ENDMARKER { _PyAST_FunctionType(a, b, p->arena) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +010035fstring[expr_ty]: star_expressions
36
Guido van Rossumc001c092020-04-30 12:12:19 -070037# type_expressions allow */** but ignore them
Pablo Galindoa5634c42020-09-16 19:42:00 +010038type_expressions[asdl_expr_seq*]:
Guido van Rossumc001c092020-04-30 12:12:19 -070039 | a=','.expression+ ',' '*' b=expression ',' '**' c=expression {
Lysandros Nikolaou2e5ca9e2020-10-21 22:53:14 +030040 (asdl_expr_seq*)_PyPegen_seq_append_to_end(
41 p,
42 CHECK(asdl_seq*, _PyPegen_seq_append_to_end(p, a, b)),
43 c) }
Pablo Galindoa5634c42020-09-16 19:42:00 +010044 | a=','.expression+ ',' '*' b=expression { (asdl_expr_seq*)_PyPegen_seq_append_to_end(p, a, b) }
45 | a=','.expression+ ',' '**' b=expression { (asdl_expr_seq*)_PyPegen_seq_append_to_end(p, a, b) }
Shantanu603d3542020-05-03 22:08:14 -070046 | '*' a=expression ',' '**' b=expression {
Lysandros Nikolaou2e5ca9e2020-10-21 22:53:14 +030047 (asdl_expr_seq*)_PyPegen_seq_append_to_end(
48 p,
49 CHECK(asdl_seq*, _PyPegen_singleton_seq(p, a)),
50 b) }
Pablo Galindoa5634c42020-09-16 19:42:00 +010051 | '*' a=expression { (asdl_expr_seq*)_PyPegen_singleton_seq(p, a) }
52 | '**' a=expression { (asdl_expr_seq*)_PyPegen_singleton_seq(p, a) }
53 | a[asdl_expr_seq*]=','.expression+ {a}
Guido van Rossumc001c092020-04-30 12:12:19 -070054
Pablo Galindoa5634c42020-09-16 19:42:00 +010055statements[asdl_stmt_seq*]: a=statement+ { (asdl_stmt_seq*)_PyPegen_seq_flatten(p, a) }
Pablo Galindo9bdc40e2020-11-30 19:42:38 +000056statement[asdl_stmt_seq*]: a=compound_stmt { (asdl_stmt_seq*)_PyPegen_singleton_seq(p, a) } | a[asdl_stmt_seq*]=simple_stmts { a }
Pablo Galindoa5634c42020-09-16 19:42:00 +010057statement_newline[asdl_stmt_seq*]:
58 | a=compound_stmt NEWLINE { (asdl_stmt_seq*)_PyPegen_singleton_seq(p, a) }
Pablo Galindo9bdc40e2020-11-30 19:42:38 +000059 | simple_stmts
Victor Stinnerd27f8d22021-04-07 21:34:22 +020060 | NEWLINE { (asdl_stmt_seq*)_PyPegen_singleton_seq(p, CHECK(stmt_ty, _PyAST_Pass(EXTRA))) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +010061 | ENDMARKER { _PyPegen_interactive_exit(p) }
Pablo Galindo9bdc40e2020-11-30 19:42:38 +000062simple_stmts[asdl_stmt_seq*]:
63 | a=simple_stmt !';' NEWLINE { (asdl_stmt_seq*)_PyPegen_singleton_seq(p, a) } # Not needed, there for speedup
64 | a[asdl_stmt_seq*]=';'.simple_stmt+ [';'] NEWLINE { a }
Pablo Galindoc5fc1562020-04-22 23:29:27 +010065# NOTE: assignment MUST precede expression, else parsing a simple assignment
66# will throw a SyntaxError.
Pablo Galindo9bdc40e2020-11-30 19:42:38 +000067simple_stmt[stmt_ty] (memo):
Pablo Galindoc5fc1562020-04-22 23:29:27 +010068 | assignment
Victor Stinnerd27f8d22021-04-07 21:34:22 +020069 | e=star_expressions { _PyAST_Expr(e, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +010070 | &'return' return_stmt
71 | &('import' | 'from') import_stmt
72 | &'raise' raise_stmt
Victor Stinnerd27f8d22021-04-07 21:34:22 +020073 | 'pass' { _PyAST_Pass(EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +010074 | &'del' del_stmt
75 | &'yield' yield_stmt
76 | &'assert' assert_stmt
Victor Stinnerd27f8d22021-04-07 21:34:22 +020077 | 'break' { _PyAST_Break(EXTRA) }
78 | 'continue' { _PyAST_Continue(EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +010079 | &'global' global_stmt
80 | &'nonlocal' nonlocal_stmt
81compound_stmt[stmt_ty]:
82 | &('def' | '@' | ASYNC) function_def
83 | &'if' if_stmt
84 | &('class' | '@') class_def
85 | &('with' | ASYNC) with_stmt
86 | &('for' | ASYNC) for_stmt
87 | &'try' try_stmt
88 | &'while' while_stmt
Brandt Bucher145bf262021-02-26 14:51:55 -080089 | match_stmt
Pablo Galindoc5fc1562020-04-22 23:29:27 +010090
91# NOTE: annotated_rhs may start with 'yield'; yield_expr must start with 'yield'
Lysandros Nikolaou999ec9a2020-05-06 21:11:04 +030092assignment[stmt_ty]:
Pablo Galindoc5fc1562020-04-22 23:29:27 +010093 | a=NAME ':' b=expression c=['=' d=annotated_rhs { d }] {
Lysandros Nikolaou3e0a6f32020-05-01 06:27:52 +030094 CHECK_VERSION(
Lysandros Nikolaou2e5ca9e2020-10-21 22:53:14 +030095 stmt_ty,
Lysandros Nikolaou3e0a6f32020-05-01 06:27:52 +030096 6,
97 "Variable annotation syntax is",
Victor Stinnerd27f8d22021-04-07 21:34:22 +020098 _PyAST_AnnAssign(CHECK(expr_ty, _PyPegen_set_expr_context(p, a, Store)), b, c, 1, EXTRA)
Lysandros Nikolaou3e0a6f32020-05-01 06:27:52 +030099 ) }
Lysandros Nikolaouce21cfc2020-05-14 23:13:50 +0300100 | a=('(' b=single_target ')' { b }
101 | single_subscript_attribute_target) ':' b=expression c=['=' d=annotated_rhs { d }] {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200102 CHECK_VERSION(stmt_ty, 6, "Variable annotations syntax is", _PyAST_AnnAssign(a, b, c, 0, EXTRA)) }
Pablo Galindoa5634c42020-09-16 19:42:00 +0100103 | a[asdl_expr_seq*]=(z=star_targets '=' { z })+ b=(yield_expr | star_expressions) !'=' tc=[TYPE_COMMENT] {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200104 _PyAST_Assign(a, b, NEW_TYPE_COMMENT(p, tc), EXTRA) }
Lysandros Nikolaou01ece632020-06-19 02:10:43 +0300105 | a=single_target b=augassign ~ c=(yield_expr | star_expressions) {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200106 _PyAST_AugAssign(a, b->kind, c, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100107 | invalid_assignment
108
109augassign[AugOperator*]:
Lysandros Nikolaou3e0a6f32020-05-01 06:27:52 +0300110 | '+=' { _PyPegen_augoperator(p, Add) }
111 | '-=' { _PyPegen_augoperator(p, Sub) }
112 | '*=' { _PyPegen_augoperator(p, Mult) }
Lysandros Nikolaou2e5ca9e2020-10-21 22:53:14 +0300113 | '@=' { CHECK_VERSION(AugOperator*, 5, "The '@' operator is", _PyPegen_augoperator(p, MatMult)) }
Lysandros Nikolaou3e0a6f32020-05-01 06:27:52 +0300114 | '/=' { _PyPegen_augoperator(p, Div) }
115 | '%=' { _PyPegen_augoperator(p, Mod) }
116 | '&=' { _PyPegen_augoperator(p, BitAnd) }
117 | '|=' { _PyPegen_augoperator(p, BitOr) }
118 | '^=' { _PyPegen_augoperator(p, BitXor) }
119 | '<<=' { _PyPegen_augoperator(p, LShift) }
120 | '>>=' { _PyPegen_augoperator(p, RShift) }
121 | '**=' { _PyPegen_augoperator(p, Pow) }
122 | '//=' { _PyPegen_augoperator(p, FloorDiv) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100123
Pablo Galindoa5634c42020-09-16 19:42:00 +0100124global_stmt[stmt_ty]: 'global' a[asdl_expr_seq*]=','.NAME+ {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200125 _PyAST_Global(CHECK(asdl_identifier_seq*, _PyPegen_map_names_to_ids(p, a)), EXTRA) }
Pablo Galindoa5634c42020-09-16 19:42:00 +0100126nonlocal_stmt[stmt_ty]: 'nonlocal' a[asdl_expr_seq*]=','.NAME+ {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200127 _PyAST_Nonlocal(CHECK(asdl_identifier_seq*, _PyPegen_map_names_to_ids(p, a)), EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100128
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200129yield_stmt[stmt_ty]: y=yield_expr { _PyAST_Expr(y, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100130
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200131assert_stmt[stmt_ty]: 'assert' a=expression b=[',' z=expression { z }] { _PyAST_Assert(a, b, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100132
Lysandros Nikolaou01ece632020-06-19 02:10:43 +0300133del_stmt[stmt_ty]:
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200134 | 'del' a=del_targets &(';' | NEWLINE) { _PyAST_Delete(a, EXTRA) }
Lysandros Nikolaou01ece632020-06-19 02:10:43 +0300135 | invalid_del_stmt
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100136
137import_stmt[stmt_ty]: import_name | import_from
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200138import_name[stmt_ty]: 'import' a=dotted_as_names { _PyAST_Import(a, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100139# note below: the ('.' | '...') is necessary because '...' is tokenized as ELLIPSIS
140import_from[stmt_ty]:
141 | 'from' a=('.' | '...')* b=dotted_name 'import' c=import_from_targets {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200142 _PyAST_ImportFrom(b->v.Name.id, c, _PyPegen_seq_count_dots(a), EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100143 | 'from' a=('.' | '...')+ 'import' b=import_from_targets {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200144 _PyAST_ImportFrom(NULL, b, _PyPegen_seq_count_dots(a), EXTRA) }
Pablo Galindoa5634c42020-09-16 19:42:00 +0100145import_from_targets[asdl_alias_seq*]:
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100146 | '(' a=import_from_as_names [','] ')' { a }
Batuhan Taskaya72e0aa22020-05-21 23:41:58 +0300147 | import_from_as_names !','
Matthew Suozzo75a06f02021-04-10 16:56:28 -0400148 | '*' { (asdl_alias_seq*)_PyPegen_singleton_seq(p, CHECK(alias_ty, _PyPegen_alias_for_star(p, EXTRA))) }
Batuhan Taskaya72e0aa22020-05-21 23:41:58 +0300149 | invalid_import_from_targets
Pablo Galindoa5634c42020-09-16 19:42:00 +0100150import_from_as_names[asdl_alias_seq*]:
151 | a[asdl_alias_seq*]=','.import_from_as_name+ { a }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100152import_from_as_name[alias_ty]:
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200153 | a=NAME b=['as' z=NAME { z }] { _PyAST_alias(a->v.Name.id,
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100154 (b) ? ((expr_ty) b)->v.Name.id : NULL,
Matthew Suozzo75a06f02021-04-10 16:56:28 -0400155 EXTRA) }
Pablo Galindoa5634c42020-09-16 19:42:00 +0100156dotted_as_names[asdl_alias_seq*]:
157 | a[asdl_alias_seq*]=','.dotted_as_name+ { a }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100158dotted_as_name[alias_ty]:
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200159 | a=dotted_name b=['as' z=NAME { z }] { _PyAST_alias(a->v.Name.id,
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100160 (b) ? ((expr_ty) b)->v.Name.id : NULL,
Matthew Suozzo75a06f02021-04-10 16:56:28 -0400161 EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100162dotted_name[expr_ty]:
163 | a=dotted_name '.' b=NAME { _PyPegen_join_names_with_dot(p, a, b) }
164 | NAME
165
166if_stmt[stmt_ty]:
Pablo Galindo56c95df2021-04-21 15:28:21 +0100167 | invalid_if_stmt
Pablo Galindob86ed8e2021-04-12 16:59:30 +0100168 | 'if' a=named_expression ':' b=block c=elif_stmt {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200169 _PyAST_If(a, b, CHECK(asdl_stmt_seq*, _PyPegen_singleton_seq(p, c)), EXTRA) }
Pablo Galindob86ed8e2021-04-12 16:59:30 +0100170 | 'if' a=named_expression ':' b=block c=[else_block] { _PyAST_If(a, b, c, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100171elif_stmt[stmt_ty]:
Pablo Galindo56c95df2021-04-21 15:28:21 +0100172 | invalid_elif_stmt
Pablo Galindob86ed8e2021-04-12 16:59:30 +0100173 | 'elif' a=named_expression ':' b=block c=elif_stmt {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200174 _PyAST_If(a, b, CHECK(asdl_stmt_seq*, _PyPegen_singleton_seq(p, c)), EXTRA) }
Pablo Galindob86ed8e2021-04-12 16:59:30 +0100175 | 'elif' a=named_expression ':' b=block c=[else_block] { _PyAST_If(a, b, c, EXTRA) }
Pablo Galindo56c95df2021-04-21 15:28:21 +0100176else_block[asdl_stmt_seq*]:
177 | invalid_else_stmt
178 | 'else' &&':' b=block { b }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100179
180while_stmt[stmt_ty]:
Pablo Galindob86ed8e2021-04-12 16:59:30 +0100181 | invalid_while_stmt
Pablo Galindo56c95df2021-04-21 15:28:21 +0100182 | 'while' a=named_expression ':' b=block c=[else_block] { _PyAST_While(a, b, c, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100183
184for_stmt[stmt_ty]:
Pablo Galindo56c95df2021-04-21 15:28:21 +0100185 | invalid_for_stmt
Pablo Galindo58fb1562021-02-02 19:54:22 +0000186 | 'for' t=star_targets 'in' ~ ex=star_expressions &&':' tc=[TYPE_COMMENT] b=block el=[else_block] {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200187 _PyAST_For(t, ex, b, el, NEW_TYPE_COMMENT(p, tc), EXTRA) }
Pablo Galindo58fb1562021-02-02 19:54:22 +0000188 | ASYNC 'for' t=star_targets 'in' ~ ex=star_expressions &&':' tc=[TYPE_COMMENT] b=block el=[else_block] {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200189 CHECK_VERSION(stmt_ty, 5, "Async for loops are", _PyAST_AsyncFor(t, ex, b, el, NEW_TYPE_COMMENT(p, tc), EXTRA)) }
Lysandros Nikolaou01ece632020-06-19 02:10:43 +0300190 | invalid_for_target
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100191
192with_stmt[stmt_ty]:
Pablo Galindo56c95df2021-04-21 15:28:21 +0100193 | invalid_with_stmt_indent
Pablo Galindoa5634c42020-09-16 19:42:00 +0100194 | 'with' '(' a[asdl_withitem_seq*]=','.with_item+ ','? ')' ':' b=block {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200195 _PyAST_With(a, b, NULL, EXTRA) }
Pablo Galindoa5634c42020-09-16 19:42:00 +0100196 | 'with' a[asdl_withitem_seq*]=','.with_item+ ':' tc=[TYPE_COMMENT] b=block {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200197 _PyAST_With(a, b, NEW_TYPE_COMMENT(p, tc), EXTRA) }
Pablo Galindoa5634c42020-09-16 19:42:00 +0100198 | ASYNC 'with' '(' a[asdl_withitem_seq*]=','.with_item+ ','? ')' ':' b=block {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200199 CHECK_VERSION(stmt_ty, 5, "Async with statements are", _PyAST_AsyncWith(a, b, NULL, EXTRA)) }
Pablo Galindoa5634c42020-09-16 19:42:00 +0100200 | ASYNC 'with' a[asdl_withitem_seq*]=','.with_item+ ':' tc=[TYPE_COMMENT] b=block {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200201 CHECK_VERSION(stmt_ty, 5, "Async with statements are", _PyAST_AsyncWith(a, b, NEW_TYPE_COMMENT(p, tc), EXTRA)) }
Pablo Galindo58fb1562021-02-02 19:54:22 +0000202 | invalid_with_stmt
203
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100204with_item[withitem_ty]:
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200205 | e=expression 'as' t=star_target &(',' | ')' | ':') { _PyAST_withitem(e, t, p->arena) }
Lysandros Nikolaou01ece632020-06-19 02:10:43 +0300206 | invalid_with_item
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200207 | e=expression { _PyAST_withitem(e, NULL, p->arena) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100208
209try_stmt[stmt_ty]:
Pablo Galindo56c95df2021-04-21 15:28:21 +0100210 | invalid_try_stmt
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200211 | 'try' &&':' b=block f=finally_block { _PyAST_Try(b, NULL, NULL, f, EXTRA) }
212 | 'try' &&':' b=block ex[asdl_excepthandler_seq*]=except_block+ el=[else_block] f=[finally_block] { _PyAST_Try(b, ex, el, f, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100213except_block[excepthandler_ty]:
Pablo Galindo56c95df2021-04-21 15:28:21 +0100214 | invalid_except_stmt_indent
Pablo Galindo206cbda2021-02-07 18:42:21 +0000215 | 'except' e=expression t=['as' z=NAME { z }] ':' b=block {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200216 _PyAST_ExceptHandler(e, (t) ? ((expr_ty) t)->v.Name.id : NULL, b, EXTRA) }
217 | 'except' ':' b=block { _PyAST_ExceptHandler(NULL, NULL, b, EXTRA) }
Pablo Galindo56c95df2021-04-21 15:28:21 +0100218 | invalid_except_stmt
219finally_block[asdl_stmt_seq*]:
220 | invalid_finally_stmt
221 | 'finally' &&':' a=block { a }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100222
Brandt Bucher145bf262021-02-26 14:51:55 -0800223match_stmt[stmt_ty]:
224 | "match" subject=subject_expr ':' NEWLINE INDENT cases[asdl_match_case_seq*]=case_block+ DEDENT {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200225 CHECK_VERSION(stmt_ty, 10, "Pattern matching is", _PyAST_Match(subject, cases, EXTRA)) }
Pablo Galindo08fb8ac2021-03-18 01:03:11 +0000226 | invalid_match_stmt
Brandt Bucher145bf262021-02-26 14:51:55 -0800227subject_expr[expr_ty]:
228 | value=star_named_expression ',' values=star_named_expressions? {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200229 _PyAST_Tuple(CHECK(asdl_expr_seq*, _PyPegen_seq_insert_in_front(p, value, values)), Load, EXTRA) }
Brandt Bucher145bf262021-02-26 14:51:55 -0800230 | named_expression
231case_block[match_case_ty]:
Pablo Galindo56c95df2021-04-21 15:28:21 +0100232 | invalid_case_block
Brandt Bucher145bf262021-02-26 14:51:55 -0800233 | "case" pattern=patterns guard=guard? ':' body=block {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200234 _PyAST_match_case(pattern, guard, body, p->arena) }
Brandt Bucher145bf262021-02-26 14:51:55 -0800235guard[expr_ty]: 'if' guard=named_expression { guard }
236
237patterns[expr_ty]:
238 | values[asdl_expr_seq*]=open_sequence_pattern {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200239 _PyAST_Tuple(values, Load, EXTRA) }
Brandt Bucher145bf262021-02-26 14:51:55 -0800240 | pattern
241pattern[expr_ty]:
242 | as_pattern
243 | or_pattern
244as_pattern[expr_ty]:
245 | pattern=or_pattern 'as' target=capture_pattern {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200246 _PyAST_MatchAs(pattern, target->v.Name.id, EXTRA) }
Brandt Bucher145bf262021-02-26 14:51:55 -0800247or_pattern[expr_ty]:
248 | patterns[asdl_expr_seq*]='|'.closed_pattern+ {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200249 asdl_seq_LEN(patterns) == 1 ? asdl_seq_GET(patterns, 0) : _PyAST_MatchOr(patterns, EXTRA) }
Brandt Bucher145bf262021-02-26 14:51:55 -0800250closed_pattern[expr_ty]:
251 | literal_pattern
252 | capture_pattern
253 | wildcard_pattern
254 | value_pattern
255 | group_pattern
256 | sequence_pattern
257 | mapping_pattern
258 | class_pattern
259
260literal_pattern[expr_ty]:
261 | signed_number !('+' | '-')
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200262 | real=signed_number '+' imag=NUMBER { _PyAST_BinOp(real, Add, imag, EXTRA) }
263 | real=signed_number '-' imag=NUMBER { _PyAST_BinOp(real, Sub, imag, EXTRA) }
Brandt Bucher145bf262021-02-26 14:51:55 -0800264 | strings
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200265 | 'None' { _PyAST_Constant(Py_None, NULL, EXTRA) }
266 | 'True' { _PyAST_Constant(Py_True, NULL, EXTRA) }
267 | 'False' { _PyAST_Constant(Py_False, NULL, EXTRA) }
Brandt Bucher145bf262021-02-26 14:51:55 -0800268signed_number[expr_ty]:
269 | NUMBER
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200270 | '-' number=NUMBER { _PyAST_UnaryOp(USub, number, EXTRA) }
Brandt Bucher145bf262021-02-26 14:51:55 -0800271
272capture_pattern[expr_ty]:
273 | !"_" name=NAME !('.' | '(' | '=') {
274 _PyPegen_set_expr_context(p, name, Store) }
275
276wildcard_pattern[expr_ty]:
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200277 | "_" { _PyAST_Name(CHECK(PyObject*, _PyPegen_new_identifier(p, "_")), Store, EXTRA) }
Brandt Bucher145bf262021-02-26 14:51:55 -0800278
279value_pattern[expr_ty]:
280 | attr=attr !('.' | '(' | '=') { attr }
281attr[expr_ty]:
282 | value=name_or_attr '.' attr=NAME {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200283 _PyAST_Attribute(value, attr->v.Name.id, Load, EXTRA) }
Brandt Bucher145bf262021-02-26 14:51:55 -0800284name_or_attr[expr_ty]:
285 | attr
286 | NAME
287
288group_pattern[expr_ty]:
289 | '(' pattern=pattern ')' { pattern }
290
291sequence_pattern[expr_ty]:
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200292 | '[' values=maybe_sequence_pattern? ']' { _PyAST_List(values, Load, EXTRA) }
293 | '(' values=open_sequence_pattern? ')' { _PyAST_Tuple(values, Load, EXTRA) }
Brandt Bucher145bf262021-02-26 14:51:55 -0800294open_sequence_pattern[asdl_seq*]:
295 | value=maybe_star_pattern ',' values=maybe_sequence_pattern? {
296 _PyPegen_seq_insert_in_front(p, value, values) }
297maybe_sequence_pattern[asdl_seq*]:
298 | values=','.maybe_star_pattern+ ','? { values }
299maybe_star_pattern[expr_ty]:
300 | star_pattern
301 | pattern
302star_pattern[expr_ty]:
303 | '*' value=(capture_pattern | wildcard_pattern) {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200304 _PyAST_Starred(value, Store, EXTRA) }
Brandt Bucher145bf262021-02-26 14:51:55 -0800305
306mapping_pattern[expr_ty]:
307 | '{' items=items_pattern? '}' {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200308 _PyAST_Dict(CHECK(asdl_expr_seq*, _PyPegen_get_keys(p, items)), CHECK(asdl_expr_seq*, _PyPegen_get_values(p, items)), EXTRA) }
Brandt Bucher145bf262021-02-26 14:51:55 -0800309items_pattern[asdl_seq*]:
310 | items=','.key_value_pattern+ ','? { items }
311key_value_pattern[KeyValuePair*]:
312 | key=(literal_pattern | value_pattern) ':' value=pattern {
313 _PyPegen_key_value_pair(p, key, value) }
314 | double_star_pattern
315double_star_pattern[KeyValuePair*]:
316 | '**' value=capture_pattern { _PyPegen_key_value_pair(p, NULL, value) }
317
318class_pattern[expr_ty]:
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200319 | func=name_or_attr '(' ')' { _PyAST_Call(func, NULL, NULL, EXTRA) }
Brandt Bucher145bf262021-02-26 14:51:55 -0800320 | func=name_or_attr '(' args=positional_patterns ','? ')' {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200321 _PyAST_Call(func, args, NULL, EXTRA) }
Brandt Bucher145bf262021-02-26 14:51:55 -0800322 | func=name_or_attr '(' keywords=keyword_patterns ','? ')' {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200323 _PyAST_Call(func, NULL, keywords, EXTRA) }
Brandt Bucher145bf262021-02-26 14:51:55 -0800324 | func=name_or_attr '(' args=positional_patterns ',' keywords=keyword_patterns ','? ')' {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200325 _PyAST_Call(func, args, keywords, EXTRA) }
Brandt Bucher145bf262021-02-26 14:51:55 -0800326positional_patterns[asdl_expr_seq*]:
327 | args[asdl_expr_seq*]=','.pattern+ { args }
328keyword_patterns[asdl_keyword_seq*]:
329 | keywords[asdl_keyword_seq*]=','.keyword_pattern+ { keywords }
330keyword_pattern[keyword_ty]:
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200331 | arg=NAME '=' value=pattern { _PyAST_keyword(arg->v.Name.id, value, EXTRA) }
Brandt Bucher145bf262021-02-26 14:51:55 -0800332
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100333return_stmt[stmt_ty]:
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200334 | 'return' a=[star_expressions] { _PyAST_Return(a, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100335
336raise_stmt[stmt_ty]:
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200337 | 'raise' a=expression b=['from' z=expression { z }] { _PyAST_Raise(a, b, EXTRA) }
338 | 'raise' { _PyAST_Raise(NULL, NULL, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100339
340function_def[stmt_ty]:
341 | d=decorators f=function_def_raw { _PyPegen_function_def_decorators(p, d, f) }
342 | function_def_raw
343
344function_def_raw[stmt_ty]:
Pablo Galindo56c95df2021-04-21 15:28:21 +0100345 | invalid_def_raw
Pablo Galindo58fb1562021-02-02 19:54:22 +0000346 | 'def' n=NAME '(' params=[params] ')' a=['->' z=expression { z }] &&':' tc=[func_type_comment] b=block {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200347 _PyAST_FunctionDef(n->v.Name.id,
Lysandros Nikolaou2e5ca9e2020-10-21 22:53:14 +0300348 (params) ? params : CHECK(arguments_ty, _PyPegen_empty_arguments(p)),
Lysandros Nikolaou3e0a6f32020-05-01 06:27:52 +0300349 b, NULL, a, NEW_TYPE_COMMENT(p, tc), EXTRA) }
Pablo Galindo58fb1562021-02-02 19:54:22 +0000350 | ASYNC 'def' n=NAME '(' params=[params] ')' a=['->' z=expression { z }] &&':' tc=[func_type_comment] b=block {
Lysandros Nikolaou3e0a6f32020-05-01 06:27:52 +0300351 CHECK_VERSION(
Lysandros Nikolaou2e5ca9e2020-10-21 22:53:14 +0300352 stmt_ty,
Lysandros Nikolaou3e0a6f32020-05-01 06:27:52 +0300353 5,
354 "Async functions are",
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200355 _PyAST_AsyncFunctionDef(n->v.Name.id,
Lysandros Nikolaou2e5ca9e2020-10-21 22:53:14 +0300356 (params) ? params : CHECK(arguments_ty, _PyPegen_empty_arguments(p)),
Lysandros Nikolaou3e0a6f32020-05-01 06:27:52 +0300357 b, NULL, a, NEW_TYPE_COMMENT(p, tc), EXTRA)
358 ) }
Pablo Galindod9552412020-05-01 16:32:09 +0100359func_type_comment[Token*]:
Guido van Rossumc001c092020-04-30 12:12:19 -0700360 | NEWLINE t=TYPE_COMMENT &(NEWLINE INDENT) { t } # Must be followed by indented block
361 | invalid_double_type_comments
362 | TYPE_COMMENT
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100363
364params[arguments_ty]:
365 | invalid_parameters
366 | parameters
Guido van Rossumc001c092020-04-30 12:12:19 -0700367
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100368parameters[arguments_ty]:
Pablo Galindoa5634c42020-09-16 19:42:00 +0100369 | a=slash_no_default b[asdl_arg_seq*]=param_no_default* c=param_with_default* d=[star_etc] {
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100370 _PyPegen_make_arguments(p, a, NULL, b, c, d) }
Guido van Rossumc001c092020-04-30 12:12:19 -0700371 | a=slash_with_default b=param_with_default* c=[star_etc] {
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100372 _PyPegen_make_arguments(p, NULL, a, NULL, b, c) }
Pablo Galindoa5634c42020-09-16 19:42:00 +0100373 | a[asdl_arg_seq*]=param_no_default+ b=param_with_default* c=[star_etc] {
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100374 _PyPegen_make_arguments(p, NULL, NULL, a, b, c) }
Guido van Rossumc001c092020-04-30 12:12:19 -0700375 | a=param_with_default+ b=[star_etc] { _PyPegen_make_arguments(p, NULL, NULL, NULL, a, b)}
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100376 | a=star_etc { _PyPegen_make_arguments(p, NULL, NULL, NULL, NULL, a) }
Guido van Rossumc001c092020-04-30 12:12:19 -0700377
378# Some duplication here because we can't write (',' | &')'),
379# which is because we don't support empty alternatives (yet).
380#
Pablo Galindoa5634c42020-09-16 19:42:00 +0100381slash_no_default[asdl_arg_seq*]:
382 | a[asdl_arg_seq*]=param_no_default+ '/' ',' { a }
383 | a[asdl_arg_seq*]=param_no_default+ '/' &')' { a }
Guido van Rossumc001c092020-04-30 12:12:19 -0700384slash_with_default[SlashWithDefault*]:
Pablo Galindoa5634c42020-09-16 19:42:00 +0100385 | a=param_no_default* b=param_with_default+ '/' ',' { _PyPegen_slash_with_default(p, (asdl_arg_seq *)a, b) }
386 | a=param_no_default* b=param_with_default+ '/' &')' { _PyPegen_slash_with_default(p, (asdl_arg_seq *)a, b) }
Guido van Rossumc001c092020-04-30 12:12:19 -0700387
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100388star_etc[StarEtc*]:
Guido van Rossumc001c092020-04-30 12:12:19 -0700389 | '*' a=param_no_default b=param_maybe_default* c=[kwds] {
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100390 _PyPegen_star_etc(p, a, b, c) }
Guido van Rossumc001c092020-04-30 12:12:19 -0700391 | '*' ',' b=param_maybe_default+ c=[kwds] {
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100392 _PyPegen_star_etc(p, NULL, b, c) }
Guido van Rossumc001c092020-04-30 12:12:19 -0700393 | a=kwds { _PyPegen_star_etc(p, NULL, NULL, a) }
Lysandros Nikolaoue10e7c72020-05-04 13:58:31 +0300394 | invalid_star_etc
Guido van Rossumc001c092020-04-30 12:12:19 -0700395
Guido van Rossum3941d972020-05-01 09:42:03 -0700396kwds[arg_ty]: '**' a=param_no_default { a }
Guido van Rossumc001c092020-04-30 12:12:19 -0700397
398# One parameter. This *includes* a following comma and type comment.
399#
400# There are three styles:
401# - No default
402# - With default
403# - Maybe with default
404#
405# There are two alternative forms of each, to deal with type comments:
406# - Ends in a comma followed by an optional type comment
407# - No comma, optional type comment, must be followed by close paren
408# The latter form is for a final parameter without trailing comma.
409#
410param_no_default[arg_ty]:
411 | a=param ',' tc=TYPE_COMMENT? { _PyPegen_add_type_comment_to_arg(p, a, tc) }
412 | a=param tc=TYPE_COMMENT? &')' { _PyPegen_add_type_comment_to_arg(p, a, tc) }
413param_with_default[NameDefaultPair*]:
414 | a=param c=default ',' tc=TYPE_COMMENT? { _PyPegen_name_default_pair(p, a, c, tc) }
415 | a=param c=default tc=TYPE_COMMENT? &')' { _PyPegen_name_default_pair(p, a, c, tc) }
416param_maybe_default[NameDefaultPair*]:
417 | a=param c=default? ',' tc=TYPE_COMMENT? { _PyPegen_name_default_pair(p, a, c, tc) }
418 | a=param c=default? tc=TYPE_COMMENT? &')' { _PyPegen_name_default_pair(p, a, c, tc) }
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200419param[arg_ty]: a=NAME b=annotation? { _PyAST_arg(a->v.Name.id, b, NULL, EXTRA) }
Guido van Rossumc001c092020-04-30 12:12:19 -0700420
421annotation[expr_ty]: ':' a=expression { a }
422default[expr_ty]: '=' a=expression { a }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100423
Pablo Galindoa5634c42020-09-16 19:42:00 +0100424decorators[asdl_expr_seq*]: a[asdl_expr_seq*]=('@' f=named_expression NEWLINE { f })+ { a }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100425
426class_def[stmt_ty]:
427 | a=decorators b=class_def_raw { _PyPegen_class_def_decorators(p, a, b) }
428 | class_def_raw
429class_def_raw[stmt_ty]:
Pablo Galindo56c95df2021-04-21 15:28:21 +0100430 | invalid_class_def_raw
Pablo Galindo58fb1562021-02-02 19:54:22 +0000431 | 'class' a=NAME b=['(' z=[arguments] ')' { z }] &&':' c=block {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200432 _PyAST_ClassDef(a->v.Name.id,
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100433 (b) ? ((expr_ty) b)->v.Call.args : NULL,
434 (b) ? ((expr_ty) b)->v.Call.keywords : NULL,
435 c, NULL, EXTRA) }
436
Pablo Galindoa5634c42020-09-16 19:42:00 +0100437block[asdl_stmt_seq*] (memo):
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100438 | NEWLINE INDENT a=statements DEDENT { a }
Pablo Galindo9bdc40e2020-11-30 19:42:38 +0000439 | simple_stmts
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100440 | invalid_block
441
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100442star_expressions[expr_ty]:
443 | a=star_expression b=(',' c=star_expression { c })+ [','] {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200444 _PyAST_Tuple(CHECK(asdl_expr_seq*, _PyPegen_seq_insert_in_front(p, a, b)), Load, EXTRA) }
445 | a=star_expression ',' { _PyAST_Tuple(CHECK(asdl_expr_seq*, _PyPegen_singleton_seq(p, a)), Load, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100446 | star_expression
447star_expression[expr_ty] (memo):
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200448 | '*' a=bitwise_or { _PyAST_Starred(a, Load, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100449 | expression
450
Pablo Galindoa5634c42020-09-16 19:42:00 +0100451star_named_expressions[asdl_expr_seq*]: a[asdl_expr_seq*]=','.star_named_expression+ [','] { a }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100452star_named_expression[expr_ty]:
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200453 | '*' a=bitwise_or { _PyAST_Starred(a, Load, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100454 | named_expression
Pablo Galindob86ed8e2021-04-12 16:59:30 +0100455
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100456named_expression[expr_ty]:
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200457 | a=NAME ':=' ~ b=expression { _PyAST_NamedExpr(CHECK(expr_ty, _PyPegen_set_expr_context(p, a, Store)), b, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100458 | invalid_named_expression
Pablo Galindob86ed8e2021-04-12 16:59:30 +0100459 | expression !':='
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100460
Pablo Galindod9151cb2021-04-13 02:32:33 +0100461direct_named_expression[expr_ty]:
462 | a=NAME ':=' ~ b=expression { _PyAST_NamedExpr(CHECK(expr_ty, _PyPegen_set_expr_context(p, a, Store)), b, EXTRA) }
463 | expression !':='
464
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100465annotated_rhs[expr_ty]: yield_expr | star_expressions
466
467expressions[expr_ty]:
468 | a=expression b=(',' c=expression { c })+ [','] {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200469 _PyAST_Tuple(CHECK(asdl_expr_seq*, _PyPegen_seq_insert_in_front(p, a, b)), Load, EXTRA) }
470 | a=expression ',' { _PyAST_Tuple(CHECK(asdl_expr_seq*, _PyPegen_singleton_seq(p, a)), Load, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100471 | expression
472expression[expr_ty] (memo):
Pablo Galindob2802482021-04-15 21:38:45 +0100473 | invalid_expression
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200474 | a=disjunction 'if' b=disjunction 'else' c=expression { _PyAST_IfExp(b, a, c, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100475 | disjunction
476 | lambdef
477
478lambdef[expr_ty]:
Lysandros Nikolaou2e5ca9e2020-10-21 22:53:14 +0300479 | 'lambda' a=[lambda_params] ':' b=expression {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200480 _PyAST_Lambda((a) ? a : CHECK(arguments_ty, _PyPegen_empty_arguments(p)), b, EXTRA) }
Pablo Galindoc6483c92020-06-10 14:07:06 +0100481
482lambda_params[arguments_ty]:
483 | invalid_lambda_parameters
484 | lambda_parameters
Guido van Rossum3941d972020-05-01 09:42:03 -0700485
486# lambda_parameters etc. duplicates parameters but without annotations
487# or type comments, and if there's no comma after a parameter, we expect
488# a colon, not a close parenthesis. (For more, see parameters above.)
489#
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100490lambda_parameters[arguments_ty]:
Pablo Galindoa5634c42020-09-16 19:42:00 +0100491 | a=lambda_slash_no_default b[asdl_arg_seq*]=lambda_param_no_default* c=lambda_param_with_default* d=[lambda_star_etc] {
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100492 _PyPegen_make_arguments(p, a, NULL, b, c, d) }
Guido van Rossum3941d972020-05-01 09:42:03 -0700493 | a=lambda_slash_with_default b=lambda_param_with_default* c=[lambda_star_etc] {
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100494 _PyPegen_make_arguments(p, NULL, a, NULL, b, c) }
Pablo Galindoa5634c42020-09-16 19:42:00 +0100495 | a[asdl_arg_seq*]=lambda_param_no_default+ b=lambda_param_with_default* c=[lambda_star_etc] {
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100496 _PyPegen_make_arguments(p, NULL, NULL, a, b, c) }
Guido van Rossum3941d972020-05-01 09:42:03 -0700497 | a=lambda_param_with_default+ b=[lambda_star_etc] { _PyPegen_make_arguments(p, NULL, NULL, NULL, a, b)}
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100498 | a=lambda_star_etc { _PyPegen_make_arguments(p, NULL, NULL, NULL, NULL, a) }
Guido van Rossum3941d972020-05-01 09:42:03 -0700499
Pablo Galindoa5634c42020-09-16 19:42:00 +0100500lambda_slash_no_default[asdl_arg_seq*]:
501 | a[asdl_arg_seq*]=lambda_param_no_default+ '/' ',' { a }
502 | a[asdl_arg_seq*]=lambda_param_no_default+ '/' &':' { a }
Guido van Rossum3941d972020-05-01 09:42:03 -0700503lambda_slash_with_default[SlashWithDefault*]:
Pablo Galindoa5634c42020-09-16 19:42:00 +0100504 | a=lambda_param_no_default* b=lambda_param_with_default+ '/' ',' { _PyPegen_slash_with_default(p, (asdl_arg_seq *)a, b) }
505 | a=lambda_param_no_default* b=lambda_param_with_default+ '/' &':' { _PyPegen_slash_with_default(p, (asdl_arg_seq *)a, b) }
Guido van Rossum3941d972020-05-01 09:42:03 -0700506
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100507lambda_star_etc[StarEtc*]:
Guido van Rossum3941d972020-05-01 09:42:03 -0700508 | '*' a=lambda_param_no_default b=lambda_param_maybe_default* c=[lambda_kwds] {
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100509 _PyPegen_star_etc(p, a, b, c) }
Guido van Rossum3941d972020-05-01 09:42:03 -0700510 | '*' ',' b=lambda_param_maybe_default+ c=[lambda_kwds] {
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100511 _PyPegen_star_etc(p, NULL, b, c) }
Guido van Rossum3941d972020-05-01 09:42:03 -0700512 | a=lambda_kwds { _PyPegen_star_etc(p, NULL, NULL, a) }
Lysandros Nikolaoue10e7c72020-05-04 13:58:31 +0300513 | invalid_lambda_star_etc
Guido van Rossum3941d972020-05-01 09:42:03 -0700514
515lambda_kwds[arg_ty]: '**' a=lambda_param_no_default { a }
516
517lambda_param_no_default[arg_ty]:
518 | a=lambda_param ',' { a }
519 | a=lambda_param &':' { a }
520lambda_param_with_default[NameDefaultPair*]:
521 | a=lambda_param c=default ',' { _PyPegen_name_default_pair(p, a, c, NULL) }
522 | a=lambda_param c=default &':' { _PyPegen_name_default_pair(p, a, c, NULL) }
523lambda_param_maybe_default[NameDefaultPair*]:
524 | a=lambda_param c=default? ',' { _PyPegen_name_default_pair(p, a, c, NULL) }
525 | a=lambda_param c=default? &':' { _PyPegen_name_default_pair(p, a, c, NULL) }
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200526lambda_param[arg_ty]: a=NAME { _PyAST_arg(a->v.Name.id, NULL, NULL, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100527
528disjunction[expr_ty] (memo):
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200529 | a=conjunction b=('or' c=conjunction { c })+ { _PyAST_BoolOp(
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100530 Or,
Lysandros Nikolaou2e5ca9e2020-10-21 22:53:14 +0300531 CHECK(asdl_expr_seq*, _PyPegen_seq_insert_in_front(p, a, b)),
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100532 EXTRA) }
533 | conjunction
534conjunction[expr_ty] (memo):
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200535 | a=inversion b=('and' c=inversion { c })+ { _PyAST_BoolOp(
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100536 And,
Lysandros Nikolaou2e5ca9e2020-10-21 22:53:14 +0300537 CHECK(asdl_expr_seq*, _PyPegen_seq_insert_in_front(p, a, b)),
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100538 EXTRA) }
539 | inversion
540inversion[expr_ty] (memo):
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200541 | 'not' a=inversion { _PyAST_UnaryOp(Not, a, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100542 | comparison
543comparison[expr_ty]:
544 | a=bitwise_or b=compare_op_bitwise_or_pair+ {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200545 _PyAST_Compare(
Lysandros Nikolaou2e5ca9e2020-10-21 22:53:14 +0300546 a,
547 CHECK(asdl_int_seq*, _PyPegen_get_cmpops(p, b)),
548 CHECK(asdl_expr_seq*, _PyPegen_get_exprs(p, b)),
549 EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100550 | bitwise_or
551compare_op_bitwise_or_pair[CmpopExprPair*]:
552 | eq_bitwise_or
553 | noteq_bitwise_or
554 | lte_bitwise_or
555 | lt_bitwise_or
556 | gte_bitwise_or
557 | gt_bitwise_or
558 | notin_bitwise_or
559 | in_bitwise_or
560 | isnot_bitwise_or
561 | is_bitwise_or
562eq_bitwise_or[CmpopExprPair*]: '==' a=bitwise_or { _PyPegen_cmpop_expr_pair(p, Eq, a) }
Pablo Galindo2b74c832020-04-27 18:02:07 +0100563noteq_bitwise_or[CmpopExprPair*]:
Pablo Galindo06f8c332020-10-30 23:48:42 +0000564 | (tok='!=' { _PyPegen_check_barry_as_flufl(p, tok) ? NULL : tok}) a=bitwise_or {_PyPegen_cmpop_expr_pair(p, NotEq, a) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100565lte_bitwise_or[CmpopExprPair*]: '<=' a=bitwise_or { _PyPegen_cmpop_expr_pair(p, LtE, a) }
566lt_bitwise_or[CmpopExprPair*]: '<' a=bitwise_or { _PyPegen_cmpop_expr_pair(p, Lt, a) }
567gte_bitwise_or[CmpopExprPair*]: '>=' a=bitwise_or { _PyPegen_cmpop_expr_pair(p, GtE, a) }
568gt_bitwise_or[CmpopExprPair*]: '>' a=bitwise_or { _PyPegen_cmpop_expr_pair(p, Gt, a) }
569notin_bitwise_or[CmpopExprPair*]: 'not' 'in' a=bitwise_or { _PyPegen_cmpop_expr_pair(p, NotIn, a) }
570in_bitwise_or[CmpopExprPair*]: 'in' a=bitwise_or { _PyPegen_cmpop_expr_pair(p, In, a) }
571isnot_bitwise_or[CmpopExprPair*]: 'is' 'not' a=bitwise_or { _PyPegen_cmpop_expr_pair(p, IsNot, a) }
572is_bitwise_or[CmpopExprPair*]: 'is' a=bitwise_or { _PyPegen_cmpop_expr_pair(p, Is, a) }
573
574bitwise_or[expr_ty]:
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200575 | a=bitwise_or '|' b=bitwise_xor { _PyAST_BinOp(a, BitOr, b, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100576 | bitwise_xor
577bitwise_xor[expr_ty]:
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200578 | a=bitwise_xor '^' b=bitwise_and { _PyAST_BinOp(a, BitXor, b, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100579 | bitwise_and
580bitwise_and[expr_ty]:
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200581 | a=bitwise_and '&' b=shift_expr { _PyAST_BinOp(a, BitAnd, b, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100582 | shift_expr
583shift_expr[expr_ty]:
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200584 | a=shift_expr '<<' b=sum { _PyAST_BinOp(a, LShift, b, EXTRA) }
585 | a=shift_expr '>>' b=sum { _PyAST_BinOp(a, RShift, b, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100586 | sum
587
588sum[expr_ty]:
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200589 | a=sum '+' b=term { _PyAST_BinOp(a, Add, b, EXTRA) }
590 | a=sum '-' b=term { _PyAST_BinOp(a, Sub, b, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100591 | term
592term[expr_ty]:
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200593 | a=term '*' b=factor { _PyAST_BinOp(a, Mult, b, EXTRA) }
594 | a=term '/' b=factor { _PyAST_BinOp(a, Div, b, EXTRA) }
595 | a=term '//' b=factor { _PyAST_BinOp(a, FloorDiv, b, EXTRA) }
596 | a=term '%' b=factor { _PyAST_BinOp(a, Mod, b, EXTRA) }
597 | a=term '@' b=factor { CHECK_VERSION(expr_ty, 5, "The '@' operator is", _PyAST_BinOp(a, MatMult, b, EXTRA)) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100598 | factor
599factor[expr_ty] (memo):
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200600 | '+' a=factor { _PyAST_UnaryOp(UAdd, a, EXTRA) }
601 | '-' a=factor { _PyAST_UnaryOp(USub, a, EXTRA) }
602 | '~' a=factor { _PyAST_UnaryOp(Invert, a, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100603 | power
604power[expr_ty]:
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200605 | a=await_primary '**' b=factor { _PyAST_BinOp(a, Pow, b, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100606 | await_primary
607await_primary[expr_ty] (memo):
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200608 | AWAIT a=primary { CHECK_VERSION(expr_ty, 5, "Await expressions are", _PyAST_Await(a, EXTRA)) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100609 | primary
610primary[expr_ty]:
Lysandros Nikolaou15acc4e2020-10-27 20:54:20 +0200611 | invalid_primary # must be before 'primay genexp' because of invalid_genexp
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200612 | a=primary '.' b=NAME { _PyAST_Attribute(a, b->v.Name.id, Load, EXTRA) }
613 | a=primary b=genexp { _PyAST_Call(a, CHECK(asdl_expr_seq*, (asdl_expr_seq*)_PyPegen_singleton_seq(p, b)), NULL, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100614 | a=primary '(' b=[arguments] ')' {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200615 _PyAST_Call(a,
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100616 (b) ? ((expr_ty) b)->v.Call.args : NULL,
617 (b) ? ((expr_ty) b)->v.Call.keywords : NULL,
618 EXTRA) }
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200619 | a=primary '[' b=slices ']' { _PyAST_Subscript(a, b, Load, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100620 | atom
621
622slices[expr_ty]:
623 | a=slice !',' { a }
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200624 | a[asdl_expr_seq*]=','.slice+ [','] { _PyAST_Tuple(a, Load, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100625slice[expr_ty]:
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200626 | a=[expression] ':' b=[expression] c=[':' d=[expression] { d }] { _PyAST_Slice(a, b, c, EXTRA) }
Lysandros Nikolaoucae60182020-11-17 01:09:35 +0200627 | a=named_expression { a }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100628atom[expr_ty]:
629 | NAME
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200630 | 'True' { _PyAST_Constant(Py_True, NULL, EXTRA) }
631 | 'False' { _PyAST_Constant(Py_False, NULL, EXTRA) }
632 | 'None' { _PyAST_Constant(Py_None, NULL, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100633 | &STRING strings
634 | NUMBER
635 | &'(' (tuple | group | genexp)
636 | &'[' (list | listcomp)
637 | &'{' (dict | set | dictcomp | setcomp)
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200638 | '...' { _PyAST_Constant(Py_Ellipsis, NULL, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100639
640strings[expr_ty] (memo): a=STRING+ { _PyPegen_concatenate_strings(p, a) }
641list[expr_ty]:
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200642 | '[' a=[star_named_expressions] ']' { _PyAST_List(a, Load, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100643listcomp[expr_ty]:
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200644 | '[' a=named_expression b=for_if_clauses ']' { _PyAST_ListComp(a, b, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100645 | invalid_comprehension
646tuple[expr_ty]:
647 | '(' a=[y=star_named_expression ',' z=[star_named_expressions] { _PyPegen_seq_insert_in_front(p, y, z) } ] ')' {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200648 _PyAST_Tuple(a, Load, EXTRA) }
Lysandros Nikolaou01ece632020-06-19 02:10:43 +0300649group[expr_ty]:
650 | '(' a=(yield_expr | named_expression) ')' { a }
651 | invalid_group
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100652genexp[expr_ty]:
Pablo Galindo30ed93b2021-04-13 17:51:21 +0100653 | '(' a=direct_named_expression b=for_if_clauses ')' { _PyAST_GeneratorExp(a, b, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100654 | invalid_comprehension
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200655set[expr_ty]: '{' a=star_named_expressions '}' { _PyAST_Set(a, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100656setcomp[expr_ty]:
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200657 | '{' a=named_expression b=for_if_clauses '}' { _PyAST_SetComp(a, b, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100658 | invalid_comprehension
659dict[expr_ty]:
Batuhan Taskayab8a65ec2020-05-22 01:39:56 +0300660 | '{' a=[double_starred_kvpairs] '}' {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200661 _PyAST_Dict(
Lysandros Nikolaou2e5ca9e2020-10-21 22:53:14 +0300662 CHECK(asdl_expr_seq*, _PyPegen_get_keys(p, a)),
663 CHECK(asdl_expr_seq*, _PyPegen_get_values(p, a)),
664 EXTRA) }
Pablo Galindoda743502021-04-15 14:06:39 +0100665 | '{' invalid_double_starred_kvpairs '}'
666
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100667dictcomp[expr_ty]:
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200668 | '{' a=kvpair b=for_if_clauses '}' { _PyAST_DictComp(a->key, a->value, b, EXTRA) }
Batuhan Taskayab8a65ec2020-05-22 01:39:56 +0300669 | invalid_dict_comprehension
670double_starred_kvpairs[asdl_seq*]: a=','.double_starred_kvpair+ [','] { a }
671double_starred_kvpair[KeyValuePair*]:
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100672 | '**' a=bitwise_or { _PyPegen_key_value_pair(p, NULL, a) }
Batuhan Taskayab8a65ec2020-05-22 01:39:56 +0300673 | kvpair
674kvpair[KeyValuePair*]: a=expression ':' b=expression { _PyPegen_key_value_pair(p, a, b) }
Pablo Galindoa5634c42020-09-16 19:42:00 +0100675for_if_clauses[asdl_comprehension_seq*]:
676 | a[asdl_comprehension_seq*]=for_if_clause+ { a }
Lysandros Nikolaou3e0a6f32020-05-01 06:27:52 +0300677for_if_clause[comprehension_ty]:
Pablo Galindoa5634c42020-09-16 19:42:00 +0100678 | ASYNC 'for' a=star_targets 'in' ~ b=disjunction c[asdl_expr_seq*]=('if' z=disjunction { z })* {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200679 CHECK_VERSION(comprehension_ty, 6, "Async comprehensions are", _PyAST_comprehension(a, b, c, 1, p->arena)) }
Pablo Galindoa5634c42020-09-16 19:42:00 +0100680 | 'for' a=star_targets 'in' ~ b=disjunction c[asdl_expr_seq*]=('if' z=disjunction { z })* {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200681 _PyAST_comprehension(a, b, c, 0, p->arena) }
Lysandros Nikolaou01ece632020-06-19 02:10:43 +0300682 | invalid_for_target
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100683
684yield_expr[expr_ty]:
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200685 | 'yield' 'from' a=expression { _PyAST_YieldFrom(a, EXTRA) }
686 | 'yield' a=[star_expressions] { _PyAST_Yield(a, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100687
688arguments[expr_ty] (memo):
689 | a=args [','] &')' { a }
Lysandros Nikolaoubca70142020-10-27 00:42:04 +0200690 | invalid_arguments
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100691args[expr_ty]:
Pablo Galindod9151cb2021-04-13 02:32:33 +0100692 | a[asdl_expr_seq*]=','.(starred_expression | direct_named_expression !'=')+ b=[',' k=kwargs {k}] { _PyPegen_collect_call_seqs(p, a, b, EXTRA) }
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200693 | a=kwargs { _PyAST_Call(_PyPegen_dummy_name(p),
Lysandros Nikolaou2e5ca9e2020-10-21 22:53:14 +0300694 CHECK_NULL_ALLOWED(asdl_expr_seq*, _PyPegen_seq_extract_starred_exprs(p, a)),
695 CHECK_NULL_ALLOWED(asdl_keyword_seq*, _PyPegen_seq_delete_starred_exprs(p, a)),
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100696 EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100697kwargs[asdl_seq*]:
698 | a=','.kwarg_or_starred+ ',' b=','.kwarg_or_double_starred+ { _PyPegen_join_sequences(p, a, b) }
699 | ','.kwarg_or_starred+
700 | ','.kwarg_or_double_starred+
701starred_expression[expr_ty]:
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200702 | '*' a=expression { _PyAST_Starred(a, Load, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100703kwarg_or_starred[KeywordOrStarred*]:
704 | a=NAME '=' b=expression {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200705 _PyPegen_keyword_or_starred(p, CHECK(keyword_ty, _PyAST_keyword(a->v.Name.id, b, EXTRA)), 1) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100706 | a=starred_expression { _PyPegen_keyword_or_starred(p, a, 0) }
Lysandros Nikolaou4638c642020-05-07 13:44:06 +0300707 | invalid_kwarg
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100708kwarg_or_double_starred[KeywordOrStarred*]:
709 | a=NAME '=' b=expression {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200710 _PyPegen_keyword_or_starred(p, CHECK(keyword_ty, _PyAST_keyword(a->v.Name.id, b, EXTRA)), 1) }
711 | '**' a=expression { _PyPegen_keyword_or_starred(p, CHECK(keyword_ty, _PyAST_keyword(NULL, a, EXTRA)), 1) }
Lysandros Nikolaou4638c642020-05-07 13:44:06 +0300712 | invalid_kwarg
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100713
714# NOTE: star_targets may contain *bitwise_or, targets may not.
715star_targets[expr_ty]:
716 | a=star_target !',' { a }
717 | a=star_target b=(',' c=star_target { c })* [','] {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200718 _PyAST_Tuple(CHECK(asdl_expr_seq*, _PyPegen_seq_insert_in_front(p, a, b)), Store, EXTRA) }
Lysandros Nikolaou2ea320d2021-01-03 01:14:21 +0200719star_targets_list_seq[asdl_expr_seq*]: a[asdl_expr_seq*]=','.star_target+ [','] { a }
720star_targets_tuple_seq[asdl_expr_seq*]:
721 | a=star_target b=(',' c=star_target { c })+ [','] { (asdl_expr_seq*) _PyPegen_seq_insert_in_front(p, a, b) }
722 | a=star_target ',' { (asdl_expr_seq*) _PyPegen_singleton_seq(p, a) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100723star_target[expr_ty] (memo):
724 | '*' a=(!'*' star_target) {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200725 _PyAST_Starred(CHECK(expr_ty, _PyPegen_set_expr_context(p, a, Store)), Store, EXTRA) }
Lysandros Nikolaou2ea320d2021-01-03 01:14:21 +0200726 | target_with_star_atom
727target_with_star_atom[expr_ty] (memo):
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200728 | a=t_primary '.' b=NAME !t_lookahead { _PyAST_Attribute(a, b->v.Name.id, Store, EXTRA) }
729 | a=t_primary '[' b=slices ']' !t_lookahead { _PyAST_Subscript(a, b, Store, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100730 | star_atom
731star_atom[expr_ty]:
732 | a=NAME { _PyPegen_set_expr_context(p, a, Store) }
Lysandros Nikolaou2ea320d2021-01-03 01:14:21 +0200733 | '(' a=target_with_star_atom ')' { _PyPegen_set_expr_context(p, a, Store) }
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200734 | '(' a=[star_targets_tuple_seq] ')' { _PyAST_Tuple(a, Store, EXTRA) }
735 | '[' a=[star_targets_list_seq] ']' { _PyAST_List(a, Store, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100736
Lysandros Nikolaouce21cfc2020-05-14 23:13:50 +0300737single_target[expr_ty]:
738 | single_subscript_attribute_target
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100739 | a=NAME { _PyPegen_set_expr_context(p, a, Store) }
Lysandros Nikolaouce21cfc2020-05-14 23:13:50 +0300740 | '(' a=single_target ')' { a }
741single_subscript_attribute_target[expr_ty]:
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200742 | a=t_primary '.' b=NAME !t_lookahead { _PyAST_Attribute(a, b->v.Name.id, Store, EXTRA) }
743 | a=t_primary '[' b=slices ']' !t_lookahead { _PyAST_Subscript(a, b, Store, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100744
Pablo Galindoa5634c42020-09-16 19:42:00 +0100745del_targets[asdl_expr_seq*]: a[asdl_expr_seq*]=','.del_target+ [','] { a }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100746del_target[expr_ty] (memo):
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200747 | a=t_primary '.' b=NAME !t_lookahead { _PyAST_Attribute(a, b->v.Name.id, Del, EXTRA) }
748 | a=t_primary '[' b=slices ']' !t_lookahead { _PyAST_Subscript(a, b, Del, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100749 | del_t_atom
750del_t_atom[expr_ty]:
Lysandros Nikolaou01ece632020-06-19 02:10:43 +0300751 | a=NAME { _PyPegen_set_expr_context(p, a, Del) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100752 | '(' a=del_target ')' { _PyPegen_set_expr_context(p, a, Del) }
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200753 | '(' a=[del_targets] ')' { _PyAST_Tuple(a, Del, EXTRA) }
754 | '[' a=[del_targets] ']' { _PyAST_List(a, Del, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100755
Pablo Galindoa5634c42020-09-16 19:42:00 +0100756targets[asdl_expr_seq*]: a[asdl_expr_seq*]=','.target+ [','] { a }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100757target[expr_ty] (memo):
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200758 | a=t_primary '.' b=NAME !t_lookahead { _PyAST_Attribute(a, b->v.Name.id, Store, EXTRA) }
759 | a=t_primary '[' b=slices ']' !t_lookahead { _PyAST_Subscript(a, b, Store, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100760 | t_atom
761t_primary[expr_ty]:
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200762 | a=t_primary '.' b=NAME &t_lookahead { _PyAST_Attribute(a, b->v.Name.id, Load, EXTRA) }
763 | a=t_primary '[' b=slices ']' &t_lookahead { _PyAST_Subscript(a, b, Load, EXTRA) }
Lysandros Nikolaou2e5ca9e2020-10-21 22:53:14 +0300764 | a=t_primary b=genexp &t_lookahead {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200765 _PyAST_Call(a, CHECK(asdl_expr_seq*, (asdl_expr_seq*)_PyPegen_singleton_seq(p, b)), NULL, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100766 | a=t_primary '(' b=[arguments] ')' &t_lookahead {
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200767 _PyAST_Call(a,
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100768 (b) ? ((expr_ty) b)->v.Call.args : NULL,
769 (b) ? ((expr_ty) b)->v.Call.keywords : NULL,
770 EXTRA) }
771 | a=atom &t_lookahead { a }
772t_lookahead: '(' | '[' | '.'
773t_atom[expr_ty]:
774 | a=NAME { _PyPegen_set_expr_context(p, a, Store) }
775 | '(' a=target ')' { _PyPegen_set_expr_context(p, a, Store) }
Victor Stinnerd27f8d22021-04-07 21:34:22 +0200776 | '(' b=[targets] ')' { _PyAST_Tuple(b, Store, EXTRA) }
777 | '[' b=[targets] ']' { _PyAST_List(b, Store, EXTRA) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100778
779
780# From here on, there are rules for invalid syntax with specialised error messages
Lysandros Nikolaoubca70142020-10-27 00:42:04 +0200781invalid_arguments:
Pablo Galindoa77aac42021-04-23 14:27:05 +0100782 | a=args ',' '*' { RAISE_SYNTAX_ERROR_KNOWN_LOCATION(a, "iterable argument unpacking follows keyword argument unpacking") }
783 | a=expression b=for_if_clauses ',' [args | expression for_if_clauses] {
784 RAISE_SYNTAX_ERROR_KNOWN_RANGE(a, PyPegen_last_item(b, comprehension_ty)->target, "Generator expression must be parenthesized") }
Lysandros Nikolaouae145832020-05-22 03:56:52 +0300785 | a=args for_if_clauses { _PyPegen_nonparen_genexp_in_call(p, a) }
Pablo Galindoa77aac42021-04-23 14:27:05 +0100786 | args ',' a=expression b=for_if_clauses {
787 RAISE_SYNTAX_ERROR_KNOWN_RANGE(a, asdl_seq_GET(b, b->size-1)->target, "Generator expression must be parenthesized") }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100788 | a=args ',' args { _PyPegen_arguments_parsing_error(p, a) }
Lysandros Nikolaou4638c642020-05-07 13:44:06 +0300789invalid_kwarg:
Pablo Galindoa77aac42021-04-23 14:27:05 +0100790 | a=expression b='=' {
791 RAISE_SYNTAX_ERROR_KNOWN_RANGE(
792 a, b, "expression cannot contain assignment, perhaps you meant \"==\"?") }
Pablo Galindob2802482021-04-15 21:38:45 +0100793
794invalid_expression:
795 # !(NAME STRING) is not matched so we don't show this error with some invalid string prefixes like: kf"dsfsdf"
796 # Soft keywords need to also be ignored because they can be parsed as NAME NAME
Pablo Galindoa77aac42021-04-23 14:27:05 +0100797 | !(NAME STRING | SOFT_KEYWORD) a=disjunction b=expression {
798 RAISE_SYNTAX_ERROR_KNOWN_RANGE(a, b, "invalid syntax. Perhaps you forgot a comma?") }
Pablo Galindob2802482021-04-15 21:38:45 +0100799
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100800invalid_named_expression:
801 | a=expression ':=' expression {
Lysandros Nikolaoua15c9b32020-05-13 22:36:27 +0300802 RAISE_SYNTAX_ERROR_KNOWN_LOCATION(
803 a, "cannot use assignment expressions with %s", _PyPegen_get_expr_name(a)) }
Pablo Galindoa77aac42021-04-23 14:27:05 +0100804 | a=NAME '=' b=bitwise_or !('='|':='|',') {
805 RAISE_SYNTAX_ERROR_KNOWN_RANGE(a, b, "invalid syntax. Maybe you meant '==' or ':=' instead of '='?") }
Pablo Galindob86ed8e2021-04-12 16:59:30 +0100806 | !(list|tuple|genexp|'True'|'None'|'False') a=bitwise_or b='=' bitwise_or !('='|':='|',') {
Pablo Galindoa77aac42021-04-23 14:27:05 +0100807 RAISE_SYNTAX_ERROR_KNOWN_LOCATION(a, "cannot assign to %s here. Maybe you meant '==' instead of '='?",
Pablo Galindob86ed8e2021-04-12 16:59:30 +0100808 _PyPegen_get_expr_name(a)) }
809
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100810invalid_assignment:
Batuhan Taskayac8f29ad2020-06-27 21:33:08 +0300811 | a=invalid_ann_assign_target ':' expression {
812 RAISE_SYNTAX_ERROR_KNOWN_LOCATION(
813 a,
814 "only single target (not %s) can be annotated",
815 _PyPegen_get_expr_name(a)
816 )}
Lysandros Nikolaou4b85e602020-06-26 02:22:36 +0300817 | a=star_named_expression ',' star_named_expressions* ':' expression {
Lysandros Nikolaoua15c9b32020-05-13 22:36:27 +0300818 RAISE_SYNTAX_ERROR_KNOWN_LOCATION(a, "only single target (not tuple) can be annotated") }
Lysandros Nikolaou4b85e602020-06-26 02:22:36 +0300819 | a=expression ':' expression {
Lysandros Nikolaoua15c9b32020-05-13 22:36:27 +0300820 RAISE_SYNTAX_ERROR_KNOWN_LOCATION(a, "illegal target for annotation") }
Pablo Galindo9f495902020-06-08 02:57:00 +0100821 | (star_targets '=')* a=star_expressions '=' {
Lysandros Nikolaou6c4e0bd2020-06-21 05:18:01 +0300822 RAISE_SYNTAX_ERROR_INVALID_TARGET(STAR_TARGETS, a) }
Pablo Galindo9f495902020-06-08 02:57:00 +0100823 | (star_targets '=')* a=yield_expr '=' { RAISE_SYNTAX_ERROR_KNOWN_LOCATION(a, "assignment to yield expression not possible") }
Pablo Galindo16ab0702020-05-15 02:04:52 +0100824 | a=star_expressions augassign (yield_expr | star_expressions) {
Brandt Bucher145bf262021-02-26 14:51:55 -0800825 RAISE_SYNTAX_ERROR_KNOWN_LOCATION(
Lysandros Nikolaou4b85e602020-06-26 02:22:36 +0300826 a,
Pablo Galindo16ab0702020-05-15 02:04:52 +0100827 "'%s' is an illegal expression for augmented assignment",
828 _PyPegen_get_expr_name(a)
829 )}
Batuhan Taskayac8f29ad2020-06-27 21:33:08 +0300830invalid_ann_assign_target[expr_ty]:
831 | list
832 | tuple
833 | '(' a=invalid_ann_assign_target ')' { a }
Lysandros Nikolaou01ece632020-06-19 02:10:43 +0300834invalid_del_stmt:
835 | 'del' a=star_expressions {
Lysandros Nikolaou6c4e0bd2020-06-21 05:18:01 +0300836 RAISE_SYNTAX_ERROR_INVALID_TARGET(DEL_TARGETS, a) }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100837invalid_block:
838 | NEWLINE !INDENT { RAISE_INDENTATION_ERROR("expected an indented block") }
Lysandros Nikolaou15acc4e2020-10-27 20:54:20 +0200839invalid_primary:
840 | primary a='{' { RAISE_SYNTAX_ERROR_KNOWN_LOCATION(a, "invalid syntax") }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100841invalid_comprehension:
Lysandros Nikolaoua15c9b32020-05-13 22:36:27 +0300842 | ('[' | '(' | '{') a=starred_expression for_if_clauses {
843 RAISE_SYNTAX_ERROR_KNOWN_LOCATION(a, "iterable unpacking cannot be used in comprehension") }
Pablo Galindoa77aac42021-04-23 14:27:05 +0100844 | ('[' | '{') a=star_named_expression ',' b=star_named_expressions for_if_clauses {
845 RAISE_SYNTAX_ERROR_KNOWN_RANGE(a, PyPegen_last_item(b, expr_ty),
846 "did you forget parentheses around the comprehension target?") }
847 | ('[' | '{') a=star_named_expression b=',' for_if_clauses {
848 RAISE_SYNTAX_ERROR_KNOWN_RANGE(a, b, "did you forget parentheses around the comprehension target?") }
Batuhan Taskayab8a65ec2020-05-22 01:39:56 +0300849invalid_dict_comprehension:
850 | '{' a='**' bitwise_or for_if_clauses '}' {
851 RAISE_SYNTAX_ERROR_KNOWN_LOCATION(a, "dict unpacking cannot be used in dict comprehension") }
Pablo Galindoc5fc1562020-04-22 23:29:27 +0100852invalid_parameters:
Pablo Galindoa77aac42021-04-23 14:27:05 +0100853 | param_no_default* invalid_parameters_helper a=param_no_default {
854 RAISE_SYNTAX_ERROR_KNOWN_LOCATION(a, "non-default argument follows default argument") }
Lysandros Nikolaou07dcd862021-01-08 00:31:25 +0200855invalid_parameters_helper: # This is only there to avoid type errors
856 | a=slash_with_default { _PyPegen_singleton_seq(p, a) }
857 | param_with_default+
Pablo Galindoc6483c92020-06-10 14:07:06 +0100858invalid_lambda_parameters:
Pablo Galindoa77aac42021-04-23 14:27:05 +0100859 | lambda_param_no_default* invalid_lambda_parameters_helper a=lambda_param_no_default {
860 RAISE_SYNTAX_ERROR_KNOWN_LOCATION(a, "non-default argument follows default argument") }
Lysandros Nikolaou07dcd862021-01-08 00:31:25 +0200861invalid_lambda_parameters_helper:
862 | a=lambda_slash_with_default { _PyPegen_singleton_seq(p, a) }
863 | lambda_param_with_default+
Lysandros Nikolaoue10e7c72020-05-04 13:58:31 +0300864invalid_star_etc:
Pablo Galindoa77aac42021-04-23 14:27:05 +0100865 | a='*' (')' | ',' (')' | '**')) { RAISE_SYNTAX_ERROR_KNOWN_LOCATION(a, "named arguments must follow bare *") }
Lysandros Nikolaou75b863a2020-05-18 22:14:47 +0300866 | '*' ',' TYPE_COMMENT { RAISE_SYNTAX_ERROR("bare * has associated type comment") }
Lysandros Nikolaoue10e7c72020-05-04 13:58:31 +0300867invalid_lambda_star_etc:
868 | '*' (':' | ',' (':' | '**')) { RAISE_SYNTAX_ERROR("named arguments must follow bare *") }
Guido van Rossumc001c092020-04-30 12:12:19 -0700869invalid_double_type_comments:
870 | TYPE_COMMENT NEWLINE TYPE_COMMENT NEWLINE INDENT {
871 RAISE_SYNTAX_ERROR("Cannot have two type comments on def") }
Lysandros Nikolaou01ece632020-06-19 02:10:43 +0300872invalid_with_item:
Pablo Galindo58fb1562021-02-02 19:54:22 +0000873 | expression 'as' a=expression &(',' | ')' | ':') {
Lysandros Nikolaou6c4e0bd2020-06-21 05:18:01 +0300874 RAISE_SYNTAX_ERROR_INVALID_TARGET(STAR_TARGETS, a) }
Lysandros Nikolaou01ece632020-06-19 02:10:43 +0300875
876invalid_for_target:
877 | ASYNC? 'for' a=star_expressions {
Lysandros Nikolaou6c4e0bd2020-06-21 05:18:01 +0300878 RAISE_SYNTAX_ERROR_INVALID_TARGET(FOR_TARGETS, a) }
Lysandros Nikolaou01ece632020-06-19 02:10:43 +0300879
880invalid_group:
881 | '(' a=starred_expression ')' {
Pablo Galindob86ed8e2021-04-12 16:59:30 +0100882 RAISE_SYNTAX_ERROR_KNOWN_LOCATION(a, "cannot use starred expression here") }
Pablo Galindo8efad612021-03-24 19:34:17 +0000883 | '(' a='**' expression ')' {
Pablo Galindob86ed8e2021-04-12 16:59:30 +0100884 RAISE_SYNTAX_ERROR_KNOWN_LOCATION(a, "cannot use double starred expression here") }
Batuhan Taskaya72e0aa22020-05-21 23:41:58 +0300885invalid_import_from_targets:
886 | import_from_as_names ',' {
887 RAISE_SYNTAX_ERROR("trailing comma not allowed without surrounding parentheses") }
Pablo Galindo58fb1562021-02-02 19:54:22 +0000888
889invalid_with_stmt:
890 | [ASYNC] 'with' ','.(expression ['as' star_target])+ &&':'
891 | [ASYNC] 'with' '(' ','.(expressions ['as' star_target])+ ','? ')' &&':'
Pablo Galindo56c95df2021-04-21 15:28:21 +0100892invalid_with_stmt_indent:
893 | [ASYNC] a='with' ','.(expression ['as' star_target])+ ':' NEWLINE !INDENT {
894 RAISE_INDENTATION_ERROR("expected an indented block after 'with' statement on line %d", a->lineno) }
895 | [ASYNC] a='with' '(' ','.(expressions ['as' star_target])+ ','? ')' ':' NEWLINE !INDENT {
896 RAISE_INDENTATION_ERROR("expected an indented block after 'with' statement on line %d", a->lineno) }
Pablo Galindo206cbda2021-02-07 18:42:21 +0000897
Pablo Galindo56c95df2021-04-21 15:28:21 +0100898invalid_try_stmt:
899 | a='try' ':' NEWLINE !INDENT {
900 RAISE_INDENTATION_ERROR("expected an indented block after 'try' statement on line %d", a->lineno) }
901invalid_except_stmt:
Pablo Galindo206cbda2021-02-07 18:42:21 +0000902 | 'except' a=expression ',' expressions ['as' NAME ] ':' {
Pablo Galindoa77aac42021-04-23 14:27:05 +0100903 RAISE_SYNTAX_ERROR_STARTING_FROM(a, "exception group must be parenthesized") }
Pablo Galindo56c95df2021-04-21 15:28:21 +0100904 | a='except' expression ['as' NAME ] NEWLINE { RAISE_SYNTAX_ERROR("expected ':'") }
905 | a='except' NEWLINE { RAISE_SYNTAX_ERROR("expected ':'") }
906invalid_finally_stmt:
907 | a='finally' ':' NEWLINE !INDENT {
908 RAISE_INDENTATION_ERROR("expected an indented block after 'finally' statement on line %d", a->lineno) }
909invalid_except_stmt_indent:
910 | a='except' expression ['as' NAME ] ':' NEWLINE !INDENT {
911 RAISE_INDENTATION_ERROR("expected an indented block after 'except' statement on line %d", a->lineno) }
912 | a='except' ':' NEWLINE !INDENT { RAISE_SYNTAX_ERROR("expected an indented block after except statement on line %d", a->lineno) }
Pablo Galindo08fb8ac2021-03-18 01:03:11 +0000913invalid_match_stmt:
914 | "match" subject_expr !':' { CHECK_VERSION(void*, 10, "Pattern matching is", RAISE_SYNTAX_ERROR("expected ':'") ) }
Pablo Galindo56c95df2021-04-21 15:28:21 +0100915 | a="match" subject=subject_expr ':' NEWLINE !INDENT {
916 RAISE_INDENTATION_ERROR("expected an indented block after 'match' statement on line %d", a->lineno) }
Pablo Galindo08fb8ac2021-03-18 01:03:11 +0000917invalid_case_block:
918 | "case" patterns guard? !':' { RAISE_SYNTAX_ERROR("expected ':'") }
Pablo Galindo56c95df2021-04-21 15:28:21 +0100919 | a="case" patterns guard? ':' NEWLINE !INDENT {
920 RAISE_INDENTATION_ERROR("expected an indented block after 'case' statement on line %d", a->lineno) }
Pablo Galindob86ed8e2021-04-12 16:59:30 +0100921invalid_if_stmt:
922 | 'if' named_expression NEWLINE { RAISE_SYNTAX_ERROR("expected ':'") }
Pablo Galindo56c95df2021-04-21 15:28:21 +0100923 | a='if' a=named_expression ':' NEWLINE !INDENT {
924 RAISE_INDENTATION_ERROR("expected an indented block after 'if' statement on line %d", a->lineno) }
Pablo Galindob86ed8e2021-04-12 16:59:30 +0100925invalid_elif_stmt:
926 | 'elif' named_expression NEWLINE { RAISE_SYNTAX_ERROR("expected ':'") }
Pablo Galindo56c95df2021-04-21 15:28:21 +0100927 | a='elif' named_expression ':' NEWLINE !INDENT {
928 RAISE_INDENTATION_ERROR("expected an indented block after 'elif' statement on line %d", a->lineno) }
929invalid_else_stmt:
930 | a='else' ':' NEWLINE !INDENT {
931 RAISE_INDENTATION_ERROR("expected an indented block after 'else' statement on line %d", a->lineno) }
Pablo Galindob86ed8e2021-04-12 16:59:30 +0100932invalid_while_stmt:
933 | 'while' named_expression NEWLINE { RAISE_SYNTAX_ERROR("expected ':'") }
Pablo Galindo56c95df2021-04-21 15:28:21 +0100934 | a='while' named_expression ':' NEWLINE !INDENT {
935 RAISE_INDENTATION_ERROR("expected an indented block after 'while' statement on line %d", a->lineno) }
936invalid_for_stmt:
937 | [ASYNC] a='for' star_targets 'in' star_expressions ':' NEWLINE !INDENT {
938 RAISE_INDENTATION_ERROR("expected an indented block after 'for' statement on line %d", a->lineno) }
939invalid_def_raw:
940 | [ASYNC] a='def' NAME '(' [params] ')' ['->' expression] ':' NEWLINE !INDENT {
941 RAISE_INDENTATION_ERROR("expected an indented block after function definition on line %d", a->lineno) }
942invalid_class_def_raw:
943 | a='class' NAME ['('[arguments] ')'] ':' NEWLINE !INDENT {
944 RAISE_INDENTATION_ERROR("expected an indented block after class definition on line %d", a->lineno) }
Pablo Galindoda743502021-04-15 14:06:39 +0100945
946invalid_double_starred_kvpairs:
947 | ','.double_starred_kvpair+ ',' invalid_kvpair
Pablo Galindoa77aac42021-04-23 14:27:05 +0100948 | expression ':' a='*' bitwise_or { RAISE_SYNTAX_ERROR_STARTING_FROM(a, "cannot use a starred expression in a dictionary value") }
Pablo Galindoda743502021-04-15 14:06:39 +0100949 | expression a=':' &('}'|',') { RAISE_SYNTAX_ERROR_KNOWN_LOCATION(a, "expression expected after dictionary key and ':'") }
950invalid_kvpair:
Pablo Galindob5b98bd2021-04-16 00:45:42 +0100951 | a=expression !(':') {
Pablo Galindoa77aac42021-04-23 14:27:05 +0100952 RAISE_ERROR_KNOWN_LOCATION(p, PyExc_SyntaxError, a->lineno, a->end_col_offset - 1, a->end_lineno, -1, "':' expected after dictionary key") }
953 | expression ':' a='*' bitwise_or { RAISE_SYNTAX_ERROR_STARTING_FROM(a, "cannot use a starred expression in a dictionary value") }
Pablo Galindoda743502021-04-15 14:06:39 +0100954 | expression a=':' {RAISE_SYNTAX_ERROR_KNOWN_LOCATION(a, "expression expected after dictionary key and ':'") }