fix #71: change system includes into local includes

atcoder/all

@@ -1,12 +1,12 @@
-#include <atcoder/convolution>
-#include <atcoder/dsu>
-#include <atcoder/fenwicktree>
-#include <atcoder/lazysegtree>
-#include <atcoder/math>
-#include <atcoder/maxflow>
-#include <atcoder/mincostflow>
-#include <atcoder/modint>
-#include <atcoder/scc>
-#include <atcoder/segtree>
-#include <atcoder/string>
-#include <atcoder/twosat>
+#include "atcoder/convolution"
+#include "atcoder/dsu"
+#include "atcoder/fenwicktree"
+#include "atcoder/lazysegtree"
+#include "atcoder/math"
+#include "atcoder/maxflow"
+#include "atcoder/mincostflow"
+#include "atcoder/modint"
+#include "atcoder/scc"
+#include "atcoder/segtree"
+#include "atcoder/string"
+#include "atcoder/twosat"

atcoder/convolution

@@ -1 +1 @@
-#include <atcoder/convolution.hpp>
+#include "atcoder/convolution.hpp"

atcoder/convolution.hpp

@@ -3,12 +3,13 @@
 
 #include <algorithm>
 #include <array>
-#include <atcoder/internal_bit>
-#include <atcoder/modint>
 #include <cassert>
 #include <type_traits>
 #include <vector>
 
+#include "atcoder/internal_bit"
+#include "atcoder/modint"
+
 namespace atcoder {
 
 namespace internal {

atcoder/dsu

@@ -1 +1 @@
-#include <atcoder/dsu.hpp>
+#include "atcoder/dsu.hpp"

atcoder/fenwicktree

@@ -1 +1 @@
-#include <atcoder/fenwicktree.hpp>
+#include "atcoder/fenwicktree.hpp"

atcoder/fenwicktree.hpp

@@ -1,10 +1,11 @@
 #ifndef ATCODER_FENWICKTREE_HPP
 #define ATCODER_FENWICKTREE_HPP 1
 
-#include <atcoder/internal_type_traits>
 #include <cassert>
 #include <vector>
 
+#include "atcoder/internal_type_traits"
+
 namespace atcoder {
 
 // Reference: https://en.wikipedia.org/wiki/Fenwick_tree

atcoder/internal_bit

@@ -1 +1 @@
-#include <atcoder/internal_bit.hpp>
+#include "atcoder/internal_bit.hpp"

atcoder/internal_math

@@ -1 +1 @@
-#include <atcoder/internal_math.hpp>
+#include "atcoder/internal_math.hpp"

atcoder/internal_queue

@@ -1 +1 @@
-#include <atcoder/internal_queue.hpp>
+#include "atcoder/internal_queue.hpp"

atcoder/internal_scc

@@ -1 +1 @@
-#include <atcoder/internal_scc.hpp>
+#include "atcoder/internal_scc.hpp"

atcoder/internal_type_traits

@@ -1 +1 @@
-#include <atcoder/internal_type_traits.hpp>
+#include "atcoder/internal_type_traits.hpp"

atcoder/lazysegtree

@@ -1 +1 @@
-#include <atcoder/lazysegtree.hpp>
+#include "atcoder/lazysegtree.hpp"

atcoder/lazysegtree.hpp

@@ -2,10 +2,12 @@
 #define ATCODER_LAZYSEGTREE_HPP 1
 
 #include <algorithm>
-#include <atcoder/internal_bit>
 #include <cassert>
 #include <iostream>
 #include <vector>
+
+#include "atcoder/internal_bit"
+
 namespace atcoder {
 
 template <class S,

atcoder/math

@@ -1 +1 @@
-#include <atcoder/math.hpp>
+#include "atcoder/math.hpp"

atcoder/math.hpp

@@ -5,7 +5,8 @@
 #include <cassert>
 #include <tuple>
 #include <vector>
-#include <atcoder/internal_math>
+
+#include "atcoder/internal_math"
 
 namespace atcoder {
 

atcoder/maxflow

@@ -1 +1 @@
-#include <atcoder/maxflow.hpp>
+#include "atcoder/maxflow.hpp"

atcoder/maxflow.hpp

@@ -2,12 +2,13 @@
 #define ATCODER_MAXFLOW_HPP 1
 
 #include <algorithm>
-#include <atcoder/internal_queue>
 #include <cassert>
 #include <limits>
 #include <queue>
 #include <vector>
 
+#include "atcoder/internal_queue"
+
 namespace atcoder {
 
 template <class Cap> struct mf_graph {

atcoder/mincostflow

@@ -1 +1 @@
-#include <atcoder/mincostflow.hpp>
+#include "atcoder/mincostflow.hpp"

atcoder/modint

@@ -1 +1 @@
-#include <atcoder/modint.hpp>
+#include "atcoder/modint.hpp"

atcoder/modint.hpp

@@ -1,8 +1,6 @@
 #ifndef ATCODER_MODINT_HPP
 #define ATCODER_MODINT_HPP 1
 
-#include <atcoder/internal_math>
-#include <atcoder/internal_type_traits>
 #include <cassert>
 #include <numeric>
 #include <type_traits>
@@ -11,6 +9,9 @@
 #include <intrin.h>
 #endif
 
+#include "atcoder/internal_math"
+#include "atcoder/internal_type_traits"
+
 namespace atcoder {
 
 namespace internal {

atcoder/scc

@@ -1 +1 @@
-#include <atcoder/scc.hpp>
+#include "atcoder/scc.hpp"

atcoder/scc.hpp

@@ -2,10 +2,11 @@
 #define ATCODER_SCC_HPP 1
 
 #include <algorithm>
-#include <atcoder/internal_scc>
 #include <cassert>
 #include <vector>
 
+#include "atcoder/internal_scc"
+
 namespace atcoder {
 
 struct scc_graph {

atcoder/segtree

@@ -1 +1 @@
-#include <atcoder/segtree.hpp>
+#include "atcoder/segtree.hpp"

atcoder/segtree.hpp

@@ -2,10 +2,11 @@
 #define ATCODER_SEGTREE_HPP 1
 
 #include <algorithm>
-#include <atcoder/internal_bit>
 #include <cassert>
 #include <vector>
 
+#include "atcoder/internal_bit"
+
 namespace atcoder {
 
 template <class S, S (*op)(S, S), S (*e)()> struct segtree {

atcoder/string

@@ -1 +1 @@
-#include <atcoder/string.hpp>
+#include "atcoder/string.hpp"

atcoder/twosat

@@ -1 +1 @@
-#include <atcoder/twosat.hpp>
+#include "atcoder/twosat.hpp"

atcoder/twosat.hpp

@@ -1,10 +1,11 @@
 #ifndef ATCODER_TWOSAT_HPP
 #define ATCODER_TWOSAT_HPP 1
 
-#include <atcoder/internal_scc>
 #include <cassert>
 #include <vector>
 
+#include "atcoder/internal_scc"
+
 namespace atcoder {
 
 // Reference:

expander.py

@@ -13,10 +13,12 @@
 
 
 class Expander:
+    local_include = re.compile(
+        r'#include\s*"([a-z_]*(|.hpp))"\s*')
     atcoder_include = re.compile(
-        '#include\s*["<](atcoder/[a-z_]*(|.hpp))[">]\s*')
+        r'#include\s*["<](atcoder/[a-z_]*(|.hpp))[">]\s*')
 
-    include_guard = re.compile('#.*ATCODER_[A-Z_]*_HPP')
+    include_guard = re.compile(r'#.*ATCODER_[A-Z_]*_HPP')
 
     def is_ignored_line(self, line) -> bool:
         if self.include_guard.match(line):
@@ -30,27 +32,24 @@ def is_ignored_line(self, line) -> bool:
     def __init__(self, lib_paths: List[Path]):
         self.lib_paths = lib_paths
 
-    included = set()  # type: Set[str]
+    included = set()  # type: Set[Path]
 
-    def find_acl(self, acl_name: str) -> Optional[Path]:
+    def find_acl(self, acl_name: str) -> Path:
         for lib_path in self.lib_paths:
             path = lib_path / acl_name
             if path.exists():
                 return path
-        return None
+        logger.error('cannot find: {}'.format(acl_name))
+        raise FileNotFoundError()
 
-    def expand_acl(self, acl_name: str) -> List[str]:
-        if acl_name in self.included:
-            logger.info('already included: {}'.format(acl_name))
+    def expand_acl(self, acl_file_path: Path) -> List[str]:
+        if acl_file_path in self.included:
+            logger.info('already included: {}'.format(acl_file_path.name))
             return []
-        self.included.add(acl_name)
-        logger.info('include: {}'.format(acl_name))
-        acl_path = self.find_acl(acl_name)
-        if not acl_path:
-            logger.warning('cannot find: {}'.format(acl_name))
-            raise FileNotFoundError()
+        self.included.add(acl_file_path)
+        logger.info('include: {}'.format(acl_file_path.name))
 
-        acl_source = open(str(acl_path)).read()
+        acl_source = open(str(acl_file_path)).read()
 
         result = []  # type: List[str]
         for line in acl_source.splitlines():
@@ -59,7 +58,14 @@ def expand_acl(self, acl_name: str) -> List[str]:
 
             m = self.atcoder_include.match(line)
             if m:
-                result.extend(self.expand_acl(m.group(1)))
+                name = m.group(1)
+                result.extend(self.expand_acl(self.find_acl(name)))
+                continue
+
+            m = self.local_include.match(line)
+            if m:
+                name = m.group(1)
+                result.extend(self.expand_acl(acl_file_path.parent / name))
                 continue
 
             result.append(line)
@@ -71,10 +77,11 @@ def expand(self, source: str) -> str:
         result = []  # type: List[str]
         for line in source.splitlines():
             m = self.atcoder_include.match(line)
-
             if m:
-                result.extend(self.expand_acl(m.group(1)))
+                acl_path = self.find_acl(m.group(1))
+                result.extend(self.expand_acl(acl_path))
                 continue
+
             result.append(line)
         return '\n'.join(result)
 

test/unittest/basic_test.cpp

@@ -1,4 +1,5 @@
-#include <atcoder/all>
+#include "atcoder/all"
+
 #include <type_traits>
 
 #include <gtest/gtest.h>

test/unittest/bit_test.cpp

@@ -1,4 +1,5 @@
-#include <atcoder/internal_bit>
+#include "atcoder/internal_bit"
+
 #include <numeric>
 
 #include <gtest/gtest.h>

test/unittest/convolution_test.cpp

@@ -1,5 +1,6 @@
-#include <atcoder/convolution>
-#include <atcoder/modint>
+#include "atcoder/convolution"
+#include "atcoder/modint"
+
 #include <random>
 #include "../utils/random.hpp"
 

test/unittest/dsu_test.cpp

@@ -1,4 +1,5 @@
-#include <atcoder/dsu>
+#include "atcoder/dsu"
+
 #include <numeric>
 
 #include <gtest/gtest.h>

test/unittest/fenwicktree_test.cpp

@@ -1,5 +1,6 @@
-#include <atcoder/fenwicktree>
-#include <atcoder/modint>
+#include "atcoder/fenwicktree"
+#include "atcoder/modint"
+
 #include <numeric>
 
 #include <gtest/gtest.h>

test/unittest/internal_math_test.cpp

@@ -1,8 +1,9 @@
-#include <gtest/gtest.h>
-#include <numeric>
+#include "atcoder/internal_math"
+
 #include "../utils/math.hpp"
 
-#include <atcoder/internal_math>
+#include <gtest/gtest.h>
+#include <numeric>
 
 using namespace atcoder;
 using uint = unsigned int;

test/unittest/lazysegtree_stress_test.cpp

@@ -1,6 +1,8 @@
-#include <algorithm>
-#include <atcoder/lazysegtree>
+#include "atcoder/lazysegtree"
+
 #include "../utils/random.hpp"
+
+#include <algorithm>
 #include <string>
 #include <vector>
 

test/unittest/lazysegtree_test.cpp

@@ -1,5 +1,6 @@
+#include "atcoder/lazysegtree"
+
 #include <algorithm>
-#include <atcoder/lazysegtree>
 #include <string>
 #include <vector>
 

test/unittest/math_test.cpp

@@ -1,4 +1,5 @@
-#include <atcoder/math>
+#include "atcoder/math"
+
 #include <numeric>
 
 #include <gtest/gtest.h>

test/unittest/maxflow_test.cpp

@@ -1,8 +1,9 @@
-#include <atcoder/maxflow>
+#include "atcoder/maxflow"
+#include "../utils/random.hpp"
+
 #include <numeric>
 #include <tuple>
 #include <vector>
-#include "../utils/random.hpp"
 
 #include <gtest/gtest.h>
 

test/unittest/mincostflow_test.cpp

@@ -1,10 +1,11 @@
-#include <atcoder/maxflow>
-#include <atcoder/mincostflow>
+#include "atcoder/maxflow"
+#include "atcoder/mincostflow"
+
+#include "../utils/random.hpp"
 
 #include <numeric>
 #include <tuple>
 #include <vector>
-#include "../utils/random.hpp"
 
 #include <gtest/gtest.h>
 

test/unittest/modint_test.cpp

@@ -1,4 +1,5 @@
-#include <atcoder/modint>
+#include "atcoder/modint"
+
 #include <type_traits>
 
 #include <gtest/gtest.h>