Boost logo

Boost :

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:
> While that is a very impressive piece of coding, it doesn't show NP-
> completeness of the preprocessor,

Did you mean "Turing-complete"?

- Volodya

Boost list run by bdawes at, gregod at, cpdaniel at, john at