gh-136061: IDLE - modernize idlelib code in editor.Editor.load_extension methodname processing

[johnzhou721]

A DOS by Quadratic complexity issue is fixed in idlelib. Part of (but does not fix) #134873.

• Issue: A Series of Simple DOS Vulnerabilities #134873

• Issue: IDLE: Performance issue processing config-extensions.def #136061

[terryjreedy]

I believe that the 6 lines from 1205 to 1210 can be replaced by 2 lines -- an re.match and an f-string. I will submit an alternate proposal later. I believe that the input vevent name should have either no <>s or 2 of each, with maybe the latter for back compatibility (I will test). But I will may stick with the more general code to not break buggy extensions.

[ZeroIntensity]

Assuming this is the fix that we go with, let's add a test case.

[johnzhou721]

@terryjreedy so should I leave the code for now, or should I go ahead and replace with the re.match thing you are going to propose? @ZeroIntensity so do you mean that active voice is preferred in release notes? I can replace this specific case with the change that you are suggesting, but I'm asking for advice in this aspect for future News.

[johnzhou721]

Yes, I think it can be. Will fix.

…

Message ID: ***@***.***>

[kexinoh]

@johnzhou721
I would greatly appreciate it if you could kindly address the issue located at

cpython/Lib/idlelib/editor.py

Lines 1373 to 1378 in 5ab66a8

	whileTrue:
	chars=chars[:-1]
	ncharsdeleted=ncharsdeleted+1
	have=len(chars.expandtabs(tabwidth))
	ifhave<=wantorchars[-1] notin" \t":
	break

. I sincerely apologize for overlooking this in my previous message.

As an example, I successfully utilized Gemini 2.5 Pro to generate a reasonable fix for this problem. Could you give it a try?

[johnzhou721]

@kexinoh Yes, I would give it a try once I have time; however, I am working on something else right now -- is it acceptable if I delay this by about a day or so?

(if anyone else has a fix ready before I get to this, feel free to make a pr onto the branch of my pr and I'll merge it into my PR)

[johnzhou721]

@kexinoh I have a small amount of time not enough to work on anything else before I end my day so I attempted the issue you pointed out -- but can't test though.

[johnzhou721]

Assuming this is the fix that we go with, let's add a test case.

Where? How? For what? Thanks! @ZeroIntensity

[ZeroIntensity]

Where? How? For what?

We need a test case in test_idlelib that results in DOS/extreme slowness off main. Basically, just do something to prove that this PR fixes it (probably just testing with large amounts of data).

[johnzhou721]

I have made the requested changes; please review again

FYI: I credited @terryjreedy as well since they came up with the approach for combining it into all one line.

(@terryjreedy: not sure about your pronouns, sorry for using they)

[bedevere-app]

Thanks for making the requested changes!

@terryjreedy: please review the changes made to this pull request.

[zware]

@zware Do you have any idea what is wrong? Is the fact that johnzhou forked from somewhere else than python/cpython relevant?

My suspicion would be that the push to https:// is rejected; I seem to remember something about GitHub no longer accepting HTTPS pushes at all anymore, but I don't have a reference for that assertion. I'd try git push git@github.com:johnzhou721/cpython pr_134874:idledos instead.

[johnzhou721]

Wow. Apparently I forgot to resolve a conversation.

Since this is finalized, merging main to retrigger this.

@terryjreedy Have you had time to rereview this yet? Thanks!

[johnzhou721]

Hmm... apparently the labels in the sidebar is triggering the issue, not the Resolve Conversation on GitHub. Sorry for merging main again!

[johnzhou721]

@terryjreedy Is there anything else I need to do to get this merged, or are you just busy? Thanks!

[johnzhou721]

#136556 tracks the refactoring for the backspace part... I don't know if any information will need to be included there. The issue in its curretn form is quite vague and I am clueless about what to do.

[johnzhou721]

@terryjreedy Is there any chance that you'd have time to look at this again? Thank you!

[merwok]

Can the PR title be changed to be more useful? Every PR is a change. Good titles say «Add thing to spam» or «Fix eggs with ham»

[github-actions]

This PR is stale because it has been open for 30 days with no activity.