Re: c macros -- turing complete?



(message (Hello 'Jimka)
(you :wrote :on '(29 Oct 2006 05:13:43 -0800))
(

J> I'd like to make a claim in an article i'm writing:

J> The lisp macro facility is Turing complete, whereas the C macro system
J> is not.

i suspect C preprocessor is turing-complete. you can get recursion/looping
via include, and change some state.
here's a link:

http://www.ioccc.org/2001/herrmann1.hint

)
(With-best-regards '(Alex Mizrahi) :aka 'killer_storm)
"People who lust for the Feel of keys on their fingertips (c) Inity")


.



Relevant Pages

  • c macros -- turing complete?
    ... I'd like to make a claim in an article i'm writing: ... The lisp macro facility is Turing complete, whereas the C macro system ...
    (comp.lang.lisp)
  • Re: c macros -- turing complete?
    ... The lisp macro facility is Turing complete, whereas the C macro system ... Thanks for the warning. ...
    (comp.lang.lisp)
  • Re: Arthur ODwyer on the feasibility of simulating a Turing Machine
    ... I do find this discussion of "the feasibility of simulating a Turing ... I concede that a computer simulation of a Turing Machine may fail ... This gesture doesn't seem to be repeated by other cultures of writing. ...
    (comp.programming)
  • Re: Olcott is cured of CrackPottery! (Halting Problem)
    ... including many more than discovered by Turing. ... Specifications that the user refuses to evaluate or approve. ... Incomplete or inconsistent specs. ... Writing a program to compose a song or critique a work of art. ...
    (comp.theory)
  • Re: Olcott is cured of CrackPottery! (Halting Problem)
    ... including many more than discovered by Turing. ... Specifications that the user refuses to evaluate or approve. ... Incomplete or inconsistent specs. ... Writing a program to compose a song or critique a work of art. ...
    (sci.logic)