C++N4741(208)17.6.6.2 Partial ordering of function templates [temp.func.order]p340


はじめに(Introduction)

C++N4741 Working Draft, Standard for Programming Language C++
http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2017/
http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2017/n4741.pdf

C++N4741は、ISO/IEC JTC1 SC22 WG21の作業原案(Working Draft)です。
公式のISO/IEC 14882原本ではありません。
ISO/IEC JTC1 SC22 WG21では、可能な限り作業文書を公開し、幅広い意見を求めています。
一連の記事はコード断片をコンパイルできる形にする方法を検討してコンパイル、リンク、実行して、規格案の原文と処理系(g++, Clang++)との違いを確認し、技術内容を検討し、ISO/IEC JTC1 SC22 WG21にフィードバックするために用います。
Linux OSなどのhosted環境, TOPPERSカーネルなどのfreestanding環境におけるC++の機能と役割を確認したり、system CによるCPUの記述のtemplateによる再利用を検討しています。
CERT C++, MISRA C++等のコーディング標準のコード断片をコンパイルする際の参考にさせていただこうと考えています。CERT C++, MISRA C++が標準化の動きとの時間的なずれがあれば確認できれば幸いです。また、boostライブラリとの関連、g++(GCC), clang++(LLVM)との関係も調査中です。
何か、抜け漏れ、耳より情報がありましたらおしらせくださると幸いです。

背景(back ground)

C/C++でコンパイルエラーが出ると、途方にくれることがしばしばあります。
何回かに1回は、該当するエラーが検索できます。
ただ、条件が違っていて、そこでの修正方法では目的を達成しないこともしばしばです。いろいろな条件のコンパイルエラーとその対応方法について、広く記録することによって、いつか同じエラーに遭遇した時にやくに立つことを目指しています。

この半年の間で、三度、自分のネットでの記録に助けられたことがあります。
また過去に解決できなかった記録を10種類以上、最近になって解決できたことがあります。それは、主に次の4つの情報に基づいています。

https://stackoverflow.com
https://cpprefjp.github.io
http://ja.cppreference.com/
https://teratail.com/

また
https://researchmap.jp/joub9b3my-1797580/#_1797580
に記載したサイトのお世話になっています。

作業方針(sequence)

Clang++では-std=c++03, c++17, C++2aの3種類
g++では-std=c++03, c++17の2種類
でコンパイルし、

1)コンパイルエラーを収集する。
2)コンパイルエラーをなくす方法を検討する。
コンパイルエラーになる例を示すだけが目的のコードは、コンパイルエラーをなくすのではなく、コンパイルエラーの種類を収集するだけにする。
文法を示すのが目的のコード場合に、コンパイルエラーをなくすのに手間がかかる場合は、順次作業します。
3)リンクエラーをなくす方法を検討する。
文法を示すのが目的のコード場合に、リンクエラーをなくすのに手間がかかる場合は、順次作業します。
4)意味のある出力を作る。
コンパイル、リンクが通っても、意味のある出力を示そうとすると、コンパイル・リンクエラーが出て収拾できそうにない場合がある。順次作業します。

1)だけのものから4)まで進んだものと色々ある状態です。一歩でも前に進むご助言をお待ちしています。「検討事項」の欄に現状を記録するようにしています。

コーディング標準対応

コーディング標準の検討の下準備のコードとして、
コーディング標準を守って初期化をしてある方がいいという
考え方があります。
ここでは、逆に、コンパイラの警告がどれくらいコーディング標準の検査に役立つかを確かめたいという目的があります。

何か特別なコンパイラを使っていても、将来の可搬性を考えて、
g++, clang++, visual C++の三種類のコンパイラでコンパイルできるか、
三種類のコンパイラの警告は役立たないかを確認したい。

初期化をしない理由

しばしば変数は初期化していません。
初期化したとしても、なるべく0,1ではなく、それ以外の数を代入するようにしています。コンパイラが、どういう警告を出すか、あるいは場合によってはコンパイルエラーにするかなどを確かめるためです。
こういうコードを実際に書いて欲しいという例ではありません。

実行する理由

実行する意味があまりなさそうなコードを実行しているのは、実行時のエラーを収集する目的です。コンパイル・リンクは通っても、実行時のエラーに何が発生する可能性があるかを収集します。
万が一、実行時にリンクする仕組みや、空間を確保するとしたら、実行しないと振る舞いがわからないことがあります。

初めての CEDD(Compile Error Driven Design) 8回直してコンパイル。
https://qiita.com/kaizen_nagoya/items/9494236aa1753f3fd1e1

コンパイルエラーを記録するとよい理由7つ
https://qiita.com/kaizen_nagoya/items/85c0e92b206883140e89

C++N4741, 2018 Standard Working Draft on ISO/IEC 14882 sample code compile list

C++N4606, 2016符号断片編纂一覧(example code compile list)

C++N4606, 2016 Working Draft 2016, ISO/IEC 14882, C++ standard(1) Example code compile list
https://qiita.com/kaizen_nagoya/items/df5d62c35bd6ed1c3d43/

C++N3242, 2011 sample code compile list on clang++ and g++

編纂器(Compiler)

clang++ --version

clang version 6.0.0 (tags/RELEASE_600/final)
Target: x86_64-apple-darwin17.4.0

g++-8 --version

g++-8 (Homebrew GCC 8.1.0) 8.1.0
Copyright (C) 2018 Free Software Foundation, Inc.

(208)17.6.6.2 Partial ordering of function templates [temp.func.order]p340

C++N4606, 2016 (188)14.5.6.2 Partial ordering of function templates [temp.func.order]p374
https://qiita.com/kaizen_nagoya/items/d26f94875d990febd7d5

C++N3242, 2011(166) 14.5.6.2 Partial ordering of function templates
https://researchmap.jp/jov415iqr-1797580/#_1797580

p340.cpp

算譜(source code)

p340.cpp
// C++N4741 Committee Draft, Standard for Programming Language C++
// http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2017/n741.pdf
const char* msg= "C++N4741(208)17.6.6.2 Partial ordering of function templates [temp.func.order]p340.cpp";
// Edited by Dr. Ogawa Kiyoshi. Compile procedure and results record.

#include <iostream>
#include <cstdlib>

using namespace std;

namespace N {
  struct A { };
  template<class T> struct B {
    template<class R> int operator*(R&); // #1
  };
  template<class T, class R> int operator*(T&, R&); // #2
// The declaration of B::operator* is transformed into the equivalent of
// template<class R> int operator*(B<A>&, R&); // #1a
}

namespace M {
  template<class T> struct A {
    A();
  };
  template<class T> void f(T);
  template<class T> void f(T*);
  template<class T> void f(const T*);
  template<class T> void g(T);
  template<class T> void g(T&);
  template<class T> void h(const T&);
  template<class T> void h(A<T>&);
  void m() {
    const int* p;
    f(p); // f(const T*) is more specialized than f(T) or f(T*)
    float x;
    g(x); // ambiguous: g(T) or g(T&)
    A<int> z;
    h(z); // overload resolution selects h(A<T>&)
    const A<int> z2;
    h(z2); // h(const T&) is called because h(A<T>&) is not callable
  }
}

namespace P {
  template<class T> void f(T); // #1
  template<class T> void f(T*, int=1); // #2
  template<class T> void g(T); // #3
  template<class T> void g(T*, ...); // #4
}

namespace Q {
  template<class T, class U> struct A { };
  template<class T, class U> void f(U, A<U, T>* p = 0); // #1
  template< class U> void f(U, A<U, U>* p = 0); // #2
  template<class T > void g(T, T = T()); // #3
  template<class T, class... U> void g(T, U ...); // #4
  void h() {
    f<int>(42, (A<int, int>*)0); // calls #2
    f<int>(42); // error: ambiguous
    g(42); // error: ambiguous
  }
}

namespace R {
  template<class T, class... U> void f(T, U...); // #1
  template<class T > void f(T); // #2
  template<class T, class... U> void g(T*, U...); // #3
  template<class T > void g(T); // #4
  void h(int i) {
    f(&i); // error: ambiguous
    g(&i); // OK: calls #3
  }
}

int main() {
  N::A a;
  N::B<N::A> b;
  b * a; // calls #1a

  int* ip;
  P::f(ip); // calls #2
  P::g(ip); // calls #4

  cout << msg << endl;
  return EXIT_SUCCESS;
}

編纂・実行結果(compile and go)

c1.sh
$ ../c1.sh p340
$ clang++ p340.cpp  -std=c++2a -Wall
p340.cpp:34:1: error: call to 'g' is ambiguous
g(x); // ambiguous: g(T) or g(T&)
^
p340.cpp:26:24: note: candidate function [with T = float]
template<class T> void g(T);
                       ^
p340.cpp:27:24: note: candidate function [with T = float]
template<class T> void g(T&);
                       ^
p340.cpp:57:1: error: call to 'f' is ambiguous
f<int>(42); // error: ambiguous
^~~~~~
p340.cpp:51:33: note: candidate function [with T = int, U = int]
template<class T, class U> void f(U, A<U, T>* p = 0); // #1
                                ^
p340.cpp:52:25: note: candidate function [with U = int]
template< class U> void f(U, A<U, U>* p = 0); // #2
                        ^
2 errors generated.

p340a.cpp

コンパイルエラーを想定していた行を///註釈に。

算譜(source code)

p340a.cpp
// C++N4741 Committee Draft, Standard for Programming Language C++
// http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2017/n741.pdf
const char* msg= "C++N4741(208)17.6.6.2 Partial ordering of function templates [temp.func.order]p340.cpp";
// Edited by Dr. Ogawa Kiyoshi. Compile procedure and results record.

#include <iostream>
#include <cstdlib>

using namespace std;

namespace N {
  struct A { };
  template<class T> struct B {
    template<class R> int operator*(R&) {
      return true;
    }; // #1///add {} for link error
  };
  template<class T, class R> int operator*(T&, R&); // #2
// The declaration of B::operator* is transformed into the equivalent of
// template<class R> int operator*(B<A>&, R&); // #1a
}

namespace M {
  template<class T> struct A {
    A() {};
  };///add {} for link error
  template<class T> void f(T) {}; ///add {} for link error
  template<class T> void f(T*);
  template<class T> void f(const T*) {}; ///add {} for link error
  template<class T> void g(T);
  template<class T> void g(T&);
  template<class T> void h(const T&) {}; ///add {} for link error
  template<class T> void h(A<T>&) {}; ///add {} for link error
  void m() {
    const int* p;
    f(p); // f(const T*) is more specialized than f(T) or f(T*)
    float x=9.9;/// add =9.9 for warning not initialized.
    cout << "x="<<x<<endl;/// add this line for warning not used.
///g(x); // ambiguous: g(T) or g(T&)
    A<int> z;
    h(z); // overload resolution selects h(A<T>&)
    const A<int> z2;
    h(z2); // h(const T&) is called because h(A<T>&) is not callable
  }
}

namespace P {
  template<class T> void f(T); // #1
  template<class T> void f(T*, int=1) {}; // #2///add {} for link error
  template<class T> void g(T); // #3
  template<class T> void g(T*, ...) {}; // #4///add {} for link error
}

namespace Q {
  template<class T, class U> struct A { };
  template<class T, class U> void f(U, A<U, T>* p = 0) {}; // #1///add {} for link error
  template< class U> void f(U, A<U, U>* p = 0) {}; // #2///add {} for link error
  template<class T > void g(T, T = T()) {}; // #3///add {} for link error
  template<class T, class... U> void g(T, U ...); // #4
  void h() {
    f<int>(42, (A<int, int>*)0); // calls #2
///f<int>(42); // error: ambiguous
    g(42); // error: ambiguous
  }
}

namespace R {
  template<class T, class... U> void f(T, U...); // #1
  template<class T > void f(T) {}; // #2///add {} for link error
  template<class T, class... U> void g(T*, U...) {}; // #3///add {} for link error
  template<class T > void g(T) {}; // #4///add {} for link error
  void h(int i) {
    f(&i); // error: ambiguous
    g(&i); // OK: calls #3
  }
}

int main() {
  N::A a;
  N::B<N::A> b;
  b * a; // calls #1a

  int* ip= nullptr;/// add null ptr for warning
  P::f(ip); // calls #2
  P::g(ip); // calls #4

  M::m();
  cout << msg << endl;
  return EXIT_SUCCESS;
}

編纂・実行結果(compile and go)

cpla.sh
$ ../cpla.sh p340a
$ clang++ p340a.cpp -std=c++03 -Wall
p340a.cpp:55:24: warning: variadic templates are a C++11 extension [-Wc++11-extensions]
template<class T, class... U> void g(T, U ...); // #4
                       ^
p340a.cpp:64:24: warning: variadic templates are a C++11 extension [-Wc++11-extensions]
template<class T, class... U> void f(T, U...); // #1
                       ^
p340a.cpp:66:24: warning: variadic templates are a C++11 extension [-Wc++11-extensions]
template<class T, class... U> void g(T*, U...){}; // #3///add {} for link error
                       ^
3 warnings generated.
x=9.9
C++N4741(208)17.6.6.2 Partial ordering of function templates [temp.func.order]p340.cpp
$ clang++ p340a.cpp -std=c++2a -Wall
x=9.9
C++N4741(208)17.6.6.2 Partial ordering of function templates [temp.func.order]p340.cpp

$ g++-8 p340a.cpp -std=c++03  -Wall
p340a.cpp:79:1: warning: identifier 'nullptr' is a keyword in C++11 [-Wc++11-compat]
 int* ip= nullptr;/// add null ptr for warning
 ^~~
p340a.cpp:55:24: warning: variadic templates only available with -std=c++11 or -std=gnu++11
 template<class T, class... U> void g(T, U ...); // #4
                        ^~~
p340a.cpp:55:43: warning: variadic templates only available with -std=c++11 or -std=gnu++11
 template<class T, class... U> void g(T, U ...); // #4
                                           ^~~
p340a.cpp:64:24: warning: variadic templates only available with -std=c++11 or -std=gnu++11
 template<class T, class... U> void f(T, U...); // #1
                        ^~~
p340a.cpp:64:42: warning: variadic templates only available with -std=c++11 or -std=gnu++11
 template<class T, class... U> void f(T, U...); // #1
                                          ^~~
p340a.cpp:66:24: warning: variadic templates only available with -std=c++11 or -std=gnu++11
 template<class T, class... U> void g(T*, U...){}; // #3///add {} for link error
                        ^~~
p340a.cpp:66:43: warning: variadic templates only available with -std=c++11 or -std=gnu++11
 template<class T, class... U> void g(T*, U...){}; // #3///add {} for link error
                                           ^~~
p340a.cpp: In function 'int main()':
p340a.cpp:77:3: error: ambiguous overload for 'operator*' (operand types are 'N::B<N::A>' and 'N::A')
 b * a; // calls #1a
 ~~^~~
p340a.cpp:14:23: note: candidate: 'int N::B<T>::operator*(R&) [with R = N::A; T = N::A]'
 template<class R> int operator*(R&){return true;}; // #1///add {} for link error
                       ^~~~~~~~
p340a.cpp:16:32: note: candidate: 'int N::operator*(T&, R&) [with T = N::B<N::A>; R = N::A]'
 template<class T, class R> int operator*(T&, R&); // #2
                                ^~~~~~~~
p340a.cpp:79:10: error: 'nullptr' was not declared in this scope
 int* ip= nullptr;/// add null ptr for warning
          ^~~~~~~

$ g++-8 p340a.cpp -std=c++2a  -Wall
p340a.cpp: In function 'int main()':
p340a.cpp:77:3: error: ambiguous overload for 'operator*' (operand types are 'N::B<N::A>' and 'N::A')
 b * a; // calls #1a
 ~~^~~
p340a.cpp:14:23: note: candidate: 'int N::B<T>::operator*(R&) [with R = N::A; T = N::A]'
 template<class R> int operator*(R&){return true;}; // #1///add {} for link error
                       ^~~~~~~~
p340a.cpp:16:32: note: candidate: 'int N::operator*(T&, R&) [with T = N::B<N::A>; R = N::A]'
 template<class T, class R> int operator*(T&, R&); // #2
                                ^~~~~~~~

検討事項(agenda)

clang++エラーなし、g++コンパイルエラーの背景
役に立つまたは意味のある警告の取り方
役に立つまたは意味のある他の出力

参考資料(reference)

docker gnu(gcc/g++) and llvm(clang/clang++)
https://qiita.com/drafts/059874ea39c4de64c0f7

[C][C++]の国際規格案の例題をコンパイルするときの課題7つ。
https://qiita.com/kaizen_nagoya/items/5f4b155030259497c4de

C++N4606 Working Draft 2016, ISO/IEC 14882, C++ standardのコード断片をコンパイルするためにしていること
https://qiita.com/kaizen_nagoya/items/a8d7ee2f2e29e76c19c1

コンパイル用shell script C版(clangとgcc)とC++版(clang++とg++)
https://qiita.com/kaizen_nagoya/items/74220c0577a512c2d7da

Clang/Clang++(LLVM) gcc/g++(GNU) コンパイラ警告等比較
https://qiita.com/kaizen_nagoya/items/9a82b958cc3aeef0403f

C++2003とC++2017でコンパイルエラーになるならない事例集
https://qiita.com/kaizen_nagoya/items/a13ea3823441c430edff

Qiitaに投稿するCのStyle例(暫定)
https://qiita.com/kaizen_nagoya/items/946df1528a6a1ef2bc0d

cpprefjpのdecltypeをコンパイル試験
https://qiita.com/kaizen_nagoya/items/090909af702f0d5d8a67

MISRA C++ 5-0-16
https://qiita.com/kaizen_nagoya/items/7df2d4e05db724752a74

C++ Templates Part1 BASICS Chapter 3. Class Templates 3.2 Use of Class Template Stack stack1test.cpp
https://qiita.com/kaizen_nagoya/items/cd5fc49106fad5a4e9ed

ISO/IEC TS 17961:2013 C Secure Coding Rules(1) All list(to be confirmed)
https://qiita.com/kaizen_nagoya/items/54e056195c4f11b850a1

C言語(C++)に対する誤解、曲解、無理解、爽快。
https://qiita.com/kaizen_nagoya/items/3f3992c9722c1cee2e3a

C Puzzle Bookの有り難み5つ、C言語規格及びCコンパイラの特性を認識
https://qiita.com/kaizen_nagoya/items/d89a48c1536a02ecdec9

'wchar.h' file not found で困った clang++ macOS
https://qiita.com/kaizen_nagoya/items/de15cd46d657517fac11

Open POSIX Test Suiteの使い方を調べはじめました
https://qiita.com/kaizen_nagoya/items/644d5e407f5faf96e6dc

MISRA-C 2012 Referenceに掲載している文献の入手可能性を確認
https://qiita.com/kaizen_nagoya/items/96dc8b125e462d5575bb

どうやって MISRA Example Suiteをコンパイルするか
https://qiita.com/kaizen_nagoya/items/fbdbff5ff696e2ca7f00

MISRA C まとめ #include
https://qiita.com/kaizen_nagoya/items/f1a79a7cbd281607c7c9

「C++完全理解ガイド」の同意できること上位10
https://qiita.com/kaizen_nagoya/items/aa5744e0c4a8618c7671

文書履歴(document history)

ver. 0.10 初稿 20180603