Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.lang.c > #160165

Re: Infinite recursion detection criteria (Please correct me if I am

From Kaz Kylheku <563-365-8930@nospicedham.kylheku.com>
Newsgroups comp.theory, comp.lang.c, comp.lang.c++, comp.lang.asm.x86
Subject Re: Infinite recursion detection criteria (Please correct me if I am
Followup-To comp.lang.c
Date 2021-04-17 15:01 +0000
Organization A noiseless patient Spider
Message-ID <20210417074758.258@kylheku.com> (permalink)
References <HridnZf_Jp3tcOf9nZ2dnUU7-KfNnZ2d@giganews.com>

Cross-posted to 4 groups.

Followups directed to: comp.lang.c

Show all headers | View raw


On 2021-04-17, olcott <NoOne@nospicedham.NoWhere.com> 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 

The problem is, the execution trace only shows no such instructions
because you have concealed them. You have declared that X is part
of the "operating system" and not part of the test case.
So in your trace there is an illegal discontinuity. There is a JSR Halts
instruction executed, but then the next instruction which is traced
is not inside Halts, but inside H_Hat. The address does not match.

> function call returns in X() then the function call from Y() to X() is 
> infinitely recursive unless X() stops it.

Problem is, the above decision about the traces is being made by X
itself. It is accessing these global tracers, which make X not a
function, but an imperative procedure.

Below is a quote from the following idiotic document:

http://www.liarparadox.org/Eliminating_pathological_self_reference_error_from_the_halting_problem.pdf

Note how after every "call 00000833", the next instruction being traced is
not 00000833, but 00000A63.   A63 is _H_Hat.

The document  does not reveal the disassembly of code at 833, so we have no
idea what instructions are there. However, those instructions have to do
with the decision that leads to "Infinite Recursion Detected", which is not
possible without conditionals.

(01)[00000a93][000114f7][00000000] (01)  55              push ebp
(02)[00000a94][000114f7][00000000] (02)  8bec            mov ebp,esp
(03)[00000a96][000114f3][00000000] (01)  51              push ecx
(04)[00000a97][000114ef][00000a63] (05)  68630a0000      push 00000a63
(05)[00000a9c][000114eb][00000a63] (05)  68630a0000      push 00000a63
(06)[00000aa1][000114e7][00000aa6] (05)  e8ddfdffff      call 00000883
(07)[00000a63][00031577][0003157b] (01)  55              push ebp
(08)[00000a64][00031577][0003157b] (02)  8bec            mov ebp,esp
(09)[00000a66][00031573][00021547] (01)  51              push ecx
(10)[00000a67][00031573][00021547] (03)  8b4508          mov eax,[ebp+08]
(11)[00000a6a][0003156f][00000a63] (01)  50              push eax
(12)[00000a6b][0003156f][00000a63] (03)  8b4d08          mov ecx,[ebp+08]
(13)[00000a6e][0003156b][00000a63] (01)  51              push ecx
(14)[00000a6f][00031567][00000a74] (05)  e80ffeffff      call 00000883
(15)[00000a63][0004271f][00042723] (01)  55              push ebp
(16)[00000a64][0004271f][00042723] (02)  8bec            mov ebp,esp
(17)[00000a66][0004271b][000326ef] (01)  51              push ecx
(18)[00000a67][0004271b][000326ef] (03)  8b4508          mov eax,[ebp+08]
(19)[00000a6a][00042717][00000a63] (01)  50              push eax
(20)[00000a6b][00042717][00000a63] (03)  8b4d08          mov ecx,[ebp+08]
(21)[00000a6e][00042713][00000a63] (01)  51              push ecx
(22)[00000a6f][0004270f][00000a74] (05)  e80ffeffff      call 00000883
Infinite Recursion Detected Simulation Stopped

-- 
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


Thread

Infinite recursion detection criteria (Please correct me if I am olcott <NoOne@nospicedham.NoWhere.com> - 2021-04-17 09:15 -0500
  Re: Infinite recursion detection criteria (Please correct me if I am MrSpook__k@rw5_r42g0rzmn7wwf3izpl4.biz - 2021-04-17 15:16 +0000
    Re: Infinite recursion detection criteria (Please correct me if I am olcott <NoOne@NoWhere.com> - 2021-04-17 10:22 -0500
      Re: Infinite recursion detection criteria (Please correct me if I am MrSpook_ejo78o@4t98owsqx2nlg6yp.com - 2021-04-17 15:32 +0000
      Re: Infinite recursion detection criteria (Please correct me if I am Kaz Kylheku <563-365-8930@kylheku.com> - 2021-04-17 15:41 +0000
        Re: Infinite recursion detection criteria (Please correct me if I am olcott <NoOne@NoWhere.com> - 2021-04-17 11:56 -0500
        Re: Infinite recursion detection criteria (Please correct me if I am olcott <NoOne@NoWhere.com> - 2021-04-17 11:57 -0500
          Re: Infinite recursion detection criteria (Please correct me if I am Kaz Kylheku <563-365-8930@kylheku.com> - 2021-04-17 17:25 +0000
            Re: Infinite recursion detection criteria (Please correct me if I am olcott <NoOne@NoWhere.com> - 2021-04-17 12:43 -0500
              Re: Infinite recursion detection criteria (Please correct me if I am Kaz Kylheku <563-365-8930@kylheku.com> - 2021-04-17 18:33 +0000
            Re: Infinite recursion detection criteria (Please correct me if I am olcott <NoOne@NoWhere.com> - 2021-04-17 13:02 -0500
              Re: Infinite recursion detection criteria (Please correct me if I am Kaz Kylheku <563-365-8930@kylheku.com> - 2021-04-17 18:37 +0000
                Re: Infinite recursion detection criteria (Please correct me if I am olcott <NoOne@NoWhere.com> - 2021-04-17 13:55 -0500
                Re: Infinite recursion detection criteria (Please correct me if I am Kaz Kylheku <563-365-8930@kylheku.com> - 2021-04-17 19:14 +0000
                Re: Infinite recursion detection criteria (Please correct me if I am wrong) olcott <NoOne@NoWhere.com> - 2021-04-17 14:23 -0500
                Re: Infinite recursion detection criteria (Please correct me if I am wrong) Real Troll <rel.troll@trolls.com> - 2021-04-17 20:38 +0100
                Re: Infinite recursion detection criteria (Please correct me if I am wrong) olcott <NoOne@NoWhere.com> - 2021-04-17 15:01 -0500
                Re: Infinite recursion detection criteria (Please correct me if I am wrong) Kaz Kylheku <563-365-8930@kylheku.com> - 2021-04-18 01:57 +0000
                Re: Infinite recursion detection criteria (Please correct me if I am Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2021-04-17 13:47 -0700
                Re: Infinite recursion detection criteria (dodging the point?) olcott <NoOne@NoWhere.com> - 2021-04-17 15:56 -0500
                Re: Infinite recursion detection criteria (dodging the point?) Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2021-04-17 14:24 -0700
                Re: Infinite recursion detection criteria (dodging the point?) olcott <NoOne@NoWhere.com> - 2021-04-17 16:26 -0500
        Re: Infinite recursion detection criteria (Please correct me if I am wrong) olcott <NoOne@NoWhere.com> - 2021-04-17 14:02 -0500
  Re: Infinite recursion detection criteria (Please correct me if I am olcott <NoOne@nospicedham.NoWhere.com> - 2021-04-17 11:01 -0500
  Re: Infinite recursion detection criteria (Please correct me if I am Kaz Kylheku <563-365-8930@nospicedham.kylheku.com> - 2021-04-17 15:01 +0000
    Re: Infinite recursion detection criteria (Please correct me if I am olcott <NoOne@NoWhere.com> - 2021-04-17 17:10 -0500
    Re: Infinite recursion detection criteria (Please correct me if I am olcott <NoOne@NoWhere.com> - 2021-04-17 17:30 -0500
      Re: Infinite recursion detection criteria (Please correct me if I am Kaz Kylheku <563-365-8930@kylheku.com> - 2021-04-18 01:58 +0000
  Re: Infinite recursion detection criteria (Please correct me if I am Bonita Montero <Bonita.Montero@gmail.com> - 2021-04-18 00:03 +0200
    Re: Infinite recursion detection criteria (Please correct me if I am olcott <NoOne@NoWhere.com> - 2021-04-17 17:12 -0500
  Re: Infinite recursion detection criteria (Please correct me if I am R Kym Horsell <kym@kymhorsell.com> - 2021-04-18 00:06 +0000

csiph-web