Re: [boost] The C++ Post-Processor

Subject: Re: [boost] The C++ Post-Processor
From: Vladimir Prus (vladimir_at_[hidden])
Date: 2009-10-18 13:56:56

Christopher Jefferson wrote:

> 
> On 18 Oct 2009, at 18:14, Hartmut Kaiser wrote:
> 
>>>> I agree with everything except Sebastians notion the preprocessor
>>>> was not
>>>> Turing complete, because it is (this has been shown in the past).
>>>> But that's
>>>> just a minor detail.
>>>
>>> Are you sure? I'm sure it's not. Template instansiation certainly is,
>>> but I'm sure the preprocessor isn't, due to the lack of recursion or
>>> backtracking.
>>
>> See here: http://tinyurl.com/yj6crup
> 
> While that is a very impressive piece of coding, it doesn't show NP-
> completeness of the preprocessor, 

Did you mean "Turing-complete"?

- Volodya