Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.lang.c++ > #79026
| From | Kaz Kylheku <563-365-8930@kylheku.com> |
|---|---|
| Newsgroups | comp.theory, comp.lang.c, comp.lang.c++ |
| Subject | Re: Infinite recursion detection criteria (Please correct me if I am wrong)(update) |
| Followup-To | comp.theory |
| Date | 2021-04-18 02:02 +0000 |
| Organization | A noiseless patient Spider |
| Message-ID | <20210417185831.149@kylheku.com> (permalink) |
| References | <HridnZb_Jp2ac-f9nZ2dnUU7-KdQAAAA@giganews.com> <ZPKdnSyBUrN_5-b9nZ2dnUU7-efNnZ2d@giganews.com> |
Cross-posted to 3 groups.
Followups directed to: comp.theory
["Followup-To:" header set to comp.theory.]
On 2021-04-18, olcott <NoOne@NoWhere.com> wrote:
> On 4/17/2021 9:17 AM, olcott wrote:
>> If a function X() is called by function Y() twice in sequence from the
>> same machine address of Y() with the same parameters to X() and the
>> execution trace shows no conditional branch instructions in Y() or
>> function call returns in X() then the function call from Y() to X() is
>> infinitely recursive unless X() stops it.
>>
>> The referenced execution trace is on x86 machine language, disassembled
>> for human consumption.
>>
>
> void X(u32 P, i32 I)
> {
> Simulate(P, I);
^^^^
This necessariy has a shitload of conditional execution in it.
> }
>
> void Y(u32 P)
> {
> X(P, P);
> }
>
> int main()
> {
> X((u32)Y, (u32)Y);
> }
>
>
> If the execution trace of function X() called by function Y() shows:
> (1) Function X() is called twice in sequence from the same machine
> address of Y().
> (2) With the same parameters to X().
> (3) With no conditional branch or indexed jump instructions in Y().
> (4) With no function call returns from X().
> then the function call from Y() to X() is infinitely recursive unless
> X() stops it.
Wrong:
(3) a) With no conditional branch or indirect jump instructions
anywhere in the recursive loop, including the bodies of Y,
X, or any subroutine they call, or any child thereof.
b) There be no extensions to the Intel x86 instruction set.
which perpetrate conditional behavior inside the simulator
which subsequently affects the control flow.
The criterion that only Y has an basic block of instructions being
executed repeatedly are ridiculously insufficient for establishing that
there is a runaway recursion.
--
TXR Programming Language: http://nongnu.org/txr
Cygnal: Cygwin Native Application Library: http://kylheku.com/cygnal
Back to comp.lang.c++ | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Infinite recursion detection criteria (Please correct me if I am wrong) olcott <NoOne@NoWhere.com> - 2021-04-17 09:17 -0500
Infinite recursion detection criteria (Please correct me if I am wrong)(update) olcott <NoOne@NoWhere.com> - 2021-04-17 19:18 -0500
Re: Infinite recursion detection criteria (Please correct me if I am wrong)(update) Kaz Kylheku <563-365-8930@kylheku.com> - 2021-04-18 02:02 +0000
Re: Infinite recursion detection criteria (Please correct me if I am wrong)(update) "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2021-04-17 19:05 -0700
Re: Infinite recursion detection criteria (Please correct me if I am wrong)(update) olcott <NoOne@NoWhere.com> - 2021-04-17 21:12 -0500
Re: Infinite recursion detection criteria (Please correct me if I am wrong)(update) "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2021-04-17 19:18 -0700
Re: Infinite recursion detection criteria (Please correct me if I am wrong) olcott <NoOne@NoWhere.com> - 2021-04-17 19:49 -0500
Re: Infinite recursion detection criteria (Please correct me if I am wrong) wij <wyniijj@gmail.com> - 2021-04-18 07:52 -0700
Re: Infinite recursion detection criteria (Please correct me if I am wrong) olcott <NoOne@NoWhere.com> - 2021-04-18 12:11 -0500
Re: Infinite recursion detection criteria (Please correct me if I am wrong) wij <wyniijj@gmail.com> - 2021-04-18 11:02 -0700
Re: Infinite recursion detection criteria (Please correct me if I am wrong) olcott <NoOne@NoWhere.com> - 2021-04-18 13:24 -0500
Re: Infinite recursion detection criteria (Please correct me if I am wrong) wij <wyniijj@gmail.com> - 2021-04-18 11:41 -0700
Re: Infinite recursion detection criteria (Please correct me if I am wrong) olcott <NoOne@NoWhere.com> - 2021-04-18 13:54 -0500
Re: Infinite recursion detection criteria (Please correct me if I am wrong) wij <wyniijj@gmail.com> - 2021-04-18 12:44 -0700
Re: Infinite recursion detection criteria (Please correct me if I am wrong) olcott <NoOne@NoWhere.com> - 2021-04-18 14:53 -0500
Re: Infinite recursion detection criteria (Please correct me if I am wrong) wij <wyniijj@gmail.com> - 2021-04-18 13:05 -0700
Re: Infinite recursion detection criteria (Please correct me if I am wrong) olcott <NoOne@NoWhere.com> - 2021-04-18 15:07 -0500
Re: Infinite recursion detection criteria (Please correct me if I am wrong) wij <wyniijj@gmail.com> - 2021-04-18 13:16 -0700
Re: Infinite recursion detection criteria (Please correct me if I am wrong) olcott <NoOne@NoWhere.com> - 2021-04-18 15:37 -0500
Re: Infinite recursion detection criteria (Please correct me if I am wrong) wij <wyniijj@gmail.com> - 2021-04-18 22:06 -0700
Re: Infinite recursion detection criteria (Please correct me if I am wrong) olcott <NoOne@NoWhere.com> - 2021-04-19 09:49 -0500
Re: Infinite recursion detection criteria (Please correct me if I am wrong) wij <wyniijj@gmail.com> - 2021-04-19 09:12 -0700
Re: Infinite recursion detection criteria (Please correct me if I am wrong) olcott <NoOne@NoWhere.com> - 2021-04-19 11:50 -0500
Re: Infinite recursion detection criteria (Please correct me if I am wrong) Bonita Montero <Bonita.Montero@gmail.com> - 2021-04-18 18:12 +0200
Re: Infinite recursion detection criteria (Please correct me if I am wrong) olcott <NoOne@NoWhere.com> - 2021-04-18 11:16 -0500
Re: Infinite recursion detection criteria (Please correct me if I am wrong) Bonita Montero <Bonita.Montero@gmail.com> - 2021-04-18 19:33 +0200
Re: Infinite recursion detection criteria (Please correct me if I am wrong) olcott <NoOne@NoWhere.com> - 2021-04-18 12:35 -0500
Re: Infinite recursion detection criteria (Please correct me if I am wrong) Real Troll <real.troll@trolls.com> - 2021-04-18 17:23 +0100
Re: Infinite recursion detection criteria (Please correct me if I am wrong) olcott <NoOne@NoWhere.com> - 2021-04-18 13:21 -0500
csiph-web