Forums before death by AOL, social media and spammers... "We can't have nice things"
|    comp.lang.c    |    Meh, in C you gotta define EVERYTHING    |    243,242 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 241,892 of 243,242    |
|    Chris M. Thomasson to olcott    |
|    Re: D simulated by H where H is a C inte    |
|    11 Nov 25 00:44:57    |
   
   XPost: comp.theory, comp.lang.c++   
   From: chris.m.thomasson.1@gmail.com   
      
   On 11/9/2025 1:59 PM, olcott wrote:   
   > On 11/8/2025 10:44 PM, Mike Terry wrote:   
   >> On 09/11/2025 02:08, olcott wrote:   
   >>> On 11/8/2025 6:30 PM, Mike Terry wrote:   
   >>>> On 08/11/2025 20:54, olcott wrote:   
   >>   
   >> I see you've not changed your behaviour regarding insulting posters by   
   >> name in the titles of your posts. Several people have informed you   
   >> that that is considered bad etiquette for usenet posts.   
   >>   
   >> Just for the lols, I've changed the title to insult you! Ho ho ho,   
   >> what a laugh.   
   >>   
   >>   
   >> Regarding your intensions to continue with your C interpretter   
   >> devolopment: that's great, really. Your time is your own, even if   
   >> others question whether you might be wasting it.   
   >>   
   >> I suppose time will tell whether it fails to achieve what you expect   
   >> it to achieve, as I warned. [..but it seems from your reply (snipped)   
   >> time will only tell us and not you; that's ok too..]   
   >>   
   >>   
   >> Mike.   
   >>   
   >   
   > *Updated words*   
   > Simulating termination analyzer H simulates   
   > N statements of D according to the semantics of   
   > the C programming language. H does this until it   
   > matches a correct non-halting behavior pattern.   
   > This pattern conclusively proves that the simulated   
   > D cannot possibly reach its own simulated "return"   
   > statement final halt state for any value of N.   
   >   
   > Then H aborts its simulation and returns 0 on the   
   > basis that that its input D specifies a non-halting   
   > sequence of instructions.   
   >   
   > This is empirically proven by a C interpreter.   
   > (Detailed design provided below)   
   >   
   > int H(char* P);   
   >   
   > int D()   
   > {   
   > int Halt_Status = H(D);   
   > if (Halt_Status)   
   > HERE: goto HERE;   
   > return Halt_Status;   
   > }   
   >   
   > The above is assumed in in test.c   
   >   
   > simulate.exe implements a C interpreter.   
   >   
   > Command line invocation: simulate test.c   
   >   
   > When this interpreter sees the call to H(D) it   
   > calls itself with the text body of D. I intend   
   > to make this generic for any named function.   
   >   
   > The above proves that N instructions of D simulated   
   > by H according to the semantics of the C programming   
   > language cannot possibly reach its own "return"   
   > statement final halt state.   
   >   
   > It is estimated that the adaptation of an existing   
   > C interpreter should take about one full time week.   
   > I already found one that can call itself recursively.   
   >   
   > The tricky part that might require YACC and LEX is   
   > parsing the input file to recognize instances of H   
   > that must be called with text strings of function bodies.   
   >   
      
   Why even have H at all? Look at the source code itself, do some static   
   analysis on it. H is pointless here? D can be:   
   ______________________   
   int D(int status)   
   {   
    if (status)   
    {   
    for (;;)   
    {   
    // lol...   
    }   
    }   
      
    return status;   
   }   
   ______________________   
      
   right?   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   
|
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca