Skip to content

gh-87092: refactor assemble() to a number of separate functions, which do not need the compiler struct #102562

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
iritkatriel merged 10 commits into from
Mar 13, 2023
Merged

gh-87092: refactor assemble() to a number of separate functions, which do not need the compiler struct #102562

Changes from 1 commit
Commits
Show all changes
10 commits
Select commit Hold shift + click to select a range
8b71935
remove compiler as arg from some codegen functions
iritkatriel Mar 8, 2023
ed9c7d2
prepare_localsplus doesn't need the whole compiler struct
iritkatriel Mar 8, 2023
1232d41
don't pass compiler around so much in assembler stage
iritkatriel Mar 8, 2023
dbf22d1
extract optimize_code_unit() out of assemble()
iritkatriel Mar 9, 2023
db4b2b8
_PyCompile_CodeGen doesn't need to construct a cfg
iritkatriel Mar 9, 2023
9071570
refactor optimize_code_unit further
iritkatriel Mar 9, 2023
4e7857f
unit tests run all of the optimization stage, not just optimize_cfg
iritkatriel Mar 9, 2023
d0166c4
break up assemble() some more
iritkatriel Mar 10, 2023
c9fc294
remove obsolete comment
iritkatriel Mar 10, 2023
0f198b6
tidy up the no-arg representation in unit test instruction sequences
iritkatriel Mar 10, 2023
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
refactor optimize_code_unit further
  • Loading branch information
@iritkatriel
iritkatriel committed Mar 9, 2023
commit 9071570f396b508542858bfa95937e179d968f12
61 changes: 36 additions & 25 deletions Python/compile.c
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -7971,9 +7971,9 @@ fast_scan_many_locals(basicblock *entryblock, int nlocals)

static int
add_checks_for_loads_of_uninitialized_variables(basicblock *entryblock,
struct compiler_unit *u)
int nlocals,
int nparams)
{
int nlocals = (int)PyDict_GET_SIZE(u->u_varnames);
if (nlocals == 0) {
return SUCCESS;
}
Expand All @@ -7994,7 +7994,6 @@ add_checks_for_loads_of_uninitialized_variables(basicblock *entryblock,

// First origin of being uninitialized:
// The non-parameter locals in the entry block.
int nparams = (int)PyList_GET_SIZE(u->u_ste->ste_varnames);
uint64_t start_mask = 0;
for (int i = nparams; i < nlocals; i++) {
start_mask |= (uint64_t)1 << i;
Expand Down Expand Up @@ -8500,8 +8499,6 @@ fix_cell_offsets(struct compiler_unit *u, basicblock *entryblock, int *fixedmap)
return numdropped;
}

static void
propagate_line_numbers(basicblock *entryblock);

#ifndef NDEBUG

Expand Down Expand Up @@ -8645,12 +8642,11 @@ add_return_at_end(struct compiler *c, int addNone)
return SUCCESS;
}

static void propagate_line_numbers(basicblock *entryblock);

static int
optimize_code_unit(struct compiler_unit *u, cfg_builder *g, PyObject *consts,
PyObject *const_cache, int code_flags)
resolve_line_numbers(struct compiler_unit *u, cfg_builder *g)
{
assert(cfg_builder_check(g));
/** Preprocessing **/
/* Set firstlineno if it wasn't explicitly set. */
if (!u->u_firstlineno) {
if (g->g_entryblock->b_instr && g->g_entryblock->b_instr->i_loc.lineno) {
Expand All @@ -8660,6 +8656,18 @@ optimize_code_unit(struct compiler_unit *u, cfg_builder *g, PyObject *consts,
u->u_firstlineno = 1;
}
}
RETURN_IF_ERROR(duplicate_exits_without_lineno(g));
propagate_line_numbers(g->g_entryblock);
guarantee_lineno_for_exits(g->g_entryblock, u->u_firstlineno);
return SUCCESS;
}

static int
optimize_code_unit(cfg_builder *g, PyObject *consts, PyObject *const_cache,
int code_flags, int nlocals, int nparams)
{
assert(cfg_builder_check(g));
/** Preprocessing **/
/* Map labels to targets and mark exception handlers */
RETURN_IF_ERROR(translate_jump_labels_to_targets(g->g_entryblock));
RETURN_IF_ERROR(mark_except_handlers(g->g_entryblock));
Expand All @@ -8668,12 +8676,9 @@ optimize_code_unit(struct compiler_unit *u, cfg_builder *g, PyObject *consts,
/** Optimization **/
RETURN_IF_ERROR(optimize_cfg(g, consts, const_cache));
RETURN_IF_ERROR(remove_unused_consts(g->g_entryblock, consts));
RETURN_IF_ERROR(add_checks_for_loads_of_uninitialized_variables(g->g_entryblock, u));

/** line numbers */
RETURN_IF_ERROR(duplicate_exits_without_lineno(g));
propagate_line_numbers(g->g_entryblock);
guarantee_lineno_for_exits(g->g_entryblock, u->u_firstlineno);
RETURN_IF_ERROR(
add_checks_for_loads_of_uninitialized_variables(
g->g_entryblock, nlocals, nparams));

RETURN_IF_ERROR(push_cold_blocks_to_end(g, code_flags));
return SUCCESS;
Expand Down Expand Up @@ -8708,12 +8713,18 @@ assemble(struct compiler *c, int addNone)
if (instr_sequence_to_cfg(INSTR_SEQUENCE(c), &g) < 0) {
goto error;
}
if (optimize_code_unit(u, &g, consts, const_cache, code_flags) < 0) {
int nparams = (int)PyList_GET_SIZE(u->u_ste->ste_varnames);
int nlocals = (int)PyDict_GET_SIZE(u->u_varnames);
if (optimize_code_unit(&g, consts, const_cache, code_flags, nlocals, nparams) < 0) {
goto error;
}

/** Assembly **/

if (resolve_line_numbers(u, &g) < 0) {
goto error;
}

int nlocalsplus = prepare_localsplus(u, &g, code_flags);
if (nlocalsplus < 0) {
goto error;
Expand Down Expand Up @@ -9846,6 +9857,9 @@ instructions_to_cfg(PyObject *instructions, cfg_builder *g)
}
RETURN_IF_ERROR(cfg_builder_addop(g, opcode, oparg, loc));
}
if (translate_jump_labels_to_targets(g->g_entryblock) < 0) {
goto error;
}

PyMem_Free(is_target);
return SUCCESS;
Expand Down Expand Up @@ -9972,7 +9986,11 @@ PyObject *
_PyCompile_OptimizeCfg(PyObject *instructions, PyObject *consts)
{
PyObject *res = NULL;
PyObject *const_cache = NULL;
PyObject *const_cache = PyDict_New();
if (const_cache == NULL) {
return NULL;
}

cfg_builder g;
memset(&g, 0, sizeof(cfg_builder));
if (cfg_builder_init(&g) < 0) {
Expand All @@ -9981,19 +9999,12 @@ _PyCompile_OptimizeCfg(PyObject *instructions, PyObject *consts)
if (instructions_to_cfg(instructions, &g) < 0) {
goto error;
}
const_cache = PyDict_New();
if (const_cache == NULL) {
goto error;
}
if (translate_jump_labels_to_targets(g.g_entryblock) < 0) {
goto error;
}
if (optimize_cfg(&g, consts, const_cache) < 0) {
goto error;
}
res = cfg_to_instructions(&g);
error:
Py_XDECREF(const_cache);
Py_DECREF(const_cache);
cfg_builder_fini(&g);
return res;
}
Expand Down