Issue 4550: Avoid "using namespace std;" in included files

Issue 4550 (1/2) Avoid "using namespace std;" in included files

These are manual changes in preparation for an automated removal of
"using namespace std;".

Mostly these are additions of using-declarations for commonly used
types and containers (e.g. std::string, std::vector) to *.cc files so
that they will continue to build after the big removal.

~~~

Issue 4550 (2/2) Avoid "using namespace std;" in included files
    
These changes are produced by a rather long shell script that is
posted in the code review for this issue.  Summary:
    
* remove "using namespace std;" everywhere
* add "std::" in *.hh and other included files
* add "std::" to functions and lesser-used types in *.cc files

~~~~

Find the script in the review comments.

[Dan Eble, 2015-09-26 16:01:30]

run the script

[Dan Eble, 2015-09-26 16:05:27]

# This is the script:

# $1 = words to find e.g. '\(foo\|bar\)'
# $2 = file name
function add_std_prefix_to_word () {
    sed -i "/^#/!s/\\(^\\|[^_0-9A-Za-z:\\.]\\)\\($1\\)\\>/\\1std::\\2/g" $2
}

# $1 = types to find
# $2 = file name
function add_std_prefix_to_template () {
    sed -i "/^#/!{
:top
s/\\(^\\|[^_0-9A-Za-z:\\.]\\)\\($1 *<\\)/\\1std::\\2/
ttop
}" $2
}

# remove "using namespace std;" everywhere
for FILE in $(git grep -l "using namespace" flower lily)
do
    case "$FILE" in
	*.cc|*.hh|*.[it]cc|*.ll|*.yy)
	    sed -i "/^ *using namespace std;.*\$/d" "$FILE"
	    ;;
	*)
    esac
done

# add "std::" to these words in included files
TYPES_RE='\(istream\|string\)'
for FILE in $(git grep -l "$TYPES_RE" flower lily)
do
    case "$FILE" in
	*.hh|*.[it]cc)
	    add_std_prefix_to_word "$TYPES_RE" "$FILE"
	    ;;
	*)
    esac
done

# add "std::" to these words in all files
TYPES_RE='\(endl\|ios\|cerr\|cout\)'
for FILE in $(git grep -l "$TYPES_RE" flower lily)
do
    case "$FILE" in
	*.cc|*.hh|*.[it]cc)
	    add_std_prefix_to_word "$TYPES_RE" "$FILE"
	    ;;
	*)
    esac
done

# add "std::" to these templates in included files
TYPES_RE='\(list\|map\|pair\|set\|vector\)'
for FILE in $(git grep -l "$TYPES_RE" flower lily)
do
    case "$FILE" in
	*.hh|*.[it]cc)
	    add_std_prefix_to_template "$TYPES_RE" "$FILE"
	    ;;
	*)
    esac
done

# add "std::" to these templates everywhere
TYPES_RE='\(greater\|less\|numeric_limits\|unary_function\)'
for FILE in $(git grep -l "$TYPES_RE" flower lily)
do
    case "$FILE" in
	*.cc|*.hh|*.[it]cc)
	    add_std_prefix_to_template "$TYPES_RE" "$FILE"
	    ;;
	*)
    esac
done

FUNCS_RE='\(make_pair\|max\|min\|swap\)'
for FILE in $(git grep -l "$FUNCS_RE" flower lily)
do
    case "$FILE" in
	*.cc|*.hh|*.[it]cc)
	    # add "std::" to function name
	    sed -i "/^ *using std::$FUNCS_RE;.*\$/d
/^#/!{
:top
s/\\(^\\|[^_0-9A-Za-z:\\.]\\)\\($FUNCS_RE *([^)]\\)/\\1std::\\2/
ttop
}" $FILE
	    ;;
	*)
    esac
done