1. Concordia University Department of Computer Science and Software Engineering Click to edit Master title style ADVANCED PROGRAM DESIGN WITH C++ Templates metaprogramming Joey Paquet, 2007-2014 1COMP 345 - Advanced Program Design with C++

2. Concordia University Department of Computer Science and Software Engineering Metaprogramming is about writing programs that can take programs as objects to be computed. A metaprogram is a program that can read, write, analyze, generate or change programs. metalanguage : language in which a metaprogram is written. object language : language used to express manipulated programs. If the metalanguage is also the object language, this allows to write programs that can change themselves, which is also known a reflective programming. Metaprogramming has been long part of programming languages, starting from Lisp in the early 1960s, that allowed a program to call its own interpreter to execute a string as a program, and thus allowing a program to generate an execute programs and thus invent/change its own execution. Reflective programming took a different flavor in the 1970s with the development of systems like Smalltalk, whose compiler and runtime system was written in Smalltalk itself, which allowed its runtime system to manipulate Smalltalk programs as objects. Nowadays, many “dynamic languages” allow some form of reflective programming. Metaprogramming Joey Paquet, 2007-2014 2COMP 345 - Advanced Program Design with C++

3. Concordia University Department of Computer Science and Software Engineering Template metaprogramming is a particular kind of metaprogramming technique in which templates written in a metalanguage are used by a pre-compiler to generate temporary code in a specific programming language, which is then compiled by the main compiler along with the regular source code. The template is first declared using a meta language. When it is referred to in some code in a particular context (either in regular source code or in another template), it is instantiated to this particular context of use through object code generation. The instance is then a normal object code component that can be compiled/linked with other software components written in the source language. Any time the same template is used somewhere else with the same context, the previously generated instance is used. In template metaprogramming, from the perspective of the metaprogram, the generated source code is the object language. In many implementations, the metalanguage is a hybrid language that allows the use of the object language in the metaprograms, as well as to use metaprogram instances in the object language. Template metaprogramming Joey Paquet, 2007-2014 3COMP 345 - Advanced Program Design with C++

4. Concordia University Department of Computer Science and Software Engineering C++ provides this feature, which enables the programmer to write and use templates written in a meta language that is a slight variation of C++, and that can use C++ in its definitions. C++ code with templates is thus a hybrid language. C++ templates are used to write type-abstract code that expresses a generic solution independently of some type of values used or manipulated by the solution. The most common kinds of templates are containers. For example, a stack is a container that has some behavior (top, push, pop) which is independent of the type of values stored in the stack. Writing a C++ template allows to write the logic of the code while making abstraction of some of the types involved in order to make this code applicable across different types. C++ templates Joey Paquet, 2007-2014 4COMP 345 - Advanced Program Design with C++

5. Concordia University Department of Computer Science and Software Engineering C++ templates: compilation process Joey Paquet, 2007-2014 5COMP 345 - Advanced Program Design with C++ When C++ code uses some templates, the compilation process is preceded by template metaprocessing: Reads the templates. Finds all uses of the template. Generates a concrete version of the template for each different context of use. Links uses of the template with the correct concrete version. Normal compilation is applied to the generated/altered code.

6. Concordia University Department of Computer Science and Software Engineering One might want to define a function max to return the maximum value between its two parameters, to be used as such: In order to make this work, three different functions are needed: For each type that we want max to be applicable to, we need to explicitly overload the max function. In many cases (such as this one), the implementation code remains the same and the only difference is the type of some value(s) used in the processing. C++ templates Joey Paquet, 2007-2014 6COMP 345 - Advanced Program Design with C++ void main() { cout << "max(10, 15) = " << max(10, 15) << endl; cout << "max('k', 's') = " << max('k', 's') << endl; cout << "max(10.1, 15.2) = " << max(10.1, 15.2) << endl; } int max(int a, int b) { return a > b ? a : b; } char max(char a, char b) { return a > b ? a : b; } float max(float a, float b) { return a > b ? a : b; }

7. Concordia University Department of Computer Science and Software Engineering A function template can be defined to achieve the same result: The template function declaration/definition is first registered by the compiler. Then, upon every use of the template function, the metaprocessor instantiates a version of the template depending on the context of use of the template and organizes proper linkage to each instantiated function. C++ templates Joey Paquet, 2007-2014 7COMP 345 - Advanced Program Design with C++ // template function declaration template T max(T a, T b) { return a > b ? a : b; } // uses of the function template triggers // template instances generation at compile-time void main() { cout << "max(10, 15) = " << max(10, 15) << endl; cout << "max('k', 's') = " << max('k', 's') << endl; cout << "max(10.1, 15.2) = " << max(10.1, 15.2) << endl; } // generated instances int max(int a, int b) { return a > b ? a : b; } char max(char a, char b) { return a > b ? a : b; } float max(float a, float b) { return a > b ? a : b; }

8. Concordia University Department of Computer Science and Software Engineering C++ template: template class example Joey Paquet, 2007-2014 8COMP 345 - Advanced Program Design with C++ //template class method definitions template Stack ::Stack(int s) { size = s > 0 && s < 1000 ? s : 10; top = -1; // initialize stack stackPtr = new T[size]; } // push an element onto the Stack template int Stack ::push(const T& item) { if (!isFull()) { stackPtr[++top] = item; return 1; // push successful } return 0; // push unsuccessful } // pop an element off the Stack template int Stack ::pop(T& popValue) { if (!isEmpty()) { popValue = stackPtr[top--]; return 1; // pop successful } return 0; // pop unsuccessful } // template class declaration template class Stack { public: Stack(int = 10); ~Stack() { delete[] stackPtr; } int push(const T&); int pop(T&); int isEmpty()const { return top == -1; } int isFull() const { return top == size - 1; } private: int size; int top; T* stackPtr; }; // use of template class // triggers template instantiation void main() { Stack fs(5); float f = 1.1; while (fs.push(f)) { cout << f << ' '; f += 1.1; } while (fs.pop(f)) cout << f << ' '; Stack is; int i = 1.1; while (is.push(i)) { cout << i << ' '; i += 1; } while (is.pop(i)) cout << i << ' '; }

9. Concordia University Department of Computer Science and Software Engineering A great limitation of templates is that their applicability across different types is bound by the meaningfulness of the code that they use for all types that they will eventually be used for. Take our previous example max function template, which we might later want to use for strings: Here the problem is that applying the > operator on a char* (type of "Foo" and "Bar" ) compares the pointer values, not the strings that they point to, leading to incorrect result. We need to redefine the code for the implementation of max to use a comparison operation/function that also applies to char*. However, such an operation might not exist, leading us to write type-dependent code. Template specialization Joey Paquet, 2007-2014 9COMP 345 - Advanced Program Design with C++ template T max(T a, T b) { return a > b ? a : b; } void main() { cout << "max(10, 15) = " << max(10, 15) << endl; cout << "max('k', 's') = " << max('k', 's') << endl; cout << "max(10.1, 15.2) = " << max(10.1, 15.2) << endl; cout << "max("Foo", "Bar") = " << max("Foo", "Bar") << endl; }

10. Concordia University Department of Computer Science and Software Engineering Alternately, we can also use the notion of template specialisation to provide an alternate implementation for a specific instance of the template: This defines a specific instance of the function template max that is applicable when both parameters are of type char*. Template specialization Joey Paquet, 2007-2014 10COMP 345 - Advanced Program Design with C++ template <> char* max(char* a, char* b) { return strcmp(a, b) > 0 ? a : b; }

11. Concordia University Department of Computer Science and Software Engineering The same concept can be applied to template classes This defines a specific instance of the template class Formatter that is applicable when the parameters is of type char*. Template specialization Joey Paquet, 2007-2014 11COMP 345 - Advanced Program Design with C++ // Template class declaration and definition template class Formatter { T* m_t; public: Formatter(T* t) : m_t(t) { } void print() { cout << *m_t << endl; } }; // Specialization of template class // for type char* template<> class Formatter { char** m_t; public: Formatter(char** t) : m_t(t) { } void print() { cout << "Char: " << **m_t << endl; } }; int main() { int i = 157; // Use the generic template with int as the argument. Formatter formatter1(&i); char str[10] = "string1"; char* str1 = str; // Use the specialized template. Formatter formatter2(&str1); formatter1.print(); // 157 formatter2.print(); // Char value : s }

12. Concordia University Department of Computer Science and Software Engineering Each template class instance has its own copies of any static variables or members. Here, X has its own static member int s, which is shared by all instances of the type X. X has its own static member char* s, which is shared by all instances of the type X. Static data members are initialized outside of the class declaration (as are static members of regular classes) using the following syntax: Each template function instance has its own copy of any static local variables declared in a function template: C++ templates and static data members and local variables Joey Paquet, 2007-2014 12COMP 345 - Advanced Program Design with C++ template class X { public: static T s ; }; int main() { X xi ; X xc ; } template <> int X ::s = 3 ; template <> char* X ::s = "Hello" ; int main() { X xi ; cout << "xi.s = " << xi.s << endl ; X xc ; cout << "xc.s = " << xc.s << endl ; return 0 ; } template void f(T t) { static T s = 0; s = t ; cout << "s = " << s << endl ; } int main() { f(10) ; f("Hello") ; return 0 ; }

13. Concordia University Department of Computer Science and Software Engineering http://users.cis.fiu.edu/~weiss/Deltoid/vcstl/templates References Joey Paquet, 2007-2014 13COMP 345 - Advanced Program Design with C++