Debian Codegraph @

Tools/cases_generator/cwriter.py

raw
1 import contextlib
2 from lexer import Token
3 from typing import TextIO, Iterator
4 from io import StringIO
5
6 class CWriter:
7 "A writer that understands tokens and how to format C code"
8
9 last_token: Token | None
10
11 def __init__(self, out: TextIO, indent: int, line_directives: bool):
12 self.out = out
13 self.base_column = indent * 4
14 self.indents = [i * 4 for i in range(indent + 1)]
15 self.line_directives = line_directives
16 self.last_token = None
17 self.newline = True
18 self.pending_spill = False
19 self.pending_reload = False
20
21 @staticmethod
22 def null() -> "CWriter":
23 return CWriter(StringIO(), 0, False)
24
25 def set_position(self, tkn: Token) -> None:
26 if self.last_token is not None:
27 if self.last_token.end_line < tkn.line:
28 self.out.write("\n")
29 if self.last_token.line < tkn.line:
30 if self.line_directives:
31 self.out.write(f'#line {tkn.line} "{tkn.filename}"\n')
32 self.out.write(" " * self.indents[-1])
33 else:
34 gap = tkn.column - self.last_token.end_column
35 self.out.write(" " * gap)
36 elif self.newline:
37 self.out.write(" " * self.indents[-1])
38 self.last_token = tkn
39 self.newline = False
40
41 def emit_at(self, txt: str, where: Token) -> None:
42 self.maybe_write_spill()
43 self.set_position(where)
44 self.out.write(txt)
45
46 def maybe_dedent(self, txt: str) -> None:
47 parens = txt.count("(") - txt.count(")")
48 if parens < 0:
49 self.indents.pop()
50 braces = txt.count("{") - txt.count("}")
51 if braces < 0 or is_label(txt):
52 self.indents.pop()
53
54 def maybe_indent(self, txt: str) -> None:
55 parens = txt.count("(") - txt.count(")")
56 if parens > 0:
57 if self.last_token:
58 offset = self.last_token.end_column - 1
59 if offset <= self.indents[-1] or offset > 40:
60 offset = self.indents[-1] + 4
61 else:
62 offset = self.indents[-1] + 4
63 self.indents.append(offset)
64 if is_label(txt):
65 self.indents.append(self.indents[-1] + 4)
66 else:
67 braces = txt.count("{") - txt.count("}")
68 if braces > 0:
69 assert braces == 1
70 if 'extern "C"' in txt:
71 self.indents.append(self.indents[-1])
72 else:
73 self.indents.append(self.indents[-1] + 4)
74
75 def emit_text(self, txt: str) -> None:
76 self.out.write(txt)
77
78 def emit_multiline_comment(self, tkn: Token) -> None:
79 self.set_position(tkn)
80 lines = tkn.text.splitlines(True)
81 first = True
82 for line in lines:
83 text = line.lstrip()
84 if first:
85 spaces = 0
86 else:
87 spaces = self.indents[-1]
88 if text.startswith("*"):
89 spaces += 1
90 else:
91 spaces += 3
92 first = False
93 self.out.write(" " * spaces)
94 self.out.write(text)
95
96 def emit_token(self, tkn: Token) -> None:
97 if tkn.kind == "COMMENT" and "\n" in tkn.text:
98 return self.emit_multiline_comment(tkn)
99 self.maybe_dedent(tkn.text)
100 self.set_position(tkn)
101 self.emit_text(tkn.text)
102 if tkn.kind.startswith("CMACRO"):
103 self.newline = True
104 self.maybe_indent(tkn.text)
105
106 def emit_str(self, txt: str) -> None:
107 self.maybe_dedent(txt)
108 if self.newline and txt:
109 if txt[0] != "\n":
110 self.out.write(" " * self.indents[-1])
111 self.newline = False
112 self.emit_text(txt)
113 if txt.endswith("\n"):
114 self.newline = True
115 self.maybe_indent(txt)
116 self.last_token = None
117
118 def emit(self, txt: str | Token) -> None:
119 self.maybe_write_spill()
120 if isinstance(txt, Token):
121 self.emit_token(txt)
122 elif isinstance(txt, str):
123 self.emit_str(txt)
124 else:
125 assert False
126
127 def start_line(self) -> None:
128 if not self.newline:
129 self.out.write("\n")
130 self.newline = True
131 self.last_token = None
132
133 def emit_spill(self) -> None:
134 if self.pending_reload:
135 self.pending_reload = False
136 return
137 assert not self.pending_spill
138 self.pending_spill = True
139
140 def maybe_write_spill(self) -> None:
141 if self.pending_spill:
142 self.pending_spill = False
143 self.emit_str("_PyFrame_SetStackPointer(frame, stack_pointer);\n")
144 elif self.pending_reload:
145 self.pending_reload = False
146 self.emit_str("stack_pointer = _PyFrame_GetStackPointer(frame);\n")
147
148 def emit_reload(self) -> None:
149 if self.pending_spill:
150 self.pending_spill = False
151 return
152 assert not self.pending_reload
153 self.pending_reload = True
154
155 @contextlib.contextmanager
156 def header_guard(self, name: str) -> Iterator[None]:
157 self.out.write(
158 f"""
159 #ifndef {name}
160 #define {name}
161 #ifdef __cplusplus
162 extern "C" {{
163 #endif
164
165 """
166 )
167 yield
168 self.out.write(
169 f"""
170 #ifdef __cplusplus
171 }}
172 #endif
173 #endif /* !{name} */
174 """
175 )
176
177
178 def is_label(txt: str) -> bool:
179 return not txt.startswith("//") and txt.endswith(":")