-
-
Notifications
You must be signed in to change notification settings - Fork 4
/
bash.bnf
177 lines (137 loc) · 6.14 KB
/
bash.bnf
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
#! /bin/cat
# http://stackoverflow.com/a/15599860/500942
<letter> ::= a|b|c|d|e|f|g|h|i|j|k|l|m|n|o|p|q|r|s|t|u|v|w|x|y|z|
A|B|C|D|E|F|G|H|I|J|K|L|M|N|O|P|Q|R|S|T|U|V|W|X|Y|Z
<digit> ::= 0|1|2|3|4|5|6|7|8|9
<number> ::= <digit>
| <number> <digit>
<word> ::= <letter>
| <word> <letter>
| <word> '_'
<word_list> ::= <word>
| <word_list> <word>
<assignment_word> ::= <word> '=' <word>
<redirection> ::= '>' <word>
| '<' <word>
| <number> '>' <word>
| <number> '<' <word>
| '>>' <word>
| <number> '>>' <word>
| '<<' <word>
| <number> '<<' <word>
| '<&' <number>
| <number> '<&' <number>
| '>&' <number>
| <number> '>&' <number>
| '<&' <word>
| <number> '<&' <word>
| '>&' <word>
| <number> '>&' <word>
| '<<-' <word>
| <number> '<<-' <word>
| '>&' '-'
| <number> '>&' '-'
| '<&' '-'
| <number> '<&' '-'
| '&>' <word>
| <number> '<>' <word>
| '<>' <word>
| '>|' <word>
| <number> '>|' <word>
<simple_command_element> ::= <word>
| <assignment_word>
| <redirection>
<redirection_list> ::= <redirection>
| <redirection_list> <redirection>
<simple_command> ::= <simple_command_element>
| <simple_command> <simple_command_element>
<command> ::= <simple_command>
| <shell_command>
| <shell_command> <redirection_list>
<shell_command> ::= <for_command>
| <case_command>
| while <compound_list> do <compound_list> done
| until <compound_list> do <compound_list> done
| <select_command>
| <if_command>
| <subshell>
| <group_command>
| <function_def>
<for_command> ::= for <word> <newline_list> do <compound_list> done
| for <word> <newline_list> '{' <compound_list> '}'
| for <word> ';' <newline_list> do <compound_list> done
| for <word> ';' <newline_list> '{' <compound_list> '}'
| for <word> <newline_list> in <word_list> <list_terminator>
<newline_list> do <compound_list> done
| for <word> <newline_list> in <word_list> <list_terminator>
<newline_list> '{' <compound_list> '}'
<select_command> ::= select <word> <newline_list> do <list> done
| select <word> <newline_list> '{' <list> '}'
| select <word> ';' <newline_list> do <list> done
| select <word> ';' <newline_list> '{' list '}'
| select <word> <newline_list> in <word_list>
<list_terminator> <newline_list> do <list> done
| select <word> <newline_list> in <word_list>
<list_terminator> <newline_list> '{' <list> '}'
<case_command> ::= case <word> <newline_list> in <newline_list> esac
| case <word> <newline_list> in <case_clause_sequence>
<newline_list> esac
| case <word> <newline_list> in <case_clause> esac
<function_def> ::= <word> '(' ')' <newline_list> <group_command>
| function <word> '(' ')' <newline_list> <group_command>
| function <word> <newline_list> <group_command>
<subshell> ::= '(' <compound_list> ')'
<if_command> ::= if <compound_list> then <compound_list> fi
| if <compound_list> then <compound_list> else <compound_list> fi
| if <compound_list> then <compound_list> <elif_clause> fi
<group_command> ::= '{' <list> '}'
<elif_clause> ::= elif <compound_list> then <compound_list>
| elif <compound_list> then <compound_list> else <compound_list>
| elif <compound_list> then <compound_list> <elif_clause>
<case_clause> ::= <pattern_list>
| <case_clause_sequence> <pattern_list>
<pattern_list> ::= <newline_list> <pattern> ')' <compound_list>
| <newline_list> <pattern> ')' <newline_list>
| <newline_list> '(' <pattern> ')' <compound_list>
| <newline_list> '(' <pattern> ')' <newline_list>
<case_clause_sequence> ::= <pattern_list> ';;'
| <case_clause_sequence> <pattern_list> ';;'
<pattern> ::= <word>
| <pattern> '|' <word>
<list> ::= <newline_list> <list0>
<compound_list> ::= <list>
| <newline_list> <list1>
<list0> ::= <list1> '\n' <newline_list>
| <list1> '&' <newline_list>
| <list1> ';' <newline_list>
<list1> ::= <list1> '&&' <newline_list> <list1>
| <list1> '||' <newline_list> <list1>
| <list1> '&' <newline_list> <list1>
| <list1> ';' <newline_list> <list1>
| <list1> '\n' <newline_list> <list1>
| <pipeline_command>
<list_terminator> ::= '\n'
| ';'
<newline_list> ::=
| <newline_list> '\n'
<simple_list> ::= <simple_list1>
| <simple_list1> '&'
| <simple_list1> ';'
<simple_list1> ::= <simple_list1> '&&' <newline_list> <simple_list1>
| <simple_list1> '||' <newline_list> <simple_list1>
| <simple_list1> '&' <simple_list1>
| <simple_list1> ';' <simple_list1>
| <pipeline_command>
<pipeline_command> ::= <pipeline>
| '!' <pipeline>
| <timespec> <pipeline>
| <timespec> '!' <pipeline>
| '!' <timespec> <pipeline>
<pipeline> ::=
<pipeline> '|' <newline_list> <pipeline>
| <command>
<time_opt> ::= '-p'
<timespec> ::= time
| time <time_opt>
.XE "BNF (Backus-Naur Form)"
.XE "bash" "syntax, BNF form of"