Commit 03a32789 by Benjamin Kosnik Committed by Benjamin Kosnik

faq.xml: Adjust structure for pdf index.

2010-02-24  Benjamin Kosnik  <bkoz@redhat.com>

	* doc/xml/faq.xml: Adjust structure for pdf index.
	* doc/xml/manual/mt_allocator.xml: Same.
	* doc/xml/manual/allocator.xml: Same.
	* doc/xml/manual/ctype.xml: Same.
	* doc/xml/manual/numerics.xml: Same.
	* doc/xml/manual/codecvt.xml: Same.
	* doc/xml/manual/intro.xml: Same.
	* doc/xml/manual/shared_ptr.xml: Same.
	* doc/xml/manual/status_cxxtr1.xml: Same.
	* doc/xml/manual/auto_ptr.xml: Same.
	* doc/xml/manual/internals.xml: Same.
	* doc/xml/manual/status_cxx1998.xml: Same.
	* doc/xml/manual/parallel_mode.xml: Same.
	* doc/xml/manual/profile_mode.xml: Same.
	* doc/xml/manual/containers.xml: Same.
	* doc/xml/manual/io.xml: Same.
	* doc/xml/manual/concurrency_extensions.xml: Same.
	* doc/xml/manual/appendix_porting.xml: Same.
	* doc/xml/manual/utilities.xml: Same.
	* doc/xml/manual/support.xml: Same.
	* doc/xml/manual/bitmap_allocator.xml: Same.
	* doc/xml/manual/configure.xml: Same.
	* doc/xml/manual/build_hacking.xml: Same.
	* doc/xml/manual/evolution.xml: Same.
	* doc/xml/manual/using.xml: Same.
	* doc/xml/manual/debug.xml: Same.
	* doc/xml/manual/localization.xml: Same.
	* doc/xml/manual/strings.xml: Same.
	* doc/xml/manual/debug_mode.xml: Same.
	* doc/xml/manual/locale.xml: Same.
	* doc/xml/manual/extensions.xml: Same.
	* doc/xml/manual/appendix_contributing.xml: Same.
	* doc/xml/manual/prerequisites.xml: Same.
	* doc/xml/manual/messages.xml: Same.
	* doc/xml/manual/diagnostics.xml: Same.
	* doc/xml/manual/algorithms.xml: Same.
	* doc/xml/manual/appendix_free.xml: Same.
	* doc/xml/manual/iterators.xml: Same.
	* doc/xml/manual/spine.xml: Same.
	* doc/xml/manual/status_cxxtr24733.xml: Same.
	* doc/xml/manual/status_cxx200x.xml: Same.
	* doc/Makefile.am: Refactor.
	* doc/Makefile.in: Regenerate.

	* include/bits/c++0x_warning.h: Tweak doxygen file markup.

From-SVN: r157059
parent 72c2ffd3
2010-02-24 Benjamin Kosnik <bkoz@redhat.com>
* doc/xml/faq.xml: Adjust structure for pdf index.
* doc/xml/manual/mt_allocator.xml: Same.
* doc/xml/manual/allocator.xml: Same.
* doc/xml/manual/ctype.xml: Same.
* doc/xml/manual/numerics.xml: Same.
* doc/xml/manual/codecvt.xml: Same.
* doc/xml/manual/intro.xml: Same.
* doc/xml/manual/shared_ptr.xml: Same.
* doc/xml/manual/status_cxxtr1.xml: Same.
* doc/xml/manual/auto_ptr.xml: Same.
* doc/xml/manual/internals.xml: Same.
* doc/xml/manual/status_cxx1998.xml: Same.
* doc/xml/manual/parallel_mode.xml: Same.
* doc/xml/manual/profile_mode.xml: Same.
* doc/xml/manual/containers.xml: Same.
* doc/xml/manual/io.xml: Same.
* doc/xml/manual/concurrency_extensions.xml: Same.
* doc/xml/manual/appendix_porting.xml: Same.
* doc/xml/manual/utilities.xml: Same.
* doc/xml/manual/support.xml: Same.
* doc/xml/manual/bitmap_allocator.xml: Same.
* doc/xml/manual/configure.xml: Same.
* doc/xml/manual/build_hacking.xml: Same.
* doc/xml/manual/evolution.xml: Same.
* doc/xml/manual/using.xml: Same.
* doc/xml/manual/debug.xml: Same.
* doc/xml/manual/localization.xml: Same.
* doc/xml/manual/strings.xml: Same.
* doc/xml/manual/debug_mode.xml: Same.
* doc/xml/manual/locale.xml: Same.
* doc/xml/manual/extensions.xml: Same.
* doc/xml/manual/appendix_contributing.xml: Same.
* doc/xml/manual/prerequisites.xml: Same.
* doc/xml/manual/messages.xml: Same.
* doc/xml/manual/diagnostics.xml: Same.
* doc/xml/manual/algorithms.xml: Same.
* doc/xml/manual/appendix_free.xml: Same.
* doc/xml/manual/iterators.xml: Same.
* doc/xml/manual/spine.xml: Same.
* doc/xml/manual/status_cxxtr24733.xml: Same.
* doc/xml/manual/status_cxx200x.xml: Same.
* doc/Makefile.am: Refactor.
* doc/Makefile.in: Regenerate.
* include/bits/c++0x_warning.h: Tweak doxygen file markup.
2010-02-24 Rainer Orth <ro@CeBiTec.Uni-Bielefeld.DE> 2010-02-24 Rainer Orth <ro@CeBiTec.Uni-Bielefeld.DE>
* testsuite/ext/new_allocator/deallocate_global.cc: Require * testsuite/ext/new_allocator/deallocate_global.cc: Require
......
...@@ -22,44 +22,50 @@ ...@@ -22,44 +22,50 @@
include $(top_srcdir)/fragment.am include $(top_srcdir)/fragment.am
# Documentation Overview
#
# There are two main source materials for libstdc++ documentation.
# The first is the doxygen markup in libstdc++ sources. And the second
# is the docbook markup in doc/xml/. A third and more obscure option
# deals with charting performance tests.
# Default, points to current best sub-rule that is the best conversion.
# MAN
doc-man: doc-man-doxygen
# PDF
doc-pdf: doc-pdf-dblatex-docbook
# HTML
doc-html: doc-html-docbook
# Doxygen configuration # Doxygen configuration
# Assumes doxygen, graphviz (with dot) installed # Assumes doxygen, graphviz (with dot) installed
doc_doxygen_script=${top_srcdir}/scripts/run_doxygen doxygen_script=${top_srcdir}/scripts/run_doxygen
doxygen_outdir = ${glibcxx_builddir}/doc/doxygen
doc-html-doxygen: doc-html-doxygen:
-(srcdir=`cd ${top_srcdir}; ${PWD_COMMAND}`; \ -(srcdir=`cd ${top_srcdir}; ${PWD_COMMAND}`; \
builddir=`cd ..; ${PWD_COMMAND}`; \ builddir=`cd ..; ${PWD_COMMAND}`; \
${SHELL} ${doc_doxygen_script} \ ${SHELL} ${doxygen_script} \
--host_alias=${host_alias} --mode=html $${srcdir} $${builddir} YES) --host_alias=${host_alias} --mode=html $${srcdir} $${builddir} YES)
doc-man-doxygen: doc-man-doxygen:
-(srcdir=`cd ${top_srcdir}; ${PWD_COMMAND}`; \ -(srcdir=`cd ${top_srcdir}; ${PWD_COMMAND}`; \
builddir=`cd ..; ${PWD_COMMAND}`; \ builddir=`cd ..; ${PWD_COMMAND}`; \
${SHELL} ${doc_doxygen_script} \ ${SHELL} ${doxygen_script} \
--host_alias=${host_alias} --mode=man $${srcdir} $${builddir} YES) --host_alias=${host_alias} --mode=man $${srcdir} $${builddir} YES)
doc-xml-doxygen: doc-xml-doxygen:
-(srcdir=`cd ${top_srcdir}; ${PWD_COMMAND}`; \ -(srcdir=`cd ${top_srcdir}; ${PWD_COMMAND}`; \
builddir=`cd ..; ${PWD_COMMAND}`; \ builddir=`cd ..; ${PWD_COMMAND}`; \
${SHELL} ${doc_doxygen_script} \ ${SHELL} ${doxygen_script} \
--host_alias=${host_alias} --mode=xml $${srcdir} $${builddir} NO) --host_alias=${host_alias} --mode=xml $${srcdir} $${builddir} NO)
doxygen_xmldir = ${glibcxx_builddir}/doc/doxygen/xml doc-xml-single-doxygen:
doc-xml-doxygen-single: doc-xml-doxygen
@echo "Generating doxygen xml single file..." @echo "Generating doxygen xml single file..."
$(XSLTPROC) ${doxygen_xmldir}/combine.xslt ${doxygen_xmldir}/spine.xml > ${doxygen_xmldir}/all.xml; $(XSLTPROC) ${doxygen_outdir}/xml/combine.xslt \
${doxygen_outdir}/xml/spine.xml > ${doxygen_outdir}/xml/all.xml;
# Performance doc and graph configuration.
# Assumes pychart, beautiful soup installed.
# Generates the plots and graphs for performance testing.
doc_performance_script=${top_srcdir}/scripts/make_graphs.py
doc-html-performance:
-@(chmod + ${doc_performance_script}; \
${doc_performance_script} ${top_srcdir} \
${glibcxx_builddir}/testsuite \
${top_srcdir}/testsuite/data/make_graph_htmls.xml \
${top_srcdir}/testsuite/data/make_graph_test_infos.xml local g++)
# Docbook configuration. # Docbook configuration.
...@@ -68,6 +74,7 @@ doc-html-performance: ...@@ -68,6 +74,7 @@ doc-html-performance:
# docbook-style-xsl # docbook-style-xsl
# emacs-nxml-mode # emacs-nxml-mode
# xmlto passivetex # xmlto passivetex
docbook_outdir = ${glibcxx_builddir}/doc/docbook
xml_srcdir = ${glibcxx_srcdir}/doc/xml xml_srcdir = ${glibcxx_srcdir}/doc/xml
xml_sources = \ xml_sources = \
${xml_srcdir}/spine.xml \ ${xml_srcdir}/spine.xml \
...@@ -112,6 +119,7 @@ xml_sources = \ ...@@ -112,6 +119,7 @@ xml_sources = \
${xml_srcdir}/manual/support.xml \ ${xml_srcdir}/manual/support.xml \
${xml_srcdir}/manual/test.xml \ ${xml_srcdir}/manual/test.xml \
${xml_srcdir}/manual/using.xml \ ${xml_srcdir}/manual/using.xml \
${xml_srcdir}/manual/using_exceptions.xml \
${xml_srcdir}/manual/utilities.xml \ ${xml_srcdir}/manual/utilities.xml \
${xml_srcdir}/manual/appendix_free.xml \ ${xml_srcdir}/manual/appendix_free.xml \
${xml_srcdir}/manual/appendix_contributing.xml \ ${xml_srcdir}/manual/appendix_contributing.xml \
...@@ -137,17 +145,17 @@ XSL_HTML_STYLE = $(XSL_STYLE_DIR)/xhtml/chunk.xsl ...@@ -137,17 +145,17 @@ XSL_HTML_STYLE = $(XSL_STYLE_DIR)/xhtml/chunk.xsl
#XSL_HTML_SINGLE_STYLE = $(XSL_STYLE_DIR)/xhtml/onechunk.xsl #XSL_HTML_SINGLE_STYLE = $(XSL_STYLE_DIR)/xhtml/onechunk.xsl
XSL_HTML_SINGLE_STYLE = $(XSL_STYLE_DIR)/xhtml/docbook.xsl XSL_HTML_SINGLE_STYLE = $(XSL_STYLE_DIR)/xhtml/docbook.xsl
${glibcxx_builddir}/doc/html: ${docbook_outdir}/html:
mkdir ${glibcxx_builddir}/doc/html mkdir -p ${docbook_outdir}/html
${glibcxx_builddir}/doc/pdf: ${docbook_outdir}/pdf:
mkdir ${glibcxx_builddir}/doc/pdf mkdir -p ${docbook_outdir}/pdf
${glibcxx_builddir}/doc/fo: ${docbook_outdir}/fo:
mkdir ${glibcxx_builddir}/doc/fo mkdir -p ${docbook_outdir}/fo
${glibcxx_builddir}/doc/xml: ${docbook_outdir}/xml:
mkdir ${glibcxx_builddir}/doc/xml mkdir -p ${docbook_outdir}/xml
# Validate existing XML structure. # Validate existing XML structure.
XMLLINT = xmllint XMLLINT = xmllint
...@@ -156,57 +164,53 @@ XMLLINT = xmllint ...@@ -156,57 +164,53 @@ XMLLINT = xmllint
LINT_FLAGS = --postvalid --debug --xinclude --noent --noblanks --nonet --noout LINT_FLAGS = --postvalid --debug --xinclude --noent --noblanks --nonet --noout
VALID_FLAGS = --dtdvalid http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd VALID_FLAGS = --dtdvalid http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd
XMLLINT_FLAGS = $(LINT_FLAGS) $(VALID_FLAGS) XMLLINT_FLAGS = $(LINT_FLAGS) $(VALID_FLAGS)
doc-xml-validate: $(xml_sources) doc-xml-validate-docbook: $(xml_sources)
@echo "Generating XML validation log..." @echo "Generating XML validation log..."
$(XMLLINT) $(XMLLINT_FLAGS) ${top_srcdir}/doc/xml/spine.xml $(XMLLINT) $(XMLLINT_FLAGS) ${top_srcdir}/doc/xml/spine.xml
doc-xml-single: $(xml_sources) ${glibcxx_builddir}/doc/xml doc-xml-single-docbook: $(xml_sources) ${docbook_outdir}/xml
@echo "Generating XML single..." @echo "Generating XML single..."
$(XMLLINT) --xinclude --noent --noblanks \ $(XMLLINT) --xinclude --noent --noblanks \
-o ${glibcxx_builddir}/doc/xml/spine-single.xml \ -o ${docbook_outdir}/xml/spine-single.xml \
${top_srcdir}/doc/xml/spine.xml ${top_srcdir}/doc/xml/spine.xml
# HTML, index plus chapters # HTML, index plus chapters
doc-html: $(xml_sources) ${glibcxx_builddir}/doc/html doc-html-docbook: $(xml_sources) ${docbook_outdir}/html
@echo "Generating html files..." @echo "Generating html files..."
$(XSLTPROC) $(XSLTPROC_FLAGS) -o ${glibcxx_builddir}/doc/html/ \ $(XSLTPROC) $(XSLTPROC_FLAGS) -o ${docbook_outdir}/html/ \
$(XSL_HTML_STYLE) ${top_srcdir}/doc/xml/spine.xml $(XSL_HTML_STYLE) ${top_srcdir}/doc/xml/spine.xml
# HTML, all one page # HTML, all one page
doc-html-single: $(xml_sources) ${glibcxx_builddir}/doc/html doc-html-single-docbook: $(xml_sources) ${docbook_outdir}/html
@echo "Generating html single file..." @echo "Generating html single file..."
$(XSLTPROC) $(XSLTPROC_FLAGS) -o ${glibcxx_builddir}/doc/html/ \ $(XSLTPROC) $(XSLTPROC_FLAGS) -o ${docbook_outdir}/html/ \
$(XSL_HTML_SINGLE_STYLE) ${top_srcdir}/doc/xml/spine.xml $(XSL_HTML_SINGLE_STYLE) ${top_srcdir}/doc/xml/spine.xml
# FO # FO
doc-fo: $(xml_sources) ${glibcxx_builddir}/doc/fo doc-fo-docbook: $(xml_sources) ${docbook_outdir}/fo
@echo "Generating FO files..." @echo "Generating FO files..."
$(XSLTPROC) $(XSLTPROC_FLAGS) -o ${glibcxx_builddir}/doc/fo/spine.fo \ $(XSLTPROC) $(XSLTPROC_FLAGS) -o ${docbook_outdir}/fo/spine.fo \
$(XSL_FO_STYLE) ${top_srcdir}/doc/xml/spine.xml $(XSL_FO_STYLE) ${top_srcdir}/doc/xml/spine.xml
# PDF
# Points to current best xml to PDF generation process.
doc-pdf: doc-pdf-dblatex
# PDF 1 # PDF 1
# fop # fop
FOP = fop FOP = fop
FOP_FLAGS = -d -r FOP_FLAGS = -d -r
doc-pdf-fop-xml: $(xml_sources) ${glibcxx_builddir}/doc/pdf doc-pdf-fop-xml-docbook: $(xml_sources) ${glibcxx_builddir}/doc/pdf
@echo "Generating pdf fop files from xml..." @echo "Generating pdf fop files from xml..."
$(FOP) $(FOP_FLAGS) -xml ${top_srcdir}/doc/xml/spine.xml \ $(FOP) $(FOP_FLAGS) -xml ${top_srcdir}/doc/xml/spine.xml \
-xsl $(XSL_FO_STYLE) -pdf ${glibcxx_builddir}/doc/pdf/spine.pdf -xsl $(XSL_FO_STYLE) -pdf ${docbook_outdir}/pdf/spine.pdf
doc-pdf-fop-fo: $(xml_sources) ${glibcxx_builddir}/doc/pdf doc-fo doc-pdf-fop-fo-docbook: $(xml_sources) ${glibcxx_builddir}/doc/pdf doc-fo
@echo "Generating pdf fop files from fo..." @echo "Generating pdf fop files from fo..."
$(FOP) $(FOP_FLAGS) -fo ${glibcxx_builddir}/doc/fo/spine.fo \ $(FOP) $(FOP_FLAGS) -fo ${docbook_outdir}/fo/spine.fo \
-pdf ${glibcxx_builddir}/doc/pdf/spine.pdf -pdf ${docbook_outdir}/pdf/spine.pdf
# PDF 2 # PDF 2
# xmlto # xmlto
XML2PDF = xmlto XML2PDF = xmlto
XML2PDF_FLAGS = -v pdf --skip-validation -o pdf XML2PDF_FLAGS = -v pdf --skip-validation -o pdf
doc-pdf-xmlto: $(xml_sources) ${glibcxx_builddir}/doc/pdf doc-pdf-xmlto-docbook: $(xml_sources) ${docbook_outdir}/pdf
@echo "Generating pdf xmlto files..." @echo "Generating pdf xmlto files..."
$(XML2PDF) $(XML2PDF_FLAGS) ${top_srcdir}/doc/xml/spine.xml $(XML2PDF) $(XML2PDF_FLAGS) ${top_srcdir}/doc/xml/spine.xml
...@@ -214,26 +218,37 @@ doc-pdf-xmlto: $(xml_sources) ${glibcxx_builddir}/doc/pdf ...@@ -214,26 +218,37 @@ doc-pdf-xmlto: $(xml_sources) ${glibcxx_builddir}/doc/pdf
# xmlroff # xmlroff
XMLROFF = xmlroff XMLROFF = xmlroff
XMLROFF_FLAGS = --format=pdf --backend=cairo --warn=1 --debug=1 --continue XMLROFF_FLAGS = --format=pdf --backend=cairo --warn=1 --debug=1 --continue
doc-pdf-xmlroff: $(xml_sources) doc-fo doc-pdf-xmlroff-docbook: $(xml_sources) doc-fo
@echo "Generating pdf xmlroff files..." @echo "Generating pdf xmlroff files..."
$(XMLROFF) $(XMLROFF_FLAGS) ${glibcxx_builddir}/doc/fo/spine.fo $(XMLROFF) $(XMLROFF_FLAGS) ${docbook_outdir}/fo/spine.fo
# PDF 4 # PDF 4
# prince # prince
PRINCE = prince PRINCE = prince
PRINCE_FLAGS = --log prince.log -o pdf/spine.pdf PRINCE_FLAGS = --log prince.log -o pdf/spine.pdf
doc-pdf-prince: $(xml_sources) ${glibcxx_builddir}/doc/pdf doc-pdf-prince-docbook: $(xml_sources) ${docbook_outdir}/pdf
@echo "Generating pdf prince files..." @echo "Generating pdf prince files..."
$(PRINCE) $(PRINCE_FLAGS) ${top_srcdir}/doc/xml/spine.xml $(PRINCE) $(PRINCE_FLAGS) ${top_srcdir}/xml/spine.xml
# PDF 5 # PDF 5
# dblatex # dblatex
DBLATEX_FLAGS = --dump --verbose --pdf -o pdf/manual.pdf DBLATEX_FLAGS = --dump --verbose --pdf -o ${docbook_outdir}/pdf/manual.pdf
doc-pdf-dblatex: $(xml_sources) ${glibcxx_builddir}/doc/pdf doc-pdf-dblatex-docbook: $(xml_sources) ${docbook_outdir}/pdf
@echo "Generating pdf dblatex files..." @echo "Generating pdf dblatex files..."
dblatex $(DBLATEX_FLAGS) ${top_srcdir}/doc/xml/spine.xml dblatex $(DBLATEX_FLAGS) ${top_srcdir}/doc/xml/spine.xml
# Performance doc and graph configuration.
# Assumes pychart, beautiful soup installed.
# Generates the plots and graphs for performance testing.
doc_performance_script=${top_srcdir}/scripts/make_graphs.py
doc-html-performance:
-@(chmod + ${doc_performance_script}; \
${doc_performance_script} ${top_srcdir} \
${glibcxx_builddir}/testsuite \
${top_srcdir}/testsuite/data/make_graph_htmls.xml \
${top_srcdir}/testsuite/data/make_graph_test_infos.xml local g++)
.PHONY: doc-doxygen-html doc-doxygen-man doc-performance .PHONY: doc-doxygen-html doc-doxygen-man doc-performance
# By adding these files here, automake will remove them for 'make clean' # By adding these files here, automake will remove them for 'make clean'
...@@ -241,4 +256,4 @@ CLEANFILES = *.log ...@@ -241,4 +256,4 @@ CLEANFILES = *.log
# To remove directories. # To remove directories.
clean-local: clean-local:
rm -rf man html pdf fo doxygen xml rm -rf man html pdf fo xml doxygen docbook
...@@ -265,13 +265,8 @@ AM_CPPFLAGS = $(GLIBCXX_INCLUDES) ...@@ -265,13 +265,8 @@ AM_CPPFLAGS = $(GLIBCXX_INCLUDES)
# Doxygen configuration # Doxygen configuration
# Assumes doxygen, graphviz (with dot) installed # Assumes doxygen, graphviz (with dot) installed
doc_doxygen_script = ${top_srcdir}/scripts/run_doxygen doxygen_script = ${top_srcdir}/scripts/run_doxygen
doxygen_xmldir = ${glibcxx_builddir}/doc/doxygen/xml doxygen_outdir = ${glibcxx_builddir}/doc/doxygen
# Performance doc and graph configuration.
# Assumes pychart, beautiful soup installed.
# Generates the plots and graphs for performance testing.
doc_performance_script = ${top_srcdir}/scripts/make_graphs.py
# Docbook configuration. # Docbook configuration.
# Assumes # Assumes
...@@ -279,6 +274,7 @@ doc_performance_script = ${top_srcdir}/scripts/make_graphs.py ...@@ -279,6 +274,7 @@ doc_performance_script = ${top_srcdir}/scripts/make_graphs.py
# docbook-style-xsl # docbook-style-xsl
# emacs-nxml-mode # emacs-nxml-mode
# xmlto passivetex # xmlto passivetex
docbook_outdir = ${glibcxx_builddir}/doc/docbook
xml_srcdir = ${glibcxx_srcdir}/doc/xml xml_srcdir = ${glibcxx_srcdir}/doc/xml
xml_sources = \ xml_sources = \
${xml_srcdir}/spine.xml \ ${xml_srcdir}/spine.xml \
...@@ -323,6 +319,7 @@ xml_sources = \ ...@@ -323,6 +319,7 @@ xml_sources = \
${xml_srcdir}/manual/support.xml \ ${xml_srcdir}/manual/support.xml \
${xml_srcdir}/manual/test.xml \ ${xml_srcdir}/manual/test.xml \
${xml_srcdir}/manual/using.xml \ ${xml_srcdir}/manual/using.xml \
${xml_srcdir}/manual/using_exceptions.xml \
${xml_srcdir}/manual/utilities.xml \ ${xml_srcdir}/manual/utilities.xml \
${xml_srcdir}/manual/appendix_free.xml \ ${xml_srcdir}/manual/appendix_free.xml \
${xml_srcdir}/manual/appendix_contributing.xml \ ${xml_srcdir}/manual/appendix_contributing.xml \
...@@ -377,7 +374,12 @@ PRINCE_FLAGS = --log prince.log -o pdf/spine.pdf ...@@ -377,7 +374,12 @@ PRINCE_FLAGS = --log prince.log -o pdf/spine.pdf
# PDF 5 # PDF 5
# dblatex # dblatex
DBLATEX_FLAGS = --dump --verbose --pdf -o pdf/manual.pdf DBLATEX_FLAGS = --dump --verbose --pdf -o ${docbook_outdir}/pdf/manual.pdf
# Performance doc and graph configuration.
# Assumes pychart, beautiful soup installed.
# Generates the plots and graphs for performance testing.
doc_performance_script = ${top_srcdir}/scripts/make_graphs.py
# By adding these files here, automake will remove them for 'make clean' # By adding these files here, automake will remove them for 'make clean'
CLEANFILES = *.log CLEANFILES = *.log
...@@ -567,102 +569,117 @@ uninstall-am: ...@@ -567,102 +569,117 @@ uninstall-am:
mostlyclean-generic mostlyclean-libtool pdf pdf-am ps ps-am \ mostlyclean-generic mostlyclean-libtool pdf pdf-am ps ps-am \
uninstall uninstall-am uninstall uninstall-am
# Documentation Overview
#
# There are two main source materials for libstdc++ documentation.
# The first is the doxygen markup in libstdc++ sources. And the second
# is the docbook markup in doc/xml/. A third and more obscure option
# deals with charting performance tests.
# Default, points to current best sub-rule that is the best conversion.
# MAN
doc-man: doc-man-doxygen
# PDF
doc-pdf: doc-pdf-dblatex-docbook
# HTML
doc-html: doc-html-docbook
doc-html-doxygen: doc-html-doxygen:
-(srcdir=`cd ${top_srcdir}; ${PWD_COMMAND}`; \ -(srcdir=`cd ${top_srcdir}; ${PWD_COMMAND}`; \
builddir=`cd ..; ${PWD_COMMAND}`; \ builddir=`cd ..; ${PWD_COMMAND}`; \
${SHELL} ${doc_doxygen_script} \ ${SHELL} ${doxygen_script} \
--host_alias=${host_alias} --mode=html $${srcdir} $${builddir} YES) --host_alias=${host_alias} --mode=html $${srcdir} $${builddir} YES)
doc-man-doxygen: doc-man-doxygen:
-(srcdir=`cd ${top_srcdir}; ${PWD_COMMAND}`; \ -(srcdir=`cd ${top_srcdir}; ${PWD_COMMAND}`; \
builddir=`cd ..; ${PWD_COMMAND}`; \ builddir=`cd ..; ${PWD_COMMAND}`; \
${SHELL} ${doc_doxygen_script} \ ${SHELL} ${doxygen_script} \
--host_alias=${host_alias} --mode=man $${srcdir} $${builddir} YES) --host_alias=${host_alias} --mode=man $${srcdir} $${builddir} YES)
doc-xml-doxygen: doc-xml-doxygen:
-(srcdir=`cd ${top_srcdir}; ${PWD_COMMAND}`; \ -(srcdir=`cd ${top_srcdir}; ${PWD_COMMAND}`; \
builddir=`cd ..; ${PWD_COMMAND}`; \ builddir=`cd ..; ${PWD_COMMAND}`; \
${SHELL} ${doc_doxygen_script} \ ${SHELL} ${doxygen_script} \
--host_alias=${host_alias} --mode=xml $${srcdir} $${builddir} NO) --host_alias=${host_alias} --mode=xml $${srcdir} $${builddir} NO)
doc-xml-doxygen-single: doc-xml-doxygen
doc-xml-single-doxygen:
@echo "Generating doxygen xml single file..." @echo "Generating doxygen xml single file..."
$(XSLTPROC) ${doxygen_xmldir}/combine.xslt ${doxygen_xmldir}/spine.xml > ${doxygen_xmldir}/all.xml; $(XSLTPROC) ${doxygen_outdir}/xml/combine.xslt \
doc-html-performance: ${doxygen_outdir}/xml/spine.xml > ${doxygen_outdir}/xml/all.xml;
-@(chmod + ${doc_performance_script}; \
${doc_performance_script} ${top_srcdir} \
${glibcxx_builddir}/testsuite \
${top_srcdir}/testsuite/data/make_graph_htmls.xml \
${top_srcdir}/testsuite/data/make_graph_test_infos.xml local g++)
${glibcxx_builddir}/doc/html: ${docbook_outdir}/html:
mkdir ${glibcxx_builddir}/doc/html mkdir -p ${docbook_outdir}/html
${glibcxx_builddir}/doc/pdf: ${docbook_outdir}/pdf:
mkdir ${glibcxx_builddir}/doc/pdf mkdir -p ${docbook_outdir}/pdf
${glibcxx_builddir}/doc/fo: ${docbook_outdir}/fo:
mkdir ${glibcxx_builddir}/doc/fo mkdir -p ${docbook_outdir}/fo
${glibcxx_builddir}/doc/xml: ${docbook_outdir}/xml:
mkdir ${glibcxx_builddir}/doc/xml mkdir -p ${docbook_outdir}/xml
doc-xml-validate: $(xml_sources) doc-xml-validate-docbook: $(xml_sources)
@echo "Generating XML validation log..." @echo "Generating XML validation log..."
$(XMLLINT) $(XMLLINT_FLAGS) ${top_srcdir}/doc/xml/spine.xml $(XMLLINT) $(XMLLINT_FLAGS) ${top_srcdir}/doc/xml/spine.xml
doc-xml-single: $(xml_sources) ${glibcxx_builddir}/doc/xml doc-xml-single-docbook: $(xml_sources) ${docbook_outdir}/xml
@echo "Generating XML single..." @echo "Generating XML single..."
$(XMLLINT) --xinclude --noent --noblanks \ $(XMLLINT) --xinclude --noent --noblanks \
-o ${glibcxx_builddir}/doc/xml/spine-single.xml \ -o ${docbook_outdir}/xml/spine-single.xml \
${top_srcdir}/doc/xml/spine.xml ${top_srcdir}/doc/xml/spine.xml
# HTML, index plus chapters # HTML, index plus chapters
doc-html: $(xml_sources) ${glibcxx_builddir}/doc/html doc-html-docbook: $(xml_sources) ${docbook_outdir}/html
@echo "Generating html files..." @echo "Generating html files..."
$(XSLTPROC) $(XSLTPROC_FLAGS) -o ${glibcxx_builddir}/doc/html/ \ $(XSLTPROC) $(XSLTPROC_FLAGS) -o ${docbook_outdir}/html/ \
$(XSL_HTML_STYLE) ${top_srcdir}/doc/xml/spine.xml $(XSL_HTML_STYLE) ${top_srcdir}/doc/xml/spine.xml
# HTML, all one page # HTML, all one page
doc-html-single: $(xml_sources) ${glibcxx_builddir}/doc/html doc-html-single-docbook: $(xml_sources) ${docbook_outdir}/html
@echo "Generating html single file..." @echo "Generating html single file..."
$(XSLTPROC) $(XSLTPROC_FLAGS) -o ${glibcxx_builddir}/doc/html/ \ $(XSLTPROC) $(XSLTPROC_FLAGS) -o ${docbook_outdir}/html/ \
$(XSL_HTML_SINGLE_STYLE) ${top_srcdir}/doc/xml/spine.xml $(XSL_HTML_SINGLE_STYLE) ${top_srcdir}/doc/xml/spine.xml
# FO # FO
doc-fo: $(xml_sources) ${glibcxx_builddir}/doc/fo doc-fo-docbook: $(xml_sources) ${docbook_outdir}/fo
@echo "Generating FO files..." @echo "Generating FO files..."
$(XSLTPROC) $(XSLTPROC_FLAGS) -o ${glibcxx_builddir}/doc/fo/spine.fo \ $(XSLTPROC) $(XSLTPROC_FLAGS) -o ${docbook_outdir}/fo/spine.fo \
$(XSL_FO_STYLE) ${top_srcdir}/doc/xml/spine.xml $(XSL_FO_STYLE) ${top_srcdir}/doc/xml/spine.xml
doc-pdf-fop-xml-docbook: $(xml_sources) ${glibcxx_builddir}/doc/pdf
# PDF
# Points to current best xml to PDF generation process.
doc-pdf: doc-pdf-dblatex
doc-pdf-fop-xml: $(xml_sources) ${glibcxx_builddir}/doc/pdf
@echo "Generating pdf fop files from xml..." @echo "Generating pdf fop files from xml..."
$(FOP) $(FOP_FLAGS) -xml ${top_srcdir}/doc/xml/spine.xml \ $(FOP) $(FOP_FLAGS) -xml ${top_srcdir}/doc/xml/spine.xml \
-xsl $(XSL_FO_STYLE) -pdf ${glibcxx_builddir}/doc/pdf/spine.pdf -xsl $(XSL_FO_STYLE) -pdf ${docbook_outdir}/pdf/spine.pdf
doc-pdf-fop-fo: $(xml_sources) ${glibcxx_builddir}/doc/pdf doc-fo doc-pdf-fop-fo-docbook: $(xml_sources) ${glibcxx_builddir}/doc/pdf doc-fo
@echo "Generating pdf fop files from fo..." @echo "Generating pdf fop files from fo..."
$(FOP) $(FOP_FLAGS) -fo ${glibcxx_builddir}/doc/fo/spine.fo \ $(FOP) $(FOP_FLAGS) -fo ${docbook_outdir}/fo/spine.fo \
-pdf ${glibcxx_builddir}/doc/pdf/spine.pdf -pdf ${docbook_outdir}/pdf/spine.pdf
doc-pdf-xmlto: $(xml_sources) ${glibcxx_builddir}/doc/pdf doc-pdf-xmlto-docbook: $(xml_sources) ${docbook_outdir}/pdf
@echo "Generating pdf xmlto files..." @echo "Generating pdf xmlto files..."
$(XML2PDF) $(XML2PDF_FLAGS) ${top_srcdir}/doc/xml/spine.xml $(XML2PDF) $(XML2PDF_FLAGS) ${top_srcdir}/doc/xml/spine.xml
doc-pdf-xmlroff: $(xml_sources) doc-fo doc-pdf-xmlroff-docbook: $(xml_sources) doc-fo
@echo "Generating pdf xmlroff files..." @echo "Generating pdf xmlroff files..."
$(XMLROFF) $(XMLROFF_FLAGS) ${glibcxx_builddir}/doc/fo/spine.fo $(XMLROFF) $(XMLROFF_FLAGS) ${docbook_outdir}/fo/spine.fo
doc-pdf-prince: $(xml_sources) ${glibcxx_builddir}/doc/pdf doc-pdf-prince-docbook: $(xml_sources) ${docbook_outdir}/pdf
@echo "Generating pdf prince files..." @echo "Generating pdf prince files..."
$(PRINCE) $(PRINCE_FLAGS) ${top_srcdir}/doc/xml/spine.xml $(PRINCE) $(PRINCE_FLAGS) ${top_srcdir}/xml/spine.xml
doc-pdf-dblatex: $(xml_sources) ${glibcxx_builddir}/doc/pdf doc-pdf-dblatex-docbook: $(xml_sources) ${docbook_outdir}/pdf
@echo "Generating pdf dblatex files..." @echo "Generating pdf dblatex files..."
dblatex $(DBLATEX_FLAGS) ${top_srcdir}/doc/xml/spine.xml dblatex $(DBLATEX_FLAGS) ${top_srcdir}/doc/xml/spine.xml
doc-html-performance:
-@(chmod + ${doc_performance_script}; \
${doc_performance_script} ${top_srcdir} \
${glibcxx_builddir}/testsuite \
${top_srcdir}/testsuite/data/make_graph_htmls.xml \
${top_srcdir}/testsuite/data/make_graph_test_infos.xml local g++)
.PHONY: doc-doxygen-html doc-doxygen-man doc-performance .PHONY: doc-doxygen-html doc-doxygen-man doc-performance
# To remove directories. # To remove directories.
clean-local: clean-local:
rm -rf man html pdf fo doxygen xml rm -rf man html pdf fo xml doxygen docbook
# Tell versions [3.59,3.63) of GNU make to not export all variables. # Tell versions [3.59,3.63) of GNU make to not export all variables.
# Otherwise a system limit (for SysV at least) may be exceeded. # Otherwise a system limit (for SysV at least) may be exceeded.
......
...@@ -400,7 +400,7 @@ ...@@ -400,7 +400,7 @@
<para> <para>
If the only functions from <filename>libstdc++.a</filename> If the only functions from <filename>libstdc++.a</filename>
which you need are language support functions (those listed in which you need are language support functions (those listed in
<link linkend="manual.support">clause 18</link> of the <link linkend="std.support">clause 18</link> of the
standard, e.g., <function>new</function> and standard, e.g., <function>new</function> and
<function>delete</function>), then try linking against <function>delete</function>), then try linking against
<filename>libsupc++.a</filename>, which is a subset of <filename>libsupc++.a</filename>, which is a subset of
...@@ -896,7 +896,7 @@ ...@@ -896,7 +896,7 @@
<para> <para>
More information, including how to optionally enable/disable the More information, including how to optionally enable/disable the
checks, is available checks, is available
<link linkend="manual.diagnostics.concept_checking">here</link>. <link linkend="std.diagnostics.concept_checking">here</link>.
</para> </para>
</answer> </answer>
</qandaentry> </qandaentry>
...@@ -962,7 +962,7 @@ ...@@ -962,7 +962,7 @@
<answer id="a-list_size_on"> <answer id="a-list_size_on">
<para> <para>
See See
the <link linkend="manual.containers">Containers</link> the <link linkend="std.containers">Containers</link>
chapter. chapter.
</para> </para>
</answer> </answer>
......
<?xml version='1.0'?> <?xml version='1.0'?>
<!DOCTYPE part PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN" <!DOCTYPE chapter PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN"
"http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd" "http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd"
[ ]> [ ]>
<part id="manual.algorithms" xreflabel="Algorithms"> <chapter id="std.algorithms" xreflabel="Algorithms">
<?dbhtml filename="algorithms.html"?> <?dbhtml filename="algorithms.html"?>
<partinfo> <chapterinfo>
<keywordset> <keywordset>
<keyword> <keyword>
ISO C++ ISO C++
...@@ -18,71 +18,69 @@ ...@@ -18,71 +18,69 @@
algorithm algorithm
</keyword> </keyword>
</keywordset> </keywordset>
</partinfo> </chapterinfo>
<title> <title>
Algorithms Algorithms
<indexterm><primary>Algorithms</primary></indexterm> <indexterm><primary>Algorithms</primary></indexterm>
</title> </title>
<preface>
<title></title>
<para> <para>
The neatest accomplishment of the algorithms chapter is that all the The neatest accomplishment of the algorithms sect1 is that all the
work is done via iterators, not containers directly. This means two work is done via iterators, not containers directly. This means two
important things: important things:
</para> </para>
<orderedlist> <orderedlist>
<listitem> <listitem>
<para> <para>
Anything that behaves like an iterator can be used in one of Anything that behaves like an iterator can be used in one of
these algorithms. Raw pointers make great candidates, thus these algorithms. Raw pointers make great candidates, thus
built-in arrays are fine containers, as well as your own iterators. built-in arrays are fine containers, as well as your own
</para> iterators.
</listitem> </para>
<listitem> </listitem>
<para> <listitem>
The algorithms do not (and cannot) affect the container as a <para>
whole; only the things between the two iterator endpoints. If The algorithms do not (and cannot) affect the container as a
you pass a range of iterators only enclosing the middle third of whole; only the things between the two iterator endpoints. If
a container, then anything outside that range is inviolate. you pass a range of iterators only enclosing the middle third of
</para> a container, then anything outside that range is inviolate.
</listitem> </para>
</orderedlist> </listitem>
<para> </orderedlist>
Even strings can be fed through the algorithms here, although the <para>
string class has specialized versions of many of these functions Even strings can be fed through the algorithms here, although the
(for example, <code>string::find()</code>). Most of the examples string class has specialized versions of many of these functions
on this page will use simple arrays of integers as a playground (for example, <code>string::find()</code>). Most of the examples
for algorithms, just to keep things simple. The use of on this page will use simple arrays of integers as a playground
<emphasis>N</emphasis> as a size in the examples is to keep for algorithms, just to keep things simple. The use of
things easy to read but probably won't be valid code. You can <emphasis>N</emphasis> as a size in the examples is to keep things
use wrappers such as those described in the <link easy to read but probably won't be valid code. You can use wrappers
linkend="manual.containers">containers chapter</link> to such as those described in
keep real code readable. the <link linkend="std.containers">containers sect1</link> to keep
</para> real code readable.
<para> </para>
The single thing that trips people up the most is the definition <para>
of <emphasis>range</emphasis> used with iterators; the famous The single thing that trips people up the most is the definition
&quot;past-the-end&quot; rule that everybody loves to hate. The of <emphasis>range</emphasis> used with iterators; the famous
<link linkend="manual.iterators">iterators &quot;past-the-end&quot; rule that everybody loves to hate. The
chapter</link> of this document has a complete explanation of <link linkend="std.iterators">iterators sect1</link> of this
this simple rule that seems to cause so much confusion. Once you document has a complete explanation of this simple rule that seems
get <emphasis>range</emphasis> into your head (it's not that to cause so much confusion. Once you
hard, honest!), then the algorithms are a cakewalk. get <emphasis>range</emphasis> into your head (it's not that hard,
</para> honest!), then the algorithms are a cakewalk.
</preface> </para>
<!-- Chapter 01 : Non Modifying --> <!-- Sect1 01 : Non Modifying -->
<!-- Chapter 02 : Mutating --> <!-- Sect1 02 : Mutating -->
<chapter id="manual.algorithms.mutating" xreflabel="Mutating"> <sect1 id="std.algorithms.mutating" xreflabel="Mutating">
<title>Mutating</title> <title>Mutating</title>
<sect1 id="algorithms.mutating.swap" xreflabel="swap"> <sect2 id="algorithms.mutating.swap" xreflabel="swap">
<title><function>swap</function></title> <title><function>swap</function></title>
<sect2 id="algorithms.swap.specializations" xreflabel="Specializations"> <sect3 id="algorithms.swap.specializations" xreflabel="Specializations">
<title>Specializations</title> <title>Specializations</title>
<para>If you call <code> std::swap(x,y); </code> where x and y are standard <para>If you call <code> std::swap(x,y); </code> where x and y are standard
...@@ -98,10 +96,10 @@ ...@@ -98,10 +96,10 @@
internal pointers to storage need to be exchanged. internal pointers to storage need to be exchanged.
</para> </para>
</sect2> </sect3>
</sect1> </sect2>
</chapter> </sect1>
<!-- Chapter 03 : Sorting --> <!-- Sect1 03 : Sorting -->
</part> </chapter>
<sect1 id="manual.util.memory.allocator" xreflabel="Allocator"> <section id="std.util.memory.allocator" xreflabel="Allocator">
<?dbhtml filename="allocator.html"?> <?dbhtml filename="allocator.html"?>
<sect1info> <sectioninfo>
<keywordset> <keywordset>
<keyword> <keyword>
ISO C++ ISO C++
...@@ -10,7 +10,7 @@ ...@@ -10,7 +10,7 @@
allocator allocator
</keyword> </keyword>
</keywordset> </keywordset>
</sect1info> </sectioninfo>
<title>Allocators</title> <title>Allocators</title>
...@@ -24,7 +24,7 @@ ...@@ -24,7 +24,7 @@
management classes. management classes.
</para> </para>
<sect2 id="allocator.req"> <section id="allocator.req">
<title>Requirements</title> <title>Requirements</title>
<para> <para>
...@@ -85,9 +85,9 @@ ...@@ -85,9 +85,9 @@
<constant>[20.4 Memory]</constant>. <constant>[20.4 Memory]</constant>.
</para> </para>
</sect2> </section>
<sect2 id="allocator.design_issues"> <section id="allocator.design_issues">
<title>Design Issues</title> <title>Design Issues</title>
<para> <para>
...@@ -136,12 +136,12 @@ ...@@ -136,12 +136,12 @@
<function>abi::__cxa_atexit</function> is not recommended. <function>abi::__cxa_atexit</function> is not recommended.
</para> </para>
</sect2> </section>
<sect2 id="allocator.impl"> <section id="allocator.impl">
<title>Implementation</title> <title>Implementation</title>
<sect3> <section>
<title>Interface Design</title> <title>Interface Design</title>
<para> <para>
...@@ -163,9 +163,9 @@ ...@@ -163,9 +163,9 @@
may not be user-configurable. may not be user-configurable.
</para> </para>
</sect3> </section>
<sect3> <section>
<title>Selecting Default Allocation Policy</title> <title>Selecting Default Allocation Policy</title>
<para> <para>
...@@ -229,9 +229,9 @@ ...@@ -229,9 +229,9 @@
<classname>__gnu_cxx::new_allocator</classname>. <classname>__gnu_cxx::new_allocator</classname>.
</para> </para>
</sect3> </section>
<sect3> <section>
<title>Disabling Memory Caching</title> <title>Disabling Memory Caching</title>
<para> <para>
...@@ -281,11 +281,11 @@ ...@@ -281,11 +281,11 @@
cached allocations...). cached allocations...).
</para> </para>
</sect3> </section>
</sect2> </section>
<sect2 id="allocator.using"> <section id="allocator.using">
<title>Using a Specific Allocator</title> <title>Using a Specific Allocator</title>
<para> <para>
...@@ -303,9 +303,9 @@ ...@@ -303,9 +303,9 @@
<programlisting> <programlisting>
std::deque &lt;int, __gnu_cxx::debug_allocator&lt;std::allocator&lt;int&gt; &gt; &gt; debug_deque; std::deque &lt;int, __gnu_cxx::debug_allocator&lt;std::allocator&lt;int&gt; &gt; &gt; debug_deque;
</programlisting> </programlisting>
</sect2> </section>
<sect2 id="allocator.custom"> <section id="allocator.custom">
<title>Custom Allocators</title> <title>Custom Allocators</title>
<para> <para>
...@@ -321,9 +321,9 @@ ...@@ -321,9 +321,9 @@
<classname>new_allocator</classname>. <classname>new_allocator</classname>.
</para> </para>
</sect2> </section>
<sect2 id="allocator.ext"> <section id="allocator.ext">
<title>Extension Allocators</title> <title>Extension Allocators</title>
<para> <para>
...@@ -489,7 +489,7 @@ ...@@ -489,7 +489,7 @@
</para> </para>
</listitem> </listitem>
</orderedlist> </orderedlist>
</sect2> </section>
<bibliography id="allocator.biblio"> <bibliography id="allocator.biblio">
...@@ -615,4 +615,4 @@ ...@@ -615,4 +615,4 @@
</biblioentry> </biblioentry>
</bibliography> </bibliography>
</sect1> </section>
<?xml version='1.0'?> <?xml version='1.0'?>
<!DOCTYPE appendix PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN" <!DOCTYPE appendix PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN"
"http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd" "http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd"
[ ]> [ ]>
<appendix id="appendix.free" xreflabel="Free"> <appendix id="appendix.free" xreflabel="Free">
...@@ -64,7 +64,7 @@ Given that writing good English is a rare skill among programmers, we ...@@ -64,7 +64,7 @@ Given that writing good English is a rare skill among programmers, we
can ill afford to lose manuals this way. can ill afford to lose manuals this way.
</para> </para>
<para> <para>
Free documentation, like free software, is a matter of freedom, Free documentation, like free software, is a matter of freedom,
not price. The problem with these manuals was not that O'Reilly not price. The problem with these manuals was not that O'Reilly
Associates charged a price for printed copies--that in itself is fine. Associates charged a price for printed copies--that in itself is fine.
...@@ -170,7 +170,7 @@ prefer copylefted manuals to non-copylefted ones. ...@@ -170,7 +170,7 @@ prefer copylefted manuals to non-copylefted ones.
[Note: We now maintain a <ulink url="http://www.fsf.org/licensing/doc/other-free-books.html">web page [Note: We now maintain a <ulink url="http://www.fsf.org/licensing/doc/other-free-books.html">web page
that lists free books available from other publishers</ulink>]. that lists free books available from other publishers</ulink>].
</para> </para>
<para>Copyright © 2004, 2005, 2006, 2007 Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA</para> <para>Copyright © 2004, 2005, 2006, 2007 Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA</para>
<para>Verbatim copying and distribution of this entire article are <para>Verbatim copying and distribution of this entire article are
......
<?xml version='1.0'?> <?xml version='1.0'?>
<!DOCTYPE appendix PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN" <!DOCTYPE appendix PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN"
"http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd" "http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd"
[ ]> [ ]>
<appendix id="appendix.porting" xreflabel="Porting"> <appendix id="appendix.porting" xreflabel="Porting">
<?dbhtml filename="appendix_porting.html"?> <?dbhtml filename="appendix_porting.html"?>
<appendixinfo> <appendixinfo>
<keywordset> <keywordset>
<keyword> <keyword>
...@@ -26,32 +26,32 @@ ...@@ -26,32 +26,32 @@
</title> </title>
<!-- Hacking the Build System --> <!-- Hacking the Build System -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="build_hacking.xml"> parse="xml" href="build_hacking.xml">
</xi:include> </xi:include>
<!-- Internals: Porting to New Hardware or Operating Systems --> <!-- Internals: Porting to New Hardware or Operating Systems -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="internals.xml"> parse="xml" href="internals.xml">
</xi:include> </xi:include>
<!-- Test --> <!-- Test -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="test.xml"> parse="xml" href="test.xml">
</xi:include> </xi:include>
<!-- ABI Policy and Guidelines --> <!-- ABI Policy and Guidelines -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="abi.xml"> parse="xml" href="abi.xml">
</xi:include> </xi:include>
<!-- API Evolution and Deprecation History --> <!-- API Evolution and Deprecation History -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="evolution.xml"> parse="xml" href="evolution.xml">
</xi:include> </xi:include>
<!-- Backwards Compatibility --> <!-- Backwards Compatibility -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="backwards_compatibility.xml"> parse="xml" href="backwards_compatibility.xml">
</xi:include> </xi:include>
......
<sect1 id="manual.util.memory.auto_ptr" xreflabel="auto_ptr"> <section id="std.util.memory.auto_ptr" xreflabel="auto_ptr">
<?dbhtml filename="auto_ptr.html"?> <?dbhtml filename="auto_ptr.html"?>
<sect1info> <sectioninfo>
<keywordset> <keywordset>
<keyword> <keyword>
ISO C++ ISO C++
...@@ -10,11 +10,11 @@ ...@@ -10,11 +10,11 @@
auto_ptr auto_ptr
</keyword> </keyword>
</keywordset> </keywordset>
</sect1info> </sectioninfo>
<title>auto_ptr</title> <title>auto_ptr</title>
<sect2 id="auto_ptr.limitations"> <section id="auto_ptr.limitations">
<title>Limitations</title> <title>Limitations</title>
<para>Explaining all of the fun and delicious things that can <para>Explaining all of the fun and delicious things that can
...@@ -48,11 +48,11 @@ ...@@ -48,11 +48,11 @@
void func (int data) void func (int data)
{ {
APMC ap (new MyClass(data)); APMC ap (new MyClass(data));
some_throwable_function(); // this will throw an exception some_throwable_function(); // this will throw an exception
function_taking_MyClass_pointer (ap.get()); function_taking_MyClass_pointer (ap.get());
} }
</programlisting> </programlisting>
<para>When an exception gets thrown, the instance of MyClass that's <para>When an exception gets thrown, the instance of MyClass that's
...@@ -62,15 +62,15 @@ ...@@ -62,15 +62,15 @@
<para>Changing that code as follows is not <acronym>AP</acronym>-friendly: <para>Changing that code as follows is not <acronym>AP</acronym>-friendly:
</para> </para>
<programlisting> <programlisting>
APMC ap (new MyClass[22]); APMC ap (new MyClass[22]);
</programlisting> </programlisting>
<para>You will get the same problems as you would without the use <para>You will get the same problems as you would without the use
of <acronym>AP</acronym>: of <acronym>AP</acronym>:
</para> </para>
<programlisting> <programlisting>
char* array = new char[10]; // array new... char* array = new char[10]; // array new...
... ...
delete array; // ...but single-object delete delete array; // ...but single-object delete
</programlisting> </programlisting>
<para> <para>
AP cannot tell whether the pointer you've passed at creation points AP cannot tell whether the pointer you've passed at creation points
...@@ -79,21 +79,21 @@ ...@@ -79,21 +79,21 @@
own <code>auto_array_ptr</code> for that situation (in fact, this has own <code>auto_array_ptr</code> for that situation (in fact, this has
been done many times; check the mailing lists, Usenet, Boost, etc). been done many times; check the mailing lists, Usenet, Boost, etc).
</para> </para>
</sect2> </section>
<sect2 id="auto_ptr.using"> <section id="auto_ptr.using">
<title>Use in Containers</title> <title>Use in Containers</title>
<para> <para>
</para> </para>
<para>All of the <link linkend="manual.containers">containers</link> <para>All of the <link linkend="std.containers">containers</link>
described in the standard library require their contained types described in the standard library require their contained types
to have, among other things, a copy constructor like this: to have, among other things, a copy constructor like this:
</para> </para>
<programlisting> <programlisting>
struct My_Type struct My_Type
{ {
My_Type (My_Type const&amp;); My_Type (My_Type const&amp;);
}; };
</programlisting> </programlisting>
<para> <para>
...@@ -119,15 +119,15 @@ ...@@ -119,15 +119,15 @@
<programlisting> <programlisting>
#include &lt;vector&gt; #include &lt;vector&gt;
#include &lt;memory&gt; #include &lt;memory&gt;
void f() void f()
{ {
std::vector&lt; std::auto_ptr&lt;int&gt; &gt; vec_ap_int; std::vector&lt; std::auto_ptr&lt;int&gt; &gt; vec_ap_int;
} }
</programlisting> </programlisting>
<para> <para>
Should you try this with the checks enabled, you will see an error. Should you try this with the checks enabled, you will see an error.
</para> </para>
</sect2> </section>
</sect1> </section>
<sect1 id="manual.ext.allocator.bitmap" xreflabel="bitmap_allocator"> <sect1 id="manual.ext.allocator.bitmap" xreflabel="bitmap_allocator">
<?dbhtml filename="bitmap_allocator.html"?> <?dbhtml filename="bitmap_allocator.html"?>
<sect1info> <sect1info>
<keywordset> <keywordset>
<keyword> <keyword>
...@@ -81,7 +81,7 @@ ...@@ -81,7 +81,7 @@
the search would go up given an increasing size, for 64 entries the search would go up given an increasing size, for 64 entries
however, lg(64) == 6 comparisons are enough to locate the correct however, lg(64) == 6 comparisons are enough to locate the correct
free list if it exists. free list if it exists.
</para> </para>
<para> <para>
Suppose the free list size has reached it's threshold, then the Suppose the free list size has reached it's threshold, then the
largest block from among those in the list and the new block will largest block from among those in the list and the new block will
...@@ -223,7 +223,7 @@ else return false.</para></listitem> ...@@ -223,7 +223,7 @@ else return false.</para></listitem>
<sect3 id="bitmap.impl.max_wasted" xreflabel="Max Wasted Percentage"> <sect3 id="bitmap.impl.max_wasted" xreflabel="Max Wasted Percentage">
<title>Maximum Wasted Percentage</title> <title>Maximum Wasted Percentage</title>
<para> <para>
This has nothing to do with the algorithm per-se, This has nothing to do with the algorithm per-se,
only with some vales that must be chosen correctly to ensure that the only with some vales that must be chosen correctly to ensure that the
...@@ -328,12 +328,12 @@ For map/multimap: k = 12, and c = 4 (int and double), we get: 37.524% ...@@ -328,12 +328,12 @@ For map/multimap: k = 12, and c = 4 (int and double), we get: 37.524%
<listitem> <listitem>
<para> <para>
Gets more memory from the Global Free List of the Required Gets more memory from the Global Free List of the Required
size. size.
</para> </para>
</listitem> </listitem>
<listitem> <listitem>
<para> <para>
Adjusts the size for the next call to itself. Adjusts the size for the next call to itself.
</para> </para>
</listitem> </listitem>
<listitem> <listitem>
...@@ -344,7 +344,7 @@ For map/multimap: k = 12, and c = 4 (int and double), we get: 37.524% ...@@ -344,7 +344,7 @@ For map/multimap: k = 12, and c = 4 (int and double), we get: 37.524%
<listitem> <listitem>
<para> <para>
Sets the use count for that super-block just allocated to 0 Sets the use count for that super-block just allocated to 0
(zero). (zero).
</para> </para>
</listitem> </listitem>
<listitem> <listitem>
...@@ -353,7 +353,7 @@ For map/multimap: k = 12, and c = 4 (int and double), we get: 37.524% ...@@ -353,7 +353,7 @@ For map/multimap: k = 12, and c = 4 (int and double), we get: 37.524%
for the allocator. If the invariant is maintained, we are for the allocator. If the invariant is maintained, we are
sure that all is well. Now, the same process is applied on sure that all is well. Now, the same process is applied on
the newly acquired free blocks, which are dispatched the newly acquired free blocks, which are dispatched
accordingly. accordingly.
</para> </para>
</listitem> </listitem>
</itemizedlist> </itemizedlist>
...@@ -378,7 +378,7 @@ single object allocations. ...@@ -378,7 +378,7 @@ single object allocations.
<para> <para>
However for n == 1, a series of steps are performed: However for n == 1, a series of steps are performed:
</para> </para>
<orderedlist> <orderedlist>
<listitem><para> <listitem><para>
We first need to locate that super-block which holds the memory We first need to locate that super-block which holds the memory
...@@ -504,7 +504,7 @@ Block a bitmap as well? ...@@ -504,7 +504,7 @@ Block a bitmap as well?
testing, I've decided to keep these bitmaps close to the actual testing, I've decided to keep these bitmaps close to the actual
blocks. This will help in 2 ways. blocks. This will help in 2 ways.
</para> </para>
<orderedlist> <orderedlist>
<listitem><para>Constant time access for the bitmap themselves, since no kind of <listitem><para>Constant time access for the bitmap themselves, since no kind of
look up will be needed to find the correct bitmap list or it's look up will be needed to find the correct bitmap list or it's
...@@ -555,5 +555,5 @@ equivalent.</para></listitem> ...@@ -555,5 +555,5 @@ equivalent.</para></listitem>
</sect3> </sect3>
</sect2> </sect2>
</sect1> </sect1>
<sect1 id="appendix.porting.build_hacking" xreflabel="Build Hacking"> <sect1 id="appendix.porting.build_hacking" xreflabel="Build Hacking">
<?dbhtml filename="build_hacking.html"?> <?dbhtml filename="build_hacking.html"?>
<sect1info> <sect1info>
<keywordset> <keywordset>
<keyword> <keyword>
...@@ -25,7 +25,7 @@ ...@@ -25,7 +25,7 @@
<sect2 id="build_hacking.prereq"> <sect2 id="build_hacking.prereq">
<title>Prerequisites</title> <title>Prerequisites</title>
<para> <para>
As noted <ulink As noted <ulink
url="http://gcc.gnu.org/install/prerequisites.html">previously</ulink>, url="http://gcc.gnu.org/install/prerequisites.html">previously</ulink>,
certain other tools are necessary for hacking on files that certain other tools are necessary for hacking on files that
...@@ -42,7 +42,7 @@ ...@@ -42,7 +42,7 @@
<sect2 id="build_hacking.map"> <sect2 id="build_hacking.map">
<title>Overview: What Comes from Where</title> <title>Overview: What Comes from Where</title>
<screen> <screen>
<inlinemediaobject> <inlinemediaobject>
<imageobject> <imageobject>
......
<sect1 id="manual.localization.facet.codecvt" xreflabel="codecvt"> <section id="std.localization.facet.codecvt" xreflabel="codecvt">
<?dbhtml filename="codecvt.html"?> <?dbhtml filename="codecvt.html"?>
<sect1info> <sectioninfo>
<keywordset> <keywordset>
<keyword> <keyword>
ISO C++ ISO C++
...@@ -10,7 +10,7 @@ ...@@ -10,7 +10,7 @@
codecvt codecvt
</keyword> </keyword>
</keywordset> </keywordset>
</sect1info> </sectioninfo>
<title>codecvt</title> <title>codecvt</title>
...@@ -30,7 +30,7 @@ specializations for wide and narrow characters and the ...@@ -30,7 +30,7 @@ specializations for wide and narrow characters and the
implementation-provided extended functionality are given. implementation-provided extended functionality are given.
</para> </para>
<sect2 id="facet.codecvt.req"> <section id="facet.codecvt.req">
<title>Requirements</title> <title>Requirements</title>
<para> <para>
...@@ -108,12 +108,12 @@ Two: The required conversions, by specifying mbstate_t as the third ...@@ -108,12 +108,12 @@ Two: The required conversions, by specifying mbstate_t as the third
template parameter, imply an implementation strategy that is mostly template parameter, imply an implementation strategy that is mostly
(or wholly) based on the underlying C library, and the functions (or wholly) based on the underlying C library, and the functions
mcsrtombs and wcsrtombs in particular.</para> mcsrtombs and wcsrtombs in particular.</para>
</sect2> </section>
<sect2 id="facet.codecvt.design"> <section id="facet.codecvt.design">
<title>Design</title> <title>Design</title>
<sect3 id="codecvt.design.wchar_t_size"> <section id="codecvt.design.wchar_t_size">
<title><type>wchar_t</type> Size</title> <title><type>wchar_t</type> Size</title>
<para> <para>
...@@ -131,9 +131,9 @@ mcsrtombs and wcsrtombs in particular.</para> ...@@ -131,9 +131,9 @@ mcsrtombs and wcsrtombs in particular.</para>
<para> <para>
Thus, portable C++ code cannot assume a byte size (or endianness) either. Thus, portable C++ code cannot assume a byte size (or endianness) either.
</para> </para>
</sect3> </section>
<sect3 id="codecvt.design.unicode"> <section id="codecvt.design.unicode">
<title>Support for Unicode</title> <title>Support for Unicode</title>
<para> <para>
Probably the most frequently asked question about code conversion Probably the most frequently asked question about code conversion
...@@ -236,9 +236,9 @@ mechanism may be required. ...@@ -236,9 +236,9 @@ mechanism may be required.
external types will need to be known. external types will need to be known.
</para></listitem> </para></listitem>
</itemizedlist> </itemizedlist>
</sect3> </section>
<sect3 id="codecvt.design.issues"> <section id="codecvt.design.issues">
<title>Other Issues</title> <title>Other Issues</title>
<para> <para>
In addition, multi-threaded and multi-locale environments also impact In addition, multi-threaded and multi-locale environments also impact
...@@ -284,11 +284,11 @@ on GNU/Linux) and whatever the currently selected locale for the ...@@ -284,11 +284,11 @@ on GNU/Linux) and whatever the currently selected locale for the
LC_CTYPE category implements. LC_CTYPE category implements.
</para> </para>
</sect3> </section>
</sect2> </section>
<sect2 id="facet.codecvt.impl"> <section id="facet.codecvt.impl">
<title>Implementation</title> <title>Implementation</title>
<para> <para>
...@@ -432,9 +432,9 @@ external character type, encoding_state&gt; is consistent with other ...@@ -432,9 +432,9 @@ external character type, encoding_state&gt; is consistent with other
codecvt usage. codecvt usage.
</para> </para>
</sect2> </section>
<sect2 id="facet.codecvt.use"> <section id="facet.codecvt.use">
<title>Use</title> <title>Use</title>
<para>A conversions involving string literal.</para> <para>A conversions involving string literal.</para>
...@@ -477,9 +477,9 @@ codecvt usage. ...@@ -477,9 +477,9 @@ codecvt usage.
VERIFY( ito_next == i_arr + size ); VERIFY( ito_next == i_arr + size );
</programlisting> </programlisting>
</sect2> </section>
<sect2 id="facet.codecvt.future"> <section id="facet.codecvt.future">
<title>Future</title> <title>Future</title>
<itemizedlist> <itemizedlist>
<listitem> <listitem>
...@@ -532,7 +532,7 @@ codecvt usage. ...@@ -532,7 +532,7 @@ codecvt usage.
</itemizedlist> </itemizedlist>
</listitem> </listitem>
</itemizedlist> </itemizedlist>
</sect2> </section>
<bibliography id="facet.codecvt.biblio"> <bibliography id="facet.codecvt.biblio">
...@@ -702,4 +702,4 @@ codecvt usage. ...@@ -702,4 +702,4 @@ codecvt usage.
</bibliography> </bibliography>
</sect1> </section>
<?xml version='1.0'?> <?xml version='1.0'?>
<!DOCTYPE chapter PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN" <!DOCTYPE chapter PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN"
"http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd" "http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd"
[ ]> [ ]>
<chapter id="manual.ext.concurrency" xreflabel="Concurrency Extensions"> <chapter id="manual.ext.concurrency" xreflabel="Concurrency Extensions">
...@@ -85,7 +85,7 @@ critical sections, while retaining exception-safety. ...@@ -85,7 +85,7 @@ critical sections, while retaining exception-safety.
<para> <para>
Two functions and one type form the base of atomic support. Two functions and one type form the base of atomic support.
</para> </para>
...@@ -130,7 +130,7 @@ __atomic_add_dispatch ...@@ -130,7 +130,7 @@ __atomic_add_dispatch
<para> <para>
These functions forward to one of several specialized helper These functions forward to one of several specialized helper
functions, depending on the circumstances. For instance, functions, depending on the circumstances. For instance,
</para> </para>
<para> <para>
...@@ -152,7 +152,7 @@ sequence. ...@@ -152,7 +152,7 @@ sequence.
</para> </para>
</listitem> </listitem>
<listitem><para><code>__exchange_and_add_single</code> <listitem><para><code>__exchange_and_add_single</code>
</para> </para>
<para>Single threaded version. Inlined.</para> <para>Single threaded version. Inlined.</para>
</listitem> </listitem>
...@@ -173,12 +173,12 @@ In addition, there are two macros ...@@ -173,12 +173,12 @@ In addition, there are two macros
<para> <para>
<code> <code>
_GLIBCXX_READ_MEM_BARRIER _GLIBCXX_READ_MEM_BARRIER
</code> </code>
</para> </para>
<para> <para>
<code> <code>
_GLIBCXX_WRITE_MEM_BARRIER _GLIBCXX_WRITE_MEM_BARRIER
</code> </code>
</para> </para>
...@@ -195,7 +195,7 @@ host hardware and operating system. ...@@ -195,7 +195,7 @@ host hardware and operating system.
<title>Implementation</title> <title>Implementation</title>
<sect2 id="manual.ext.concurrency.impl.atomic_fallbacks" xreflabel="Atomic F"> <sect2 id="manual.ext.concurrency.impl.atomic_fallbacks" xreflabel="Atomic F">
<title>Using Builtin Atomic Functions</title> <title>Using Builtin Atomic Functions</title>
<para>The functions for atomic operations described above are either <para>The functions for atomic operations described above are either
implemented via compiler intrinsics (if the underlying host is implemented via compiler intrinsics (if the underlying host is
capable) or by library fallbacks.</para> capable) or by library fallbacks.</para>
...@@ -214,7 +214,7 @@ usage vary depending on the target hardware and the flags used during ...@@ -214,7 +214,7 @@ usage vary depending on the target hardware and the flags used during
compile. compile.
</para> </para>
<para> <para>
If builtins are possible for bool-sized integral types, If builtins are possible for bool-sized integral types,
<code>_GLIBCXX_ATOMIC_BUILTINS_1</code> will be defined. <code>_GLIBCXX_ATOMIC_BUILTINS_1</code> will be defined.
If builtins are possible for int-sized integral types, If builtins are possible for int-sized integral types,
...@@ -285,7 +285,7 @@ including <code>pthread_t</code>, <code>pthread_once_t</code>, <code>pthread_cre ...@@ -285,7 +285,7 @@ including <code>pthread_t</code>, <code>pthread_once_t</code>, <code>pthread_cre
etc. etc.
</para> </para>
</sect2> </sect2>
</sect1> </sect1>
<sect1 id="manual.ext.concurrency.use" xreflabel="Use"> <sect1 id="manual.ext.concurrency.use" xreflabel="Use">
......
<?xml version='1.0'?> <?xml version='1.0'?>
<!DOCTYPE part PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN" <!DOCTYPE chapter PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN"
"http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd" "http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd"
[ ]> [ ]>
<part id="manual.containers" xreflabel="Containers"> <chapter id="std.containers" xreflabel="Containers">
<?dbhtml filename="containers.html"?> <?dbhtml filename="containers.html"?>
<partinfo> <chapterinfo>
<keywordset> <keywordset>
<keyword> <keyword>
ISO C++ ISO C++
...@@ -15,22 +15,22 @@ ...@@ -15,22 +15,22 @@
library library
</keyword> </keyword>
</keywordset> </keywordset>
</partinfo> </chapterinfo>
<title> <title>
Containers Containers
<indexterm><primary>Containers</primary></indexterm> <indexterm><primary>Containers</primary></indexterm>
</title> </title>
<!-- Chapter 01 : Sequences --> <!-- Sect1 01 : Sequences -->
<chapter id="manual.containers.sequences" xreflabel="Sequences"> <sect1 id="std.containers.sequences" xreflabel="Sequences">
<?dbhtml filename="sequences.html"?> <?dbhtml filename="sequences.html"?>
<title>Sequences</title> <title>Sequences</title>
<sect1 id="containers.sequences.list" xreflabel="list"> <sect2 id="containers.sequences.list" xreflabel="list">
<?dbhtml filename="list.html"?> <?dbhtml filename="list.html"?>
<title>list</title> <title>list</title>
<sect2 id="sequences.list.size" xreflabel="list::size() is O(n)"> <sect3 id="sequences.list.size" xreflabel="list::size() is O(n)">
<title>list::size() is O(n)</title> <title>list::size() is O(n)</title>
<para> <para>
Yes it is, and that's okay. This is a decision that we preserved Yes it is, and that's okay. This is a decision that we preserved
...@@ -64,29 +64,29 @@ ...@@ -64,29 +64,29 @@
<para> <para>
One implication of linear time size(): you should never write One implication of linear time size(): you should never write
</para> </para>
<programlisting> <programlisting>
if (L.size() == 0) if (L.size() == 0)
... ...
</programlisting> </programlisting>
<para> <para>
Instead, you should write Instead, you should write
</para> </para>
<programlisting> <programlisting>
if (L.empty()) if (L.empty())
... ...
</programlisting> </programlisting>
</blockquote> </blockquote>
</sect2> </sect3>
</sect1> </sect2>
<sect1 id="containers.sequences.vector" xreflabel="vector"> <sect2 id="containers.sequences.vector" xreflabel="vector">
<?dbhtml filename="vector.html"?> <?dbhtml filename="vector.html"?>
<title>vector</title> <title>vector</title>
<para> <para>
</para> </para>
<sect2 id="sequences.vector.management" xreflabel="Space Overhead Management"> <sect3 id="sequences.vector.management" xreflabel="Space Overhead Management">
<title>Space Overhead Management</title> <title>Space Overhead Management</title>
<para> <para>
In <ulink In <ulink
...@@ -103,15 +103,15 @@ ...@@ -103,15 +103,15 @@
url="http://gcc.gnu.org/ml/libstdc++/2002-07/msg00111.html">here</ulink>. url="http://gcc.gnu.org/ml/libstdc++/2002-07/msg00111.html">here</ulink>.
</para> </para>
</sect2></sect1> </sect3></sect2>
</chapter> </sect1>
<!-- Chapter 02 : Associative --> <!-- Sect1 02 : Associative -->
<chapter id="manual.containers.associative" xreflabel="Associative"> <sect1 id="std.containers.associative" xreflabel="Associative">
<?dbhtml filename="associative.html"?> <?dbhtml filename="associative.html"?>
<title>Associative</title> <title>Associative</title>
<sect1 id="containers.associative.insert_hints" xreflabel="Insertion Hints"> <sect2 id="containers.associative.insert_hints" xreflabel="Insertion Hints">
<title>Insertion Hints</title> <title>Insertion Hints</title>
<para> <para>
Section [23.1.2], Table 69, of the C++ standard lists this Section [23.1.2], Table 69, of the C++ standard lists this
...@@ -170,7 +170,7 @@ ...@@ -170,7 +170,7 @@
<code>end()</code>, then the item being inserted should have <code>end()</code>, then the item being inserted should have
a key greater than all the other keys in the container. The a key greater than all the other keys in the container. The
item will be inserted at the end of the container, becoming item will be inserted at the end of the container, becoming
the new entry before <code>end()</code>. the new entry before <code>end()</code>.
</para> </para>
</listitem> </listitem>
<listitem> <listitem>
...@@ -216,13 +216,13 @@ ...@@ -216,13 +216,13 @@
point to the correct place, then no further local searching is point to the correct place, then no further local searching is
done; the search begins from scratch in logarithmic time. done; the search begins from scratch in logarithmic time.
</para> </para>
</sect1> </sect2>
<sect1 id="containers.associative.bitset" xreflabel="bitset"> <sect2 id="containers.associative.bitset" xreflabel="bitset">
<?dbhtml filename="bitset.html"?> <?dbhtml filename="bitset.html"?>
<title>bitset</title> <title>bitset</title>
<sect2 id="associative.bitset.size_variable" xreflabel="Variable"> <sect3 id="associative.bitset.size_variable" xreflabel="Variable">
<title>Size Variable</title> <title>Size Variable</title>
<para> <para>
No, you cannot write code of the form No, you cannot write code of the form
...@@ -233,9 +233,9 @@ ...@@ -233,9 +233,9 @@
void foo (size_t n) void foo (size_t n)
{ {
std::bitset&lt;n&gt; bits; std::bitset&lt;n&gt; bits;
.... ....
} }
</programlisting> </programlisting>
<para> <para>
because <code>n</code> must be known at compile time. Your because <code>n</code> must be known at compile time. Your
...@@ -245,12 +245,12 @@ ...@@ -245,12 +245,12 @@
<para> <para>
There are a couple of ways to handle this kind of thing. Please There are a couple of ways to handle this kind of thing. Please
consider all of them before passing judgement. They include, in consider all of them before passing judgement. They include, in
no particular order: no chaptericular order:
</para> </para>
<itemizedlist> <itemizedlist>
<listitem><para>A very large N in <code>bitset&lt;N&gt;</code>.</para></listitem> <listitem><para>A very large N in <code>bitset&lt;N&gt;</code>.</para></listitem>
<listitem><para>A container&lt;bool&gt;.</para></listitem> <listitem><para>A container&lt;bool&gt;.</para></listitem>
<listitem><para>Extremely weird solutions.</para></listitem> <listitem><para>Extremely weird solutions.</para></listitem>
</itemizedlist> </itemizedlist>
<para> <para>
<emphasis>A very large N in <emphasis>A very large N in
...@@ -329,8 +329,8 @@ ...@@ -329,8 +329,8 @@
<link linkend="manual.ext.containers.sgi">some extensions</link>. <link linkend="manual.ext.containers.sgi">some extensions</link>.
</para> </para>
</sect2> </sect3>
<sect2 id="associative.bitset.type_string" xreflabel="Type String"> <sect3 id="associative.bitset.type_string" xreflabel="Type String">
<title>Type String</title> <title>Type String</title>
<para> <para>
</para> </para>
...@@ -349,7 +349,7 @@ ...@@ -349,7 +349,7 @@
<programlisting> <programlisting>
std::bitset&lt;5&gt; b ( std::string(<quote>10110</quote>) ); std::bitset&lt;5&gt; b ( std::string(<quote>10110</quote>) );
</programlisting> </programlisting>
<para> <para>
instead of instead of
</para> </para>
...@@ -357,17 +357,17 @@ ...@@ -357,17 +357,17 @@
<programlisting> <programlisting>
std::bitset&lt;5&gt; b ( <quote>10110</quote> ); // invalid std::bitset&lt;5&gt; b ( <quote>10110</quote> ); // invalid
</programlisting> </programlisting>
</sect2> </sect3>
</sect1> </sect2>
</chapter> </sect1>
<!-- Chapter 03 : Interacting with C --> <!-- Sect1 03 : Interacting with C -->
<chapter id="manual.containers.c" xreflabel="Interacting with C"> <sect1 id="std.containers.c" xreflabel="Interacting with C">
<?dbhtml filename="containers_and_c.html"?> <?dbhtml filename="containers_and_c.html"?>
<title>Interacting with C</title> <title>Interacting with C</title>
<sect1 id="containers.c.vs_array" xreflabel="Containers vs. Arrays"> <sect2 id="containers.c.vs_array" xreflabel="Containers vs. Arrays">
<title>Containers vs. Arrays</title> <title>Containers vs. Arrays</title>
<para> <para>
You're writing some code and can't decide whether to use builtin You're writing some code and can't decide whether to use builtin
...@@ -422,27 +422,27 @@ template&lt;typename T&gt; ...@@ -422,27 +422,27 @@ template&lt;typename T&gt;
{ return v.begin(); } { return v.begin(); }
template&lt;typename T, unsigned int sz&gt; template&lt;typename T, unsigned int sz&gt;
inline T* inline T*
beginof(T (&amp;array)[sz]) { return array; } beginof(T (&amp;array)[sz]) { return array; }
// endof // endof
template&lt;typename T&gt; template&lt;typename T&gt;
inline typename vector&lt;T&gt;::iterator inline typename vector&lt;T&gt;::iterator
endof(vector&lt;T&gt; &amp;v) endof(vector&lt;T&gt; &amp;v)
{ return v.end(); } { return v.end(); }
template&lt;typename T, unsigned int sz&gt; template&lt;typename T, unsigned int sz&gt;
inline T* inline T*
endof(T (&amp;array)[sz]) { return array + sz; } endof(T (&amp;array)[sz]) { return array + sz; }
// lengthof // lengthof
template&lt;typename T&gt; template&lt;typename T&gt;
inline typename vector&lt;T&gt;::size_type inline typename vector&lt;T&gt;::size_type
lengthof(vector&lt;T&gt; &amp;v) lengthof(vector&lt;T&gt; &amp;v)
{ return v.size(); } { return v.size(); }
template&lt;typename T, unsigned int sz&gt; template&lt;typename T, unsigned int sz&gt;
inline unsigned int inline unsigned int
lengthof(T (&amp;)[sz]) { return sz; } lengthof(T (&amp;)[sz]) { return sz; }
</programlisting> </programlisting>
...@@ -459,13 +459,13 @@ template&lt;typename T, unsigned int sz&gt; ...@@ -459,13 +459,13 @@ template&lt;typename T, unsigned int sz&gt;
Second, the line Second, the line
</para> </para>
<programlisting> <programlisting>
inline unsigned int lengthof (T (&amp;)[sz]) { return sz; } inline unsigned int lengthof (T (&amp;)[sz]) { return sz; }
</programlisting> </programlisting>
<para> <para>
looks just weird! Hint: unused parameters can be left nameless. looks just weird! Hint: unused parameters can be left nameless.
</para> </para>
</sect1> </sect2>
</chapter> </sect1>
</part> </chapter>
<sect1 id="manual.localization.facet.ctype" xreflabel="ctype"> <section id="std.localization.facet.ctype" xreflabel="ctype">
<?dbhtml filename="ctype.html"?> <?dbhtml filename="ctype.html"?>
<sect1info> <sectioninfo>
<keywordset> <keywordset>
<keyword> <keyword>
ISO C++ ISO C++
...@@ -10,14 +10,14 @@ ...@@ -10,14 +10,14 @@
ctype ctype
</keyword> </keyword>
</keywordset> </keywordset>
</sect1info> </sectioninfo>
<title>ctype</title> <title>ctype</title>
<sect2 id="facet.ctype.impl"> <section id="facet.ctype.impl">
<title>Implementation</title> <title>Implementation</title>
<sect3> <section>
<title>Specializations</title> <title>Specializations</title>
<para> <para>
...@@ -57,10 +57,10 @@ Neither of these two required specializations deals with Unicode ...@@ -57,10 +57,10 @@ Neither of these two required specializations deals with Unicode
characters. characters.
</para> </para>
</sect3> </section>
</sect2> </section>
<sect2 id="facet.ctype.future"> <section id="facet.ctype.future">
<title>Future</title> <title>Future</title>
...@@ -114,7 +114,7 @@ characters. ...@@ -114,7 +114,7 @@ characters.
</itemizedlist> </itemizedlist>
</sect2> </section>
<bibliography id="facet.ctype.biblio"> <bibliography id="facet.ctype.biblio">
...@@ -236,4 +236,4 @@ characters. ...@@ -236,4 +236,4 @@ characters.
</bibliography> </bibliography>
</sect1> </section>
<sect1 id="manual.intro.using.debug" xreflabel="Debugging Support"> <sect1 id="manual.intro.using.debug" xreflabel="Debugging Support">
<?dbhtml filename="debug.html"?> <?dbhtml filename="debug.html"?>
<sect1info> <sect1info>
<keywordset> <keywordset>
<keyword> <keyword>
...@@ -22,11 +22,11 @@ ...@@ -22,11 +22,11 @@
<sect2 id="debug.compiler"> <sect2 id="debug.compiler">
<title>Using <command>g++</command></title> <title>Using <command>g++</command></title>
<para> <para>
Compiler flags determine how debug information is transmitted Compiler flags determine how debug information is transmitted
between compilation and debug or analysis tools. between compilation and debug or analysis tools.
</para> </para>
<para> <para>
The default optimizations and debug flags for a libstdc++ build The default optimizations and debug flags for a libstdc++ build
are <code>-g -O2</code>. However, both debug and optimization are <code>-g -O2</code>. However, both debug and optimization
...@@ -84,7 +84,7 @@ ...@@ -84,7 +84,7 @@
</para> </para>
<para> <para>
A second approach is to use the configuration flags A second approach is to use the configuration flags
</para> </para>
<programlisting> <programlisting>
make CXXFLAGS='-g3 -fno-inline -O0' all make CXXFLAGS='-g3 -fno-inline -O0' all
...@@ -95,7 +95,7 @@ ...@@ -95,7 +95,7 @@
debugging tasks, when you cannot or don't want to recompile your debugging tasks, when you cannot or don't want to recompile your
application to use the <link linkend="manual.ext.debug_mode">debug mode</link>.</para> application to use the <link linkend="manual.ext.debug_mode">debug mode</link>.</para>
</sect2> </sect2>
<sect2 id="debug.memory"> <sect2 id="debug.memory">
<title>Memory Leak Hunting</title> <title>Memory Leak Hunting</title>
...@@ -174,8 +174,8 @@ ...@@ -174,8 +174,8 @@
int main() int main()
{ {
extern void* __dso_handle __attribute__ ((__weak__)); extern void* __dso_handle __attribute__ ((__weak__));
__cxa_atexit((void (*) (void *)) __libc_freeres, NULL, __cxa_atexit((void (*) (void *)) __libc_freeres, NULL,
&amp;__dso_handle ? __dso_handle : NULL); &amp;__dso_handle ? __dso_handle : NULL);
do_test(); do_test();
return 0; return 0;
} }
...@@ -185,7 +185,7 @@ ...@@ -185,7 +185,7 @@
Suggested valgrind flags, given the suggestions above about setting Suggested valgrind flags, given the suggestions above about setting
up the runtime environment, library, and test file, might be: up the runtime environment, library, and test file, might be:
</para> </para>
<programlisting> <programlisting>
valgrind -v --num-callers=20 --leak-check=yes --leak-resolution=high --show-reachable=yes a.out valgrind -v --num-callers=20 --leak-check=yes --leak-resolution=high --show-reachable=yes a.out
</programlisting> </programlisting>
...@@ -193,7 +193,7 @@ ...@@ -193,7 +193,7 @@
<sect2 id="debug.gdb"> <sect2 id="debug.gdb">
<title>Using <command>gdb</command></title> <title>Using <command>gdb</command></title>
<para> <para>
</para> </para>
<para> <para>
...@@ -228,7 +228,7 @@ ...@@ -228,7 +228,7 @@
</para> </para>
<programlisting> <programlisting>
svn co svn://gcc.gnu.org/svn/gcc/trunk/libstdc++-v3/python svn co svn://gcc.gnu.org/svn/gcc/trunk/libstdc++-v3/python
</programlisting> </programlisting>
<para> <para>
...@@ -295,8 +295,8 @@ ...@@ -295,8 +295,8 @@
<sect2 id="debug.profile_mode" xreflabel="debug.profile_mode"> <sect2 id="debug.profile_mode" xreflabel="debug.profile_mode">
<title>Profile-based Performance Analysis</title> <title>Profile-based Performance Analysis</title>
<para> The <link linkend="manual.ext.profile_mode">Profile-based <para> The <link linkend="manual.ext.profile_mode">Profile-based
Performance Analysis</link> Extension has performance checks for many Performance Analysis</link> Extension has performance checks for many
algorithms. algorithms.
</para> </para>
</sect2> </sect2>
......
<?xml version='1.0'?> <?xml version='1.0'?>
<!DOCTYPE chapter PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN" <!DOCTYPE chapter PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN"
"http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd" "http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd"
[ ]> [ ]>
<chapter id="manual.ext.debug_mode" xreflabel="Debug Mode"> <chapter id="manual.ext.debug_mode" xreflabel="Debug Mode">
<?dbhtml filename="debug_mode.html"?> <?dbhtml filename="debug_mode.html"?>
<chapterinfo> <chapterinfo>
<keywordset> <keywordset>
<keyword> <keyword>
...@@ -36,7 +36,7 @@ ...@@ -36,7 +36,7 @@
library facilities, and will report errors in the use of libstdc++ library facilities, and will report errors in the use of libstdc++
as soon as they can be detected by emitting a description of the as soon as they can be detected by emitting a description of the
problem to standard error and aborting the program. This debug problem to standard error and aborting the program. This debug
mode is available with GCC 3.4.0 and later versions. mode is available with GCC 3.4.0 and later versions.
</para> </para>
<para> <para>
...@@ -51,7 +51,7 @@ ...@@ -51,7 +51,7 @@
incrementing a past-the-end iterator or dereferencing an iterator incrementing a past-the-end iterator or dereferencing an iterator
that points to a container that has been destructed are diagnosed that points to a container that has been destructed are diagnosed
immediately.</para></listitem> immediately.</para></listitem>
<listitem><para><emphasis>Algorithm preconditions</emphasis>: Algorithms attempt to <listitem><para><emphasis>Algorithm preconditions</emphasis>: Algorithms attempt to
validate their input parameters to detect errors as early as validate their input parameters to detect errors as early as
possible. For instance, the <code>set_intersection</code> possible. For instance, the <code>set_intersection</code>
...@@ -81,7 +81,7 @@ ...@@ -81,7 +81,7 @@
instance, erasing an element in a <code>std::list</code> is a instance, erasing an element in a <code>std::list</code> is a
constant-time operation in normal library, but in debug mode it is constant-time operation in normal library, but in debug mode it is
linear in the number of iterators that reference that particular linear in the number of iterators that reference that particular
list. So while your (correct) program won't change its results, it list. So while your (correct) program won't change its results, it
is likely to execute more slowly.</para> is likely to execute more slowly.</para>
<para>libstdc++ includes many extensions to the C++ standard library. In <para>libstdc++ includes many extensions to the C++ standard library. In
...@@ -375,7 +375,7 @@ containers have additional debug capability. ...@@ -375,7 +375,7 @@ containers have additional debug capability.
own usability and implementation characteristics. In general, the own usability and implementation characteristics. In general, the
higher-numbered conformance levels are more usable (i.e., require higher-numbered conformance levels are more usable (i.e., require
less recompilation) but are more complicated to implement than less recompilation) but are more complicated to implement than
the lower-numbered conformance levels. the lower-numbered conformance levels.
<orderedlist> <orderedlist>
<listitem><para><emphasis>Full recompilation</emphasis>: The user must recompile his or <listitem><para><emphasis>Full recompilation</emphasis>: The user must recompile his or
her entire application and all C++ libraries it depends on, her entire application and all C++ libraries it depends on,
...@@ -486,7 +486,7 @@ containers have additional debug capability. ...@@ -486,7 +486,7 @@ containers have additional debug capability.
<listitem><para><code>Iterator</code>: The underlying iterator type, which must <listitem><para><code>Iterator</code>: The underlying iterator type, which must
be either the <code>iterator</code> or <code>const_iterator</code> be either the <code>iterator</code> or <code>const_iterator</code>
typedef from the sequence type this iterator can reference.</para></listitem> typedef from the sequence type this iterator can reference.</para></listitem>
<listitem><para><code>Sequence</code>: The type of sequence that this iterator <listitem><para><code>Sequence</code>: The type of sequence that this iterator
references. This sequence must be a safe sequence (discussed below) references. This sequence must be a safe sequence (discussed below)
whose <code>iterator</code> or <code>const_iterator</code> typedef whose <code>iterator</code> or <code>const_iterator</code> typedef
...@@ -511,7 +511,7 @@ containers have additional debug capability. ...@@ -511,7 +511,7 @@ containers have additional debug capability.
instantiated with the type of the safe container itself (an instance instantiated with the type of the safe container itself (an instance
of the curiously recurring template pattern).</para> of the curiously recurring template pattern).</para>
<para>The iterators of a container wrapper will be <para>The iterators of a container wrapper will be
<link linkend="debug_mode.design.methods.safe_iter">safe <link linkend="debug_mode.design.methods.safe_iter">safe
iterators</link> that reference sequences of this type and wrap the iterators</link> that reference sequences of this type and wrap the
iterators provided by the release-mode base class. The debugging iterators provided by the release-mode base class. The debugging
...@@ -627,7 +627,7 @@ namespace std ...@@ -627,7 +627,7 @@ namespace std
}; };
} // namespace std } // namespace std
</programlisting> </programlisting>
<para>In debug mode we include the release-mode container (which is now <para>In debug mode we include the release-mode container (which is now
defined in the namespace <code>__norm</code>) and also the defined in the namespace <code>__norm</code>) and also the
debug-mode container. The debug-mode container is defined within the debug-mode container. The debug-mode container is defined within the
...@@ -646,7 +646,7 @@ namespace std ...@@ -646,7 +646,7 @@ namespace std
template&lt;typename _Tp, typename _Alloc = allocator&lt;_Tp&gt; &gt; template&lt;typename _Tp, typename _Alloc = allocator&lt;_Tp&gt; &gt;
class list class list
{ {
// ... // ...
}; };
} // namespace __gnu_norm } // namespace __gnu_norm
...@@ -655,9 +655,9 @@ namespace std ...@@ -655,9 +655,9 @@ namespace std
template&lt;typename _Tp, typename _Alloc = allocator&lt;_Tp&gt; &gt; template&lt;typename _Tp, typename _Alloc = allocator&lt;_Tp&gt; &gt;
class list class list
: public __norm::list&lt;_Tp, _Alloc&gt;, : public __norm::list&lt;_Tp, _Alloc&gt;,
public __gnu_debug::_Safe_sequence&lt;list&lt;_Tp, _Alloc&gt; &gt; public __gnu_debug::_Safe_sequence&lt;list&lt;_Tp, _Alloc&gt; &gt;
{ {
// ... // ...
}; };
} // namespace __norm } // namespace __norm
...@@ -694,12 +694,12 @@ runtime errors. A simplified example of this problem is as follows. ...@@ -694,12 +694,12 @@ runtime errors. A simplified example of this problem is as follows.
#include &lt;string&gt; #include &lt;string&gt;
std::string test02(); std::string test02();
std::string test01() std::string test01()
{ {
return test02(); return test02();
} }
int main() int main()
{ {
test01(); test01();
...@@ -711,7 +711,7 @@ int main() ...@@ -711,7 +711,7 @@ int main()
<programlisting> <programlisting>
#include &lt;string&gt; #include &lt;string&gt;
std::string std::string
test02() test02()
{ {
...@@ -831,7 +831,7 @@ test02() ...@@ -831,7 +831,7 @@ test02()
include ordering. Two, ODR issues remained with container member include ordering. Two, ODR issues remained with container member
functions taking no arguments in mixed-mode settings resulting in functions taking no arguments in mixed-mode settings resulting in
equivalent link names, <code> vector::push_back() </code> being equivalent link names, <code> vector::push_back() </code> being
one example. one example.
See <ulink url="http://gcc.gnu.org/ml/libstdc++/2003-08/msg00177.html">link See <ulink url="http://gcc.gnu.org/ml/libstdc++/2003-08/msg00177.html">link
name</ulink> </para></listitem> name</ulink> </para></listitem>
</itemizedlist> </itemizedlist>
...@@ -850,7 +850,7 @@ test02() ...@@ -850,7 +850,7 @@ test02()
mode implementations.</para> mode implementations.</para>
</sect4> </sect4>
</sect3> </sect3>
</sect2> </sect2>
<sect2 id="debug_mode.design.other" xreflabel="Other"> <sect2 id="debug_mode.design.other" xreflabel="Other">
<title>Other Implementations</title> <title>Other Implementations</title>
...@@ -885,7 +885,7 @@ test02() ...@@ -885,7 +885,7 @@ test02()
guarantee.</para></listitem> guarantee.</para></listitem>
</itemizedlist> </itemizedlist>
</sect2> </sect2>
</sect1> </sect1>
</chapter> </chapter>
<?xml version='1.0'?> <?xml version='1.0'?>
<!DOCTYPE part PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN" <!DOCTYPE chapter PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN"
"http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd" "http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd"
[ ]> [ ]>
<part id="manual.diagnostics" xreflabel="Diagnostics"> <chapter id="std.diagnostics" xreflabel="Diagnostics">
<?dbhtml filename="diagnostics.html"?> <?dbhtml filename="diagnostics.html"?>
<partinfo> <chapterinfo>
<keywordset> <keywordset>
<keyword> <keyword>
ISO C++ ISO C++
...@@ -15,18 +15,18 @@ ...@@ -15,18 +15,18 @@
library library
</keyword> </keyword>
</keywordset> </keywordset>
</partinfo> </chapterinfo>
<title> <title>
Diagnostics Diagnostics
<indexterm><primary>Diagnostics</primary></indexterm> <indexterm><primary>Diagnostics</primary></indexterm>
</title> </title>
<chapter id="manual.diagnostics.exceptions" xreflabel="Exceptions"> <sect1 id="std.diagnostics.exceptions" xreflabel="Exceptions">
<?dbhtml filename="exceptions.html"?> <?dbhtml filename="exceptions.html"?>
<title>Exceptions</title> <title>Exceptions</title>
<sect1 id="manual.diagnostics.exceptions.hierarchy" xreflabel="Exception Classes"> <sect2 id="std.diagnostics.exceptions.hierarchy" xreflabel="Exception Classes">
<title>Exception Classes</title> <title>Exception Classes</title>
<para> <para>
All exception objects are defined in one of the standard header All exception objects are defined in one of the standard header
...@@ -47,8 +47,8 @@ ...@@ -47,8 +47,8 @@
found in the <ulink url="http://gcc.gnu.org/onlinedocs/libstdc++/latest-doxygen/a00460.html">source documentation</ulink>. found in the <ulink url="http://gcc.gnu.org/onlinedocs/libstdc++/latest-doxygen/a00460.html">source documentation</ulink>.
</para> </para>
</sect1> </sect2>
<sect1 id="manual.diagnostics.exceptions.data" xreflabel="Adding Data to Exceptions"> <sect2 id="std.diagnostics.exceptions.data" xreflabel="Adding Data to Exceptions">
<title>Adding Data to Exceptions</title> <title>Adding Data to Exceptions</title>
<para> <para>
The standard exception classes carry with them a single string as The standard exception classes carry with them a single string as
...@@ -61,7 +61,7 @@ ...@@ -61,7 +61,7 @@
{ {
public: public:
My_Exception (const string&amp; whatarg) My_Exception (const string&amp; whatarg)
: std::runtime_error(whatarg), e(errno), id(GetDataBaseID()) { } : std::runtime_error(whatarg), e(errno), id(GetDataBaseID()) { }
int errno_at_time_of_throw() const { return e; } int errno_at_time_of_throw() const { return e; }
DBID id_of_thing_that_threw() const { return id; } DBID id_of_thing_that_threw() const { return id; }
protected: protected:
...@@ -70,10 +70,10 @@ ...@@ -70,10 +70,10 @@
}; };
</programlisting> </programlisting>
</sect1> </sect2>
</chapter> </sect1>
<chapter id="manual.diagnostics.concept_checking" xreflabel="Concept Checking"> <sect1 id="std.diagnostics.concept_checking" xreflabel="Concept Checking">
<title>Concept Checking</title> <title>Concept Checking</title>
<para> <para>
In 1999, SGI added <quote>concept checkers</quote> to their In 1999, SGI added <quote>concept checkers</quote> to their
...@@ -112,7 +112,7 @@ ...@@ -112,7 +112,7 @@
You can enable them on a per-translation-unit basis with You can enable them on a per-translation-unit basis with
<literal>-D_GLIBCXX_CONCEPT_CHECKS</literal>. <literal>-D_GLIBCXX_CONCEPT_CHECKS</literal>.
</para> </para>
<para> <para>
Please note that the upcoming C++ standard has first-class Please note that the upcoming C++ standard has first-class
support for template parameter constraints based on concepts in the core support for template parameter constraints based on concepts in the core
...@@ -120,6 +120,6 @@ ...@@ -120,6 +120,6 @@
checking described above. checking described above.
</para> </para>
</chapter> </sect1>
</part> </chapter>
<sect1 id="appendix.porting.api" xreflabel="api"> <sect1 id="appendix.porting.api" xreflabel="api">
<?dbhtml filename="api.html"?> <?dbhtml filename="api.html"?>
<sect1info> <sect1info>
<keywordset> <keywordset>
<keyword>ISO C++</keyword> <keyword>ISO C++</keyword>
...@@ -80,10 +80,10 @@ Removal of <filename class="headerfile">ext/tree</filename>, moved to <filename ...@@ -80,10 +80,10 @@ Removal of <filename class="headerfile">ext/tree</filename>, moved to <filename
<para> For GCC releases from 2.95 through the 3.1 series, defining <para> For GCC releases from 2.95 through the 3.1 series, defining
<literal>__USE_MALLOC</literal> on the gcc command line would change the <literal>__USE_MALLOC</literal> on the gcc command line would change the
default allocation strategy to instead use <code> malloc</code> and default allocation strategy to instead use <code> malloc</code> and
<function>free</function>. (This same functionality is now spelled <literal>_GLIBCXX_FORCE_NEW</literal>, see <function>free</function>. (This same functionality is now spelled <literal>_GLIBCXX_FORCE_NEW</literal>, see
<link linkend="manual.intro.using.macros">this page</link> <link linkend="manual.intro.using.macros">this page</link>
for details. for details.
</para> </para>
<para>Error handling in iostreams cleaned up, made consistent. </para> <para>Error handling in iostreams cleaned up, made consistent. </para>
...@@ -431,7 +431,7 @@ Parallel mode first appears. ...@@ -431,7 +431,7 @@ Parallel mode first appears.
</para> </para>
<para>Variadic template implementations of items in <filename class="headerfile">tuple</filename> and <para>Variadic template implementations of items in <filename class="headerfile">tuple</filename> and
<filename class="headerfile">functional</filename>. <filename class="headerfile">functional</filename>.
</para> </para>
<para>Default <code>what</code> implementations give more elaborate <para>Default <code>what</code> implementations give more elaborate
...@@ -441,7 +441,7 @@ Parallel mode first appears. ...@@ -441,7 +441,7 @@ Parallel mode first appears.
</para> </para>
<para> <para>
PCH binary files no longer installed. Instead, the source files are installed. PCH binary files no longer installed. Instead, the source files are installed.
</para> </para>
<para> <para>
...@@ -604,7 +604,7 @@ Profile mode first appears. ...@@ -604,7 +604,7 @@ Profile mode first appears.
</para> </para>
<para> <para>
Support for decimal floating-point arithmetic, including <classname>decimal32</classname>, <classname>decimal64</classname>, and <classname>decimal128</classname>. Support for decimal floating-point arithmetic, including <classname>decimal32</classname>, <classname>decimal64</classname>, and <classname>decimal128</classname>.
</para> </para>
<para> <para>
......
<?xml version='1.0'?> <?xml version='1.0'?>
<!DOCTYPE part PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN" <!DOCTYPE part PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN"
"http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd" "http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd"
[ ]> [ ]>
<part id="manual.ext" xreflabel="Extensions"> <part id="manual.ext" xreflabel="Extensions">
<?dbhtml filename="extensions.html"?> <?dbhtml filename="extensions.html"?>
<partinfo> <partinfo>
<keywordset> <keywordset>
<keyword> <keyword>
...@@ -35,7 +35,7 @@ extensions, be aware of two things: ...@@ -35,7 +35,7 @@ extensions, be aware of two things:
<orderedlist> <orderedlist>
<listitem> <listitem>
<para> <para>
Non-Standard means exactly that. Non-Standard means exactly that.
</para> </para>
<para> <para>
The behavior, and the very The behavior, and the very
...@@ -43,12 +43,12 @@ extensions, be aware of two things: ...@@ -43,12 +43,12 @@ extensions, be aware of two things:
warning. (Ideally, the really good ones will appear in the next warning. (Ideally, the really good ones will appear in the next
revision of C++.) Also, other platforms, other compilers, other revision of C++.) Also, other platforms, other compilers, other
versions of g++ or libstdc++ may not recognize these names, or versions of g++ or libstdc++ may not recognize these names, or
treat them differently, or... treat them differently, or...
</para> </para>
</listitem> </listitem>
<listitem> <listitem>
<para> <para>
You should know how to access these headers properly. You should know how to access these headers properly.
</para> </para>
</listitem> </listitem>
</orderedlist> </orderedlist>
...@@ -104,17 +104,17 @@ extensions, be aware of two things: ...@@ -104,17 +104,17 @@ extensions, be aware of two things:
</chapter> </chapter>
<!-- Chapter 02 : Debug Mode --> <!-- Chapter 02 : Debug Mode -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="debug_mode.xml"> parse="xml" href="debug_mode.xml">
</xi:include> </xi:include>
<!-- Chapter 03 : Parallel Mode --> <!-- Chapter 03 : Parallel Mode -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="parallel_mode.xml"> parse="xml" href="parallel_mode.xml">
</xi:include> </xi:include>
<!-- Chapter 04 : Profile Mode --> <!-- Chapter 04 : Profile Mode -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="profile_mode.xml"> parse="xml" href="profile_mode.xml">
</xi:include> </xi:include>
...@@ -125,12 +125,12 @@ extensions, be aware of two things: ...@@ -125,12 +125,12 @@ extensions, be aware of two things:
<title>Allocators</title> <title>Allocators</title>
<!-- Section 01 : __mt_alloc --> <!-- Section 01 : __mt_alloc -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="mt_allocator.xml"> parse="xml" href="mt_allocator.xml">
</xi:include> </xi:include>
<!-- Section 02 : bitmap_allocator --> <!-- Section 02 : bitmap_allocator -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="bitmap_allocator.xml"> parse="xml" href="bitmap_allocator.xml">
</xi:include> </xi:include>
...@@ -186,7 +186,7 @@ extensions, be aware of two things: ...@@ -186,7 +186,7 @@ extensions, be aware of two things:
no present plans to do so (and there doesn't seem to be any immediate no present plans to do so (and there doesn't seem to be any immediate
reason to). reason to).
</para> </para>
<para>The semantics of member function <code>operator[]</code> are not specified <para>The semantics of member function <code>operator[]</code> are not specified
in the C++ standard. A long-standing defect report calls for sensible in the C++ standard. A long-standing defect report calls for sensible
obvious semantics, which are already implemented here: <code>op[]</code> obvious semantics, which are already implemented here: <code>op[]</code>
on a const bitset returns a bool, and for a non-const bitset returns a on a const bitset returns a bool, and for a non-const bitset returns a
...@@ -269,7 +269,7 @@ extensions, be aware of two things: ...@@ -269,7 +269,7 @@ extensions, be aware of two things:
</para> </para>
</blockquote> </blockquote>
</sect1> </sect1>
</chapter> </chapter>
<!-- Chapter 07 : Utilities --> <!-- Chapter 07 : Utilities -->
...@@ -283,22 +283,22 @@ extensions, be aware of two things: ...@@ -283,22 +283,22 @@ extensions, be aware of two things:
</para> </para>
<itemizedlist> <itemizedlist>
<listitem> <listitem>
<para><code>identity_element</code> for addition and multiplication. * <para><code>identity_element</code> for addition and multiplication. *
</para> </para>
</listitem> </listitem>
<listitem> <listitem>
<para>The functor <code>identity</code>, whose <code>operator()</code> <para>The functor <code>identity</code>, whose <code>operator()</code>
returns the argument unchanged. * returns the argument unchanged. *
</para> </para>
</listitem> </listitem>
<listitem> <listitem>
<para>Composition functors <code>unary_function</code> and <para>Composition functors <code>unary_function</code> and
<code>binary_function</code>, and their helpers <code>compose1</code> <code>binary_function</code>, and their helpers <code>compose1</code>
and <code>compose2</code>. * and <code>compose2</code>. *
</para> </para>
</listitem> </listitem>
<listitem> <listitem>
<para><code>select1st</code> and <code>select2nd</code>, to strip pairs. * <para><code>select1st</code> and <code>select2nd</code>, to strip pairs. *
</para> </para>
</listitem> </listitem>
<listitem><para><code>project1st</code> and <code>project2nd</code>. * </para></listitem> <listitem><para><code>project1st</code> and <code>project2nd</code>. * </para></listitem>
...@@ -368,13 +368,13 @@ get_temporary_buffer(5, (int*)0); ...@@ -368,13 +368,13 @@ get_temporary_buffer(5, (int*)0);
<itemizedlist> <itemizedlist>
<listitem><para><code>is_heap</code> tests whether or not a range is a heap.</para></listitem> <listitem><para><code>is_heap</code> tests whether or not a range is a heap.</para></listitem>
<listitem><para><code>is_sorted</code> tests whether or not a range is sorted in <listitem><para><code>is_sorted</code> tests whether or not a range is sorted in
nondescending order.</para></listitem> nondescending order.</para></listitem>
</itemizedlist> </itemizedlist>
<para>25.3.8 (lexicographical_compare) is extended with <para>25.3.8 (lexicographical_compare) is extended with
</para> </para>
<programlisting> <programlisting>
lexicographical_compare_3way(_InputIter1 first1, _InputIter1 last1, lexicographical_compare_3way(_InputIter1 first1, _InputIter1 last1,
_InputIter2 first2, _InputIter2 last2)</programlisting> _InputIter2 first2, _InputIter2 last2)</programlisting>
<para>which does... what? <para>which does... what?
</para> </para>
...@@ -451,41 +451,41 @@ get_temporary_buffer(5, (int*)0); ...@@ -451,41 +451,41 @@ get_temporary_buffer(5, (int*)0);
</para> </para>
<itemizedlist> <itemizedlist>
<listitem><para>3.0.x <code>filebuf</code>s have another ctor with this signature: <listitem><para>3.0.x <code>filebuf</code>s have another ctor with this signature:
<code>basic_filebuf(__c_file_type*, ios_base::openmode, int_type); <code>basic_filebuf(__c_file_type*, ios_base::openmode, int_type);
</code> </code>
This comes in very handy in a number of places, such as This comes in very handy in a number of places, such as
attaching Unix sockets, pipes, and anything else which uses file attaching Unix sockets, pipes, and anything else which uses file
descriptors, into the IOStream buffering classes. The three descriptors, into the IOStream buffering classes. The three
arguments are as follows: arguments are as follows:
<itemizedlist> <itemizedlist>
<listitem><para><code>__c_file_type* F </code> <listitem><para><code>__c_file_type* F </code>
// the __c_file_type typedef usually boils down to stdio's FILE // the __c_file_type typedef usually boils down to stdio's FILE
</para></listitem> </para></listitem>
<listitem><para><code>ios_base::openmode M </code> <listitem><para><code>ios_base::openmode M </code>
// same as all the other uses of openmode // same as all the other uses of openmode
</para></listitem> </para></listitem>
<listitem><para><code>int_type B </code> <listitem><para><code>int_type B </code>
// buffer size, defaults to BUFSIZ if not specified // buffer size, defaults to BUFSIZ if not specified
</para></listitem> </para></listitem>
</itemizedlist> </itemizedlist>
For those wanting to use file descriptors instead of FILE*'s, I For those wanting to use file descriptors instead of FILE*'s, I
invite you to contemplate the mysteries of C's <code>fdopen()</code>. invite you to contemplate the mysteries of C's <code>fdopen()</code>.
</para></listitem> </para></listitem>
<listitem><para>In library snapshot 3.0.95 and later, <code>filebuf</code>s bring <listitem><para>In library snapshot 3.0.95 and later, <code>filebuf</code>s bring
back an old extension: the <code>fd()</code> member function. The back an old extension: the <code>fd()</code> member function. The
integer returned from this function can be used for whatever file integer returned from this function can be used for whatever file
descriptors can be used for on your platform. Naturally, the descriptors can be used for on your platform. Naturally, the
library cannot track what you do on your own with a file descriptor, library cannot track what you do on your own with a file descriptor,
so if you perform any I/O directly, don't expect the library to be so if you perform any I/O directly, don't expect the library to be
aware of it. aware of it.
</para></listitem> </para></listitem>
<listitem><para>Beginning with 3.1, the extra <code>filebuf</code> constructor and <listitem><para>Beginning with 3.1, the extra <code>filebuf</code> constructor and
the <code>fd()</code> function were removed from the standard the <code>fd()</code> function were removed from the standard
filebuf. Instead, <code>&lt;ext/stdio_filebuf.h&gt;</code> contains filebuf. Instead, <code>&lt;ext/stdio_filebuf.h&gt;</code> contains
a derived class called a derived class called
<ulink url="http://gcc.gnu.org/onlinedocs/libstdc++/latest-doxygen/a00074.html"><code>__gnu_cxx::stdio_filebuf</code></ulink>. <ulink url="http://gcc.gnu.org/onlinedocs/libstdc++/latest-doxygen/a00074.html"><code>__gnu_cxx::stdio_filebuf</code></ulink>.
This class can be constructed from a C <code>FILE*</code> or a file This class can be constructed from a C <code>FILE*</code> or a file
descriptor, and provides the <code>fd()</code> function. descriptor, and provides the <code>fd()</code> function.
</para></listitem> </para></listitem>
</itemizedlist> </itemizedlist>
<para>If you want to access a <code>filebuf</code>'s file descriptor to <para>If you want to access a <code>filebuf</code>'s file descriptor to
...@@ -572,7 +572,7 @@ int main() ...@@ -572,7 +572,7 @@ int main()
<screen> <screen>
<computeroutput> <computeroutput>
St13bad_exception =&gt; std::bad_exception : 0 St13bad_exception =&gt; std::bad_exception : 0
3barI5emptyLi17EE =&gt; bar&lt;empty, 17&gt; : 0 3barI5emptyLi17EE =&gt; bar&lt;empty, 17&gt; : 0
</computeroutput> </computeroutput>
</screen> </screen>
...@@ -586,7 +586,7 @@ int main() ...@@ -586,7 +586,7 @@ int main()
</chapter> </chapter>
<!-- Chapter 13 : Concurrency --> <!-- Chapter 13 : Concurrency -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="concurrency_extensions.xml"> parse="xml" href="concurrency_extensions.xml">
</xi:include> </xi:include>
......
<sect1 id="appendix.porting.internals" xreflabel="Portin Internals"> <sect1 id="appendix.porting.internals" xreflabel="Portin Internals">
<?dbhtml filename="internals.html"?> <?dbhtml filename="internals.html"?>
<sect1info> <sect1info>
<keywordset> <keywordset>
<keyword> <keyword>
...@@ -73,7 +73,7 @@ OS portion of the triplet (the default), then nothing needs to be changed. ...@@ -73,7 +73,7 @@ OS portion of the triplet (the default), then nothing needs to be changed.
<para>The first file to create in this directory, should be called <para>The first file to create in this directory, should be called
<code>os_defines.h</code>. This file contains basic macro definitions <code>os_defines.h</code>. This file contains basic macro definitions
that are required to allow the C++ library to work with your C library. that are required to allow the C++ library to work with your C library.
</para> </para>
<para>Several libstdc++ source files unconditionally define the macro <para>Several libstdc++ source files unconditionally define the macro
...@@ -140,7 +140,7 @@ it must be 0 while bootstrapping the compiler/rebuilding the library. ...@@ -140,7 +140,7 @@ it must be 0 while bootstrapping the compiler/rebuilding the library.
this: this:
</para> </para>
<programlisting> <programlisting>
#ifndef _GLIBCXX_OS_DEFINES #ifndef _GLIBCXX_OS_DEFINES
#define _GLIBCXX_OS_DEFINES #define _GLIBCXX_OS_DEFINES
...@@ -207,7 +207,7 @@ masks. You will have to peer at your own <code>&lt;ctype.h&gt;</code> to figure ...@@ -207,7 +207,7 @@ masks. You will have to peer at your own <code>&lt;ctype.h&gt;</code> to figure
how to define the values required by this file. how to define the values required by this file.
</para> </para>
<para>The <code>ctype_base.h</code> header file does not need include guards. <para>The <code>ctype_base.h</code> header file does not need include guards.
It should contain a single <code>struct</code> definition called It should contain a single <code>struct</code> definition called
<code>ctype_base</code>. This <code>struct</code> should contain two type <code>ctype_base</code>. This <code>struct</code> should contain two type
declarations, and one enumeration declaration, like this example, taken declarations, and one enumeration declaration, like this example, taken
...@@ -219,20 +219,20 @@ from the IRIX configuration: ...@@ -219,20 +219,20 @@ from the IRIX configuration:
{ {
typedef unsigned int mask; typedef unsigned int mask;
typedef int* __to_type; typedef int* __to_type;
enum enum
{ {
space = _ISspace, space = _ISspace,
print = _ISprint, print = _ISprint,
cntrl = _IScntrl, cntrl = _IScntrl,
upper = _ISupper, upper = _ISupper,
lower = _ISlower, lower = _ISlower,
alpha = _ISalpha, alpha = _ISalpha,
digit = _ISdigit, digit = _ISdigit,
punct = _ISpunct, punct = _ISpunct,
xdigit = _ISxdigit, xdigit = _ISxdigit,
alnum = _ISalnum, alnum = _ISalnum,
graph = _ISgraph graph = _ISgraph
}; };
}; };
</programlisting> </programlisting>
...@@ -262,14 +262,14 @@ constructor. Here is the IRIX example: ...@@ -262,14 +262,14 @@ constructor. Here is the IRIX example:
<programlisting> <programlisting>
ctype&lt;char&gt;::ctype(const mask* __table = 0, bool __del = false, ctype&lt;char&gt;::ctype(const mask* __table = 0, bool __del = false,
size_t __refs = 0) size_t __refs = 0)
: _Ctype_nois&lt;char&gt;(__refs), _M_del(__table != 0 &amp;&amp; __del), : _Ctype_nois&lt;char&gt;(__refs), _M_del(__table != 0 &amp;&amp; __del),
_M_toupper(NULL), _M_toupper(NULL),
_M_tolower(NULL), _M_tolower(NULL),
_M_ctable(NULL), _M_ctable(NULL),
_M_table(!__table _M_table(!__table
? (const mask*) (__libc_attr._ctype_tbl-&gt;_class + 1) ? (const mask*) (__libc_attr._ctype_tbl-&gt;_class + 1)
: __table) : __table)
{ } { }
</programlisting> </programlisting>
...@@ -291,7 +291,7 @@ lower-case, and vice versa. Here are the IRIX versions: ...@@ -291,7 +291,7 @@ lower-case, and vice versa. Here are the IRIX versions:
char char
ctype&lt;char&gt;::do_toupper(char __c) const ctype&lt;char&gt;::do_toupper(char __c) const
{ return _toupper(__c); } { return _toupper(__c); }
char char
ctype&lt;char&gt;::do_tolower(char __c) const ctype&lt;char&gt;::do_tolower(char __c) const
{ return _tolower(__c); } { return _tolower(__c); }
...@@ -313,21 +313,21 @@ machinery to do that on your system: ...@@ -313,21 +313,21 @@ machinery to do that on your system:
ctype&lt;char&gt;::do_toupper(char* __low, const char* __high) const ctype&lt;char&gt;::do_toupper(char* __low, const char* __high) const
{ {
while (__low &lt; __high) while (__low &lt; __high)
{ {
*__low = do_toupper(*__low); *__low = do_toupper(*__low);
++__low; ++__low;
} }
return __high; return __high;
} }
const char* const char*
ctype&lt;char&gt;::do_tolower(char* __low, const char* __high) const ctype&lt;char&gt;::do_tolower(char* __low, const char* __high) const
{ {
while (__low &lt; __high) while (__low &lt; __high)
{ {
*__low = do_tolower(*__low); *__low = do_tolower(*__low);
++__low; ++__low;
} }
return __high; return __high;
} }
</programlisting> </programlisting>
...@@ -352,7 +352,7 @@ properties; they are analogous to the functions like <code>isalpha</code> and ...@@ -352,7 +352,7 @@ properties; they are analogous to the functions like <code>isalpha</code> and
{ return (_M_table)[(unsigned char)(__c)] &amp; __m; } { return (_M_table)[(unsigned char)(__c)] &amp; __m; }
</programlisting> </programlisting>
<para>The <code>_M_table</code> is the table passed in above, in the constructor. <para>The <code>_M_table</code> is the table passed in above, in the constructor.
This is the table that contains the bitmasks for each character. The This is the table that contains the bitmasks for each character. The
implementation here should work on all systems. implementation here should work on all systems.
</para> </para>
...@@ -366,7 +366,7 @@ implementation here should work on all systems. ...@@ -366,7 +366,7 @@ implementation here should work on all systems.
is(const char* __low, const char* __high, mask* __vec) const throw() is(const char* __low, const char* __high, mask* __vec) const throw()
{ {
while (__low &lt; __high) while (__low &lt; __high)
*__vec++ = (_M_table)[(unsigned char)(*__low++)]; *__vec++ = (_M_table)[(unsigned char)(*__low++)];
return __high; return __high;
} }
</programlisting> </programlisting>
...@@ -385,16 +385,16 @@ from <code>__low</code> up until <code>__high</code> into the vector given by ...@@ -385,16 +385,16 @@ from <code>__low</code> up until <code>__high</code> into the vector given by
scan_is(mask __m, const char* __low, const char* __high) const throw() scan_is(mask __m, const char* __low, const char* __high) const throw()
{ {
while (__low &lt; __high &amp;&amp; !this-&gt;is(__m, *__low)) while (__low &lt; __high &amp;&amp; !this-&gt;is(__m, *__low))
++__low; ++__low;
return __low; return __low;
} }
const char* const char*
ctype&lt;char&gt;:: ctype&lt;char&gt;::
scan_not(mask __m, const char* __low, const char* __high) const throw() scan_not(mask __m, const char* __low, const char* __high) const throw()
{ {
while (__low &lt; __high &amp;&amp; this-&gt;is(__m, *__low)) while (__low &lt; __high &amp;&amp; this-&gt;is(__m, *__low))
++__low; ++__low;
return __low; return __low;
} }
</programlisting> </programlisting>
...@@ -454,7 +454,7 @@ type, and two functions. ...@@ -454,7 +454,7 @@ type, and two functions.
typedef long _Atomic_word; typedef long _Atomic_word;
</programlisting> </programlisting>
<para>This type must be a signed integral type supporting atomic operations. <para>This type must be a signed integral type supporting atomic operations.
If you're using the OS approach, use the same type used by your system's If you're using the OS approach, use the same type used by your system's
primitives. Otherwise, use the type for which your CPU provides atomic primitives. Otherwise, use the type for which your CPU provides atomic
primitives. primitives.
...@@ -473,7 +473,7 @@ must be equivalent to those provided here, but using atomic operations: ...@@ -473,7 +473,7 @@ must be equivalent to those provided here, but using atomic operations:
*__mem += __val; *__mem += __val;
return __result; return __result;
} }
static inline void static inline void
__attribute__ ((__unused__)) __attribute__ ((__unused__))
__atomic_add (_Atomic_word* __mem, int __val) __atomic_add (_Atomic_word* __mem, int __val)
...@@ -489,17 +489,17 @@ must be equivalent to those provided here, but using atomic operations: ...@@ -489,17 +489,17 @@ must be equivalent to those provided here, but using atomic operations:
<title>Numeric Limits</title> <title>Numeric Limits</title>
<para>The C++ library requires information about the fundamental data types, <para>The C++ library requires information about the fundamental data types,
such as the minimum and maximum representable values of each type. such as the minimum and maximum representable values of each type.
You can define each of these values individually, but it is usually You can define each of these values individually, but it is usually
easiest just to indicate how many bits are used in each of the data easiest just to indicate how many bits are used in each of the data
types and let the library do the rest. For information about the types and let the library do the rest. For information about the
macros to define, see the top of <code>include/bits/std_limits.h</code>. macros to define, see the top of <code>include/bits/std_limits.h</code>.
</para> </para>
<para>If you need to define any macros, you can do so in <code>os_defines.h</code>. <para>If you need to define any macros, you can do so in <code>os_defines.h</code>.
However, if all operating systems for your CPU are likely to use the However, if all operating systems for your CPU are likely to use the
same values, you can provide a CPU-specific file instead so that you same values, you can provide a CPU-specific file instead so that you
do not have to provide the same definitions for each operating system. do not have to provide the same definitions for each operating system.
To take that approach, create a new file called <code>cpu_limits.h</code> in To take that approach, create a new file called <code>cpu_limits.h</code> in
your CPU configuration directory (see <link linkend="internals.cpu">CPU</link>). your CPU configuration directory (see <link linkend="internals.cpu">CPU</link>).
</para> </para>
...@@ -510,7 +510,7 @@ your CPU configuration directory (see <link linkend="internals.cpu">CPU</link>). ...@@ -510,7 +510,7 @@ your CPU configuration directory (see <link linkend="internals.cpu">CPU</link>).
<sect2 id="internals.libtool"> <sect2 id="internals.libtool">
<title>Libtool</title> <title>Libtool</title>
<para>The C++ library is compiled, archived and linked with libtool. <para>The C++ library is compiled, archived and linked with libtool.
Explaining the full workings of libtool is beyond the scope of this Explaining the full workings of libtool is beyond the scope of this
document, but there are a few, particular bits that are necessary for document, but there are a few, particular bits that are necessary for
porting. porting.
......
<?xml version='1.0'?> <?xml version='1.0'?>
<!DOCTYPE part PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN" <!DOCTYPE chapter PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN"
"http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd" "http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd"
[ ]> [ ]>
<part id="manual.iterators" xreflabel="Iterators"> <chapter id="std.iterators" xreflabel="Iterators">
<?dbhtml filename="iterators.html"?> <?dbhtml filename="iterators.html"?>
<partinfo> <chapterinfo>
<keywordset> <keywordset>
<keyword> <keyword>
ISO C++ ISO C++
...@@ -15,18 +15,18 @@ ...@@ -15,18 +15,18 @@
library library
</keyword> </keyword>
</keywordset> </keywordset>
</partinfo> </chapterinfo>
<title> <title>
Iterators Iterators
<indexterm><primary>Iterators</primary></indexterm> <indexterm><primary>Iterators</primary></indexterm>
</title> </title>
<!-- Chapter 01 : Predefined --> <!-- Sect1 01 : Predefined -->
<chapter id="manual.iterators.predefined" xreflabel="Predefined"> <sect1 id="std.iterators.predefined" xreflabel="Predefined">
<title>Predefined</title> <title>Predefined</title>
<sect1 id="iterators.predefined.vs_pointers" xreflabel="Versus Pointers"> <sect2 id="iterators.predefined.vs_pointers" xreflabel="Versus Pointers">
<title>Iterators vs. Pointers</title> <title>Iterators vs. Pointers</title>
<para> <para>
The following The following
...@@ -35,39 +35,45 @@ iterators are not implemented as pointers. They are a generalization ...@@ -35,39 +35,45 @@ iterators are not implemented as pointers. They are a generalization
of pointers, but they are implemented in libstdc++ as separate of pointers, but they are implemented in libstdc++ as separate
classes. classes.
</para> </para>
<para>Keeping that simple fact in mind as you design your code will <para>
Keeping that simple fact in mind as you design your code will
prevent a whole lot of difficult-to-understand bugs. prevent a whole lot of difficult-to-understand bugs.
</para> </para>
<para>You can think of it the other way 'round, even. Since iterators <para>
are a generalization, that means that <emphasis>pointers</emphasis> are You can think of it the other way 'round, even. Since iterators
<emphasis>iterators</emphasis>, and that pointers can be used whenever an are a generalization, that means
iterator would be. All those functions in the Algorithms chapter that <emphasis>pointers</emphasis> are
of the Standard will work just as well on plain arrays and their <emphasis>iterators</emphasis>, and that pointers can be used
pointers. whenever an iterator would be. All those functions in the
</para> Algorithms sect1 of the Standard will work just as well on plain
<para>That doesn't mean that when you pass in a pointer, it gets wrapped arrays and their pointers.
into some special delegating iterator-to-pointer class with a layer </para>
of overhead. (If you think that's the case anywhere, you don't <para>
understand templates to begin with...) Oh, no; if you pass That doesn't mean that when you pass in a pointer, it gets
in a pointer, then the compiler will instantiate that template wrapped into some special delegating iterator-to-pointer class
using T* as a type, and good old high-speed pointer arithmetic as with a layer of overhead. (If you think that's the case
its operations, so the resulting code will be doing exactly the same anywhere, you don't understand templates to begin with...) Oh,
things as it would be doing if you had hand-coded it yourself (for no; if you pass in a pointer, then the compiler will instantiate
the 273rd time). that template using T* as a type, and good old high-speed
</para> pointer arithmetic as its operations, so the resulting code will
<para>How much overhead <emphasis>is</emphasis> there when using an iterator class? be doing exactly the same things as it would be doing if you had
Very little. Most of the layering classes contain nothing but hand-coded it yourself (for the 273rd time).
typedefs, and typedefs are &quot;meta-information&quot; that simply </para>
tell the compiler some nicknames; they don't create code. That <para>
information gets passed down through inheritance, so while the How much overhead <emphasis>is</emphasis> there when using an
compiler has to do work looking up all the names, your runtime code iterator class? Very little. Most of the layering classes
does not. (This has been a prime concern from the beginning.) contain nothing but typedefs, and typedefs are
</para> &quot;meta-information&quot; that simply tell the compiler some
nicknames; they don't create code. That information gets passed
down through inheritance, so while the compiler has to do work
looking up all the names, your runtime code does not. (This has
been a prime concern from the beginning.)
</para>
</sect1> </sect2>
<sect1 id="iterators.predefined.end" xreflabel="end() Is One Past the End"> <sect2 id="iterators.predefined.end" xreflabel="end() Is One Past the End">
<title>One Past the End</title> <title>One Past the End</title>
<para>This starts off sounding complicated, but is actually very easy, <para>This starts off sounding complicated, but is actually very easy,
...@@ -85,23 +91,23 @@ classes. ...@@ -85,23 +91,23 @@ classes.
<orderedlist> <orderedlist>
<listitem> <listitem>
<para>You can point anywhere in the array, <emphasis>or to the first element <para>You can point anywhere in the array, <emphasis>or to the first element
past the end of the array</emphasis>. A pointer that points to one past the end of the array</emphasis>. A pointer that points to one
past the end of the array is guaranteed to be as unique as a past the end of the array is guaranteed to be as unique as a
pointer to somewhere inside the array, so that you can compare pointer to somewhere inside the array, so that you can compare
such pointers safely. such pointers safely.
</para> </para>
</listitem> </listitem>
<listitem> <listitem>
<para>You can only dereference a pointer that points into an array. <para>You can only dereference a pointer that points into an array.
If your array pointer points outside the array -- even to just If your array pointer points outside the array -- even to just
one past the end -- and you dereference it, Bad Things happen. one past the end -- and you dereference it, Bad Things happen.
</para> </para>
</listitem> </listitem>
<listitem> <listitem>
<para>Strictly speaking, simply pointing anywhere else invokes <para>Strictly speaking, simply pointing anywhere else invokes
undefined behavior. Most programs won't puke until such a undefined behavior. Most programs won't puke until such a
pointer is actually dereferenced, but the standards leave that pointer is actually dereferenced, but the standards leave that
up to the platform. up to the platform.
</para> </para>
</listitem> </listitem>
</orderedlist> </orderedlist>
...@@ -121,7 +127,7 @@ classes. ...@@ -121,7 +127,7 @@ classes.
| | remember to add or subtract one. | | remember to add or subtract one.
| | Off-by-one bugs very common here. | | Off-by-one bugs very common here.
V V V V
array of N elements array of N elements
|---|---|--...--|---|---| |---|---|--...--|---|---|
| 0 | 1 | ... |N-2|N-1| | 0 | 1 | ... |N-2|N-1|
|---|---|--...--|---|---| |---|---|--...--|---|---|
...@@ -134,7 +140,7 @@ classes. ...@@ -134,7 +140,7 @@ classes.
beginning end beginning end
</programlisting> </programlisting>
<para>See? Everything between the boundary markers is part of the array. <para>See? Everything between the boundary markers is chapter of the array.
Simple. Simple.
</para> </para>
<para>Now think back to your junior-high school algebra course, when you <para>Now think back to your junior-high school algebra course, when you
...@@ -175,9 +181,9 @@ classes. ...@@ -175,9 +181,9 @@ classes.
<para>Just don't dereference <code>end()</code>. <para>Just don't dereference <code>end()</code>.
</para> </para>
</sect1> </sect2>
</chapter> </sect1>
<!-- Chapter 02 : Stream --> <!-- Sect1 02 : Stream -->
</part> </chapter>
<sect1 id="manual.localization.locales.locale" xreflabel="Locale"> <section id="std.localization.locales.locale" xreflabel="Locale">
<sect1info> <sectioninfo>
<keywordset> <keywordset>
<keyword> <keyword>
ISO C++ ISO C++
...@@ -9,7 +9,7 @@ ...@@ -9,7 +9,7 @@
locale locale
</keyword> </keyword>
</keywordset> </keywordset>
</sect1info> </sectioninfo>
<title>locale</title> <title>locale</title>
...@@ -19,7 +19,7 @@ classes id, facet, and the reference-counted implementation object, ...@@ -19,7 +19,7 @@ classes id, facet, and the reference-counted implementation object,
class _Impl. class _Impl.
</para> </para>
<sect2 id="locales.locale.req"> <section id="locales.locale.req">
<title>Requirements</title> <title>Requirements</title>
<para> <para>
...@@ -87,9 +87,9 @@ class id ...@@ -87,9 +87,9 @@ class id
<para> <para>
Provides an index for looking up specific facets. Provides an index for looking up specific facets.
</para> </para>
</sect2> </section>
<sect2 id="locales.locale.design"> <section id="locales.locale.design">
<title>Design</title> <title>Design</title>
<para> <para>
...@@ -103,12 +103,12 @@ Because C and earlier versions of POSIX fall down so completely, ...@@ -103,12 +103,12 @@ Because C and earlier versions of POSIX fall down so completely,
portability is an issue. portability is an issue.
</para> </para>
</sect2> </section>
<sect2 id="locales.locale.impl"> <section id="locales.locale.impl">
<title>Implementation</title> <title>Implementation</title>
<sect3 id="locale.impl.c"> <section id="locale.impl.c">
<title>Interacting with &quot;C&quot; locales</title> <title>Interacting with &quot;C&quot; locales</title>
<itemizedlist> <itemizedlist>
...@@ -467,10 +467,10 @@ global locale" (emphasis Paolo), that is: ...@@ -467,10 +467,10 @@ global locale" (emphasis Paolo), that is:
practice, the set of LC_ALL, LANG, etc. variable of the shell. practice, the set of LC_ALL, LANG, etc. variable of the shell.
</para> </para>
</sect3> </section>
</sect2> </section>
<sect2 id="locales.locale.future"> <section id="locales.locale.future">
<title>Future</title> <title>Future</title>
<itemizedlist> <itemizedlist>
...@@ -508,7 +508,7 @@ global locale" (emphasis Paolo), that is: ...@@ -508,7 +508,7 @@ global locale" (emphasis Paolo), that is:
</para> </para>
</listitem> </listitem>
</itemizedlist> </itemizedlist>
</sect2> </section>
<bibliography id="locales.locale.biblio"> <bibliography id="locales.locale.biblio">
<title>Bibliography</title> <title>Bibliography</title>
...@@ -634,4 +634,4 @@ global locale" (emphasis Paolo), that is: ...@@ -634,4 +634,4 @@ global locale" (emphasis Paolo), that is:
</bibliography> </bibliography>
</sect1> </section>
<?xml version='1.0'?> <?xml version='1.0'?>
<!DOCTYPE part PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN" <!DOCTYPE chapter PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN"
"http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd" "http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd"
[ ]> [ ]>
<part id="manual.localization" xreflabel="Localization"> <chapter id="std.localization" xreflabel="Localization">
<?dbhtml filename="localization.html"?> <?dbhtml filename="localization.html"?>
<partinfo> <chapterinfo>
<keywordset> <keywordset>
<keyword> <keyword>
ISO C++ ISO C++
...@@ -15,45 +15,45 @@ ...@@ -15,45 +15,45 @@
library library
</keyword> </keyword>
</keywordset> </keywordset>
</partinfo> </chapterinfo>
<title> <title>
Localization Localization
<indexterm><primary>Localization</primary></indexterm> <indexterm><primary>Localization</primary></indexterm>
</title> </title>
<!-- Chapter 01 : Locale --> <!-- Section 01 : Locale -->
<chapter id="manual.localization.locales" xreflabel="Locales"> <section id="std.localization.locales" xreflabel="Locales">
<?dbhtml filename="locales.html"?> <?dbhtml filename="locales.html"?>
<title>Locales</title> <title>Locales</title>
<!-- Section 01 : locale --> <!-- Section 01 : locale -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="locale.xml"> parse="xml" href="locale.xml">
</xi:include> </xi:include>
</chapter> </section>
<!-- Chapter 02 : Facet --> <!-- Section 02 : Facet -->
<chapter id="manual.localization.facet" xreflabel="Facets"> <section id="std.localization.facet" xreflabel="Facets">
<?dbhtml filename="facets.html"?> <?dbhtml filename="facets.html"?>
<title>Facets aka Categories</title> <title>Facets</title>
<!-- Section 01 : ctype --> <!-- Section 01 : ctype -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="ctype.xml"> parse="xml" href="ctype.xml">
</xi:include> </xi:include>
<!-- Section 02 : codecvt --> <!-- Section 02 : codecvt -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="codecvt.xml"> parse="xml" href="codecvt.xml">
</xi:include> </xi:include>
<!-- Section 03 : messages --> <!-- Section 03 : messages -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="messages.xml"> parse="xml" href="messages.xml">
</xi:include> </xi:include>
</chapter> </section>
<!-- Chapter 03 : Interacting with C --> <!-- Section 03 : Interacting with C -->
</part> </chapter>
<sect1 id="manual.localization.facet.messages" xreflabel="Messages"> <section id="manual.localization.facet.messages" xreflabel="Messages">
<?dbhtml filename="messages.html"?> <?dbhtml filename="messages.html"?>
<sect1info> <sectioninfo>
<keywordset> <keywordset>
<keyword> <keyword>
ISO C++ ISO C++
...@@ -10,7 +10,7 @@ ...@@ -10,7 +10,7 @@
messages messages
</keyword> </keyword>
</keywordset> </keywordset>
</sect1info> </sectioninfo>
<title>messages</title> <title>messages</title>
...@@ -20,7 +20,7 @@ equivalent to Java's java.text.MessageFormat .using either GNU gettext ...@@ -20,7 +20,7 @@ equivalent to Java's java.text.MessageFormat .using either GNU gettext
or IEEE 1003.1-200 functions. or IEEE 1003.1-200 functions.
</para> </para>
<sect2 id="facet.messages.req"> <section id="facet.messages.req">
<title>Requirements</title> <title>Requirements</title>
<para> <para>
...@@ -106,9 +106,9 @@ be found, returns dfault. ...@@ -106,9 +106,9 @@ be found, returns dfault.
</blockquote> </blockquote>
</sect2> </section>
<sect2 id="facet.messages.design"> <section id="facet.messages.design">
<title>Design</title> <title>Design</title>
<para> <para>
...@@ -155,12 +155,12 @@ to be written in English, so translations are always from "en_US" to ...@@ -155,12 +155,12 @@ to be written in English, so translations are always from "en_US" to
other, explicitly named locales. other, explicitly named locales.
</para> </para>
</sect2> </section>
<sect2 id="facet.messages.impl"> <section id="facet.messages.impl">
<title>Implementation</title> <title>Implementation</title>
<sect3 id="messages.impl.models"> <section id="messages.impl.models">
<title>Models</title> <title>Models</title>
<para> <para>
This is a relatively simple class, on the face of it. The standard This is a relatively simple class, on the face of it. The standard
...@@ -226,9 +226,9 @@ message catalog. This simplifies calling conventions for the gnu ...@@ -226,9 +226,9 @@ message catalog. This simplifies calling conventions for the gnu
model. model.
</para> </para>
</sect3> </section>
<sect3 id="messages.impl.gnu"> <section id="messages.impl.gnu">
<title>The GNU Model</title> <title>The GNU Model</title>
<para> <para>
...@@ -318,10 +318,10 @@ model. ...@@ -318,10 +318,10 @@ model.
</listitem> </listitem>
</itemizedlist> </itemizedlist>
</sect3> </section>
</sect2> </section>
<sect2 id="facet.messages.use"> <section id="facet.messages.use">
<title>Use</title> <title>Use</title>
<para> <para>
A simple example using the GNU model of message conversion. A simple example using the GNU model of message conversion.
...@@ -349,9 +349,9 @@ void test01() ...@@ -349,9 +349,9 @@ void test01()
} }
</programlisting> </programlisting>
</sect2> </section>
<sect2 id="facet.messages.future"> <section id="facet.messages.future">
<title>Future</title> <title>Future</title>
<itemizedlist> <itemizedlist>
...@@ -436,7 +436,7 @@ void test01() ...@@ -436,7 +436,7 @@ void test01()
</listitem> </listitem>
</itemizedlist> </itemizedlist>
</sect2> </section>
<bibliography id="facet.messages.biblio"> <bibliography id="facet.messages.biblio">
<title>Bibliography</title> <title>Bibliography</title>
...@@ -585,4 +585,4 @@ Library and Tools. ...@@ -585,4 +585,4 @@ Library and Tools.
</bibliography> </bibliography>
</sect1> </section>
<sect1 id="manual.ext.allocator.mt" xreflabel="mt allocator"> <sect1 id="manual.ext.allocator.mt" xreflabel="mt allocator">
<?dbhtml filename="mt_allocator.html"?> <?dbhtml filename="mt_allocator.html"?>
<sect1info> <sect1info>
<keywordset> <keywordset>
<keyword> <keyword>
...@@ -20,7 +20,7 @@ ...@@ -20,7 +20,7 @@
<sect2 id="allocator.mt.intro"> <sect2 id="allocator.mt.intro">
<title>Intro</title> <title>Intro</title>
<para> <para>
The mt allocator [hereinafter referred to simply as "the allocator"] The mt allocator [hereinafter referred to simply as "the allocator"]
is a fixed size (power of two) allocator that was initially is a fixed size (power of two) allocator that was initially
developed specifically to suit the needs of multi threaded developed specifically to suit the needs of multi threaded
...@@ -57,7 +57,7 @@ individual pools, and a class inheriting from the policy class that is ...@@ -57,7 +57,7 @@ individual pools, and a class inheriting from the policy class that is
the actual allocator. the actual allocator.
</para> </para>
<para>The datum describing pools characteristics is <para>The datum describing pools characteristics is
</para> </para>
<programlisting> <programlisting>
template&lt;bool _Thread&gt; template&lt;bool _Thread&gt;
...@@ -151,9 +151,9 @@ int main() ...@@ -151,9 +151,9 @@ int main()
tune_type t_single(16, 5120, 32, 5120, 1, 10, false); tune_type t_single(16, 5120, 32, 5120, 1, 10, false);
tune_type t; tune_type t;
t = allocator_type::_M_get_options(); t = allocator_type::_M_get_options();
allocator_type::_M_set_options(t_opt); allocator_type::_M_set_options(t_opt);
t = allocator_type::_M_get_options(); t = allocator_type::_M_get_options();
allocator_type a; allocator_type a;
allocator_type::pointer p1 = a.allocate(128); allocator_type::pointer p1 = a.allocate(128);
...@@ -193,18 +193,18 @@ The _S_initialize() function: ...@@ -193,18 +193,18 @@ The _S_initialize() function:
</para> </para>
<para> <para>
- If the GLIBCXX_FORCE_NEW environment variable is not set, both ST and MT - If the GLIBCXX_FORCE_NEW environment variable is not set, both ST and MT
applications will: applications will:
- Calculate the number of bins needed. A bin is a specific power of two size - Calculate the number of bins needed. A bin is a specific power of two size
of bytes. I.e., by default the allocator will deal with requests of up to of bytes. I.e., by default the allocator will deal with requests of up to
128 bytes (or whatever the value of _S_max_bytes is when _S_init() is 128 bytes (or whatever the value of _S_max_bytes is when _S_init() is
called). This means that there will be bins of the following sizes called). This means that there will be bins of the following sizes
(in bytes): 1, 2, 4, 8, 16, 32, 64, 128. (in bytes): 1, 2, 4, 8, 16, 32, 64, 128.
- Create the _S_binmap array. All requests are rounded up to the next - Create the _S_binmap array. All requests are rounded up to the next
"large enough" bin. I.e., a request for 29 bytes will cause a block from "large enough" bin. I.e., a request for 29 bytes will cause a block from
the "32 byte bin" to be returned to the application. The purpose of the "32 byte bin" to be returned to the application. The purpose of
_S_binmap is to speed up the process of finding out which bin to use. _S_binmap is to speed up the process of finding out which bin to use.
I.e., the value of _S_binmap[ 29 ] is initialized to 5 (bin 5 = 32 bytes). I.e., the value of _S_binmap[ 29 ] is initialized to 5 (bin 5 = 32 bytes).
</para> </para>
<para> <para>
...@@ -213,37 +213,37 @@ The _S_initialize() function: ...@@ -213,37 +213,37 @@ The _S_initialize() function:
earlier. I.e., if _S_max_bytes = 128 there will be 8 entries. earlier. I.e., if _S_max_bytes = 128 there will be 8 entries.
Each bin_record is then initialized: Each bin_record is then initialized:
- bin_record-&gt;first = An array of pointers to block_records. There will be - bin_record-&gt;first = An array of pointers to block_records. There will be
as many block_records pointers as there are maximum number of threads as many block_records pointers as there are maximum number of threads
(in a ST application there is only 1 thread, in a MT application there (in a ST application there is only 1 thread, in a MT application there
are _S_max_threads). are _S_max_threads).
This holds the pointer to the first free block for each thread in this This holds the pointer to the first free block for each thread in this
bin. I.e., if we would like to know where the first free block of size 32 bin. I.e., if we would like to know where the first free block of size 32
for thread number 3 is we would look this up by: _S_bin[ 5 ].first[ 3 ] for thread number 3 is we would look this up by: _S_bin[ 5 ].first[ 3 ]
The above created block_record pointers members are now initialized to The above created block_record pointers members are now initialized to
their initial values. I.e. _S_bin[ n ].first[ n ] = NULL; their initial values. I.e. _S_bin[ n ].first[ n ] = NULL;
</para> </para>
<para> <para>
- Additionally a MT application will: - Additionally a MT application will:
- Create a list of free thread id's. The pointer to the first entry - Create a list of free thread id's. The pointer to the first entry
is stored in _S_thread_freelist_first. The reason for this approach is is stored in _S_thread_freelist_first. The reason for this approach is
that the __gthread_self() call will not return a value that corresponds to that the __gthread_self() call will not return a value that corresponds to
the maximum number of threads allowed but rather a process id number or the maximum number of threads allowed but rather a process id number or
something else. So what we do is that we create a list of thread_records. something else. So what we do is that we create a list of thread_records.
This list is _S_max_threads long and each entry holds a size_t thread_id This list is _S_max_threads long and each entry holds a size_t thread_id
which is initialized to 1, 2, 3, 4, 5 and so on up to _S_max_threads. which is initialized to 1, 2, 3, 4, 5 and so on up to _S_max_threads.
Each time a thread calls allocate() or deallocate() we call Each time a thread calls allocate() or deallocate() we call
_S_get_thread_id() which looks at the value of _S_thread_key which is a _S_get_thread_id() which looks at the value of _S_thread_key which is a
thread local storage pointer. If this is NULL we know that this is a newly thread local storage pointer. If this is NULL we know that this is a newly
created thread and we pop the first entry from this list and saves the created thread and we pop the first entry from this list and saves the
pointer to this record in the _S_thread_key variable. The next time pointer to this record in the _S_thread_key variable. The next time
we will get the pointer to the thread_record back and we use the we will get the pointer to the thread_record back and we use the
thread_record-&gt;thread_id as identification. I.e., the first thread that thread_record-&gt;thread_id as identification. I.e., the first thread that
calls allocate will get the first record in this list and thus be thread calls allocate will get the first record in this list and thus be thread
number 1 and will then find the pointer to its first free 32 byte block number 1 and will then find the pointer to its first free 32 byte block
in _S_bin[ 5 ].first[ 1 ] in _S_bin[ 5 ].first[ 1 ]
When we create the _S_thread_key we also define a destructor When we create the _S_thread_key we also define a destructor
(_S_thread_key_destr) which means that when the thread dies, this (_S_thread_key_destr) which means that when the thread dies, this
thread_record is returned to the front of this list and the thread id thread_record is returned to the front of this list and the thread id
can then be reused if a new thread is created. can then be reused if a new thread is created.
...@@ -262,7 +262,7 @@ The _S_initialize() function: ...@@ -262,7 +262,7 @@ The _S_initialize() function:
has made 678 requests (and no deallocations...) of 32-byte blocks this has made 678 requests (and no deallocations...) of 32-byte blocks this
counter will read 678. counter will read 678.
The above created arrays are now initialized with their initial values. The above created arrays are now initialized with their initial values.
I.e. _S_bin[ n ].free[ n ] = 0; I.e. _S_bin[ n ].free[ n ] = 0;
</para> </para>
<para> <para>
...@@ -368,7 +368,7 @@ This is the first two blocks in freelist for thread id 3 in bin 3 (8 bytes): ...@@ -368,7 +368,7 @@ This is the first two blocks in freelist for thread id 3 in bin 3 (8 bytes):
<para> <para>
With this in mind we simplify things a bit for a while and say that there is With this in mind we simplify things a bit for a while and say that there is
only one thread (a ST application). In this case all operations are made to only one thread (a ST application). In this case all operations are made to
what is referred to as the global pool - thread id 0 (No thread may be what is referred to as the global pool - thread id 0 (No thread may be
assigned this id since they span from 1 to _S_max_threads in a MT application). assigned this id since they span from 1 to _S_max_threads in a MT application).
</para> </para>
...@@ -377,28 +377,28 @@ When the application requests memory (calling allocate()) we first look at the ...@@ -377,28 +377,28 @@ When the application requests memory (calling allocate()) we first look at the
requested size and if this is &gt; _S_max_bytes we call new() directly and return. requested size and if this is &gt; _S_max_bytes we call new() directly and return.
</para> </para>
<para> <para>
If the requested size is within limits we start by finding out from which If the requested size is within limits we start by finding out from which
bin we should serve this request by looking in _S_binmap. bin we should serve this request by looking in _S_binmap.
</para> </para>
<para> <para>
A quick look at _S_bin[ bin ].first[ 0 ] tells us if there are any blocks of A quick look at _S_bin[ bin ].first[ 0 ] tells us if there are any blocks of
this size on the freelist (0). If this is not NULL - fine, just remove the this size on the freelist (0). If this is not NULL - fine, just remove the
block that _S_bin[ bin ].first[ 0 ] points to from the list, block that _S_bin[ bin ].first[ 0 ] points to from the list,
update _S_bin[ bin ].first[ 0 ] and return a pointer to that blocks data. update _S_bin[ bin ].first[ 0 ] and return a pointer to that blocks data.
</para> </para>
<para> <para>
If the freelist is empty (the pointer is NULL) we must get memory from the If the freelist is empty (the pointer is NULL) we must get memory from the
system and build us a freelist within this memory. All requests for new memory system and build us a freelist within this memory. All requests for new memory
is made in chunks of _S_chunk_size. Knowing the size of a block_record and is made in chunks of _S_chunk_size. Knowing the size of a block_record and
the bytes that this bin stores we then calculate how many blocks we can create the bytes that this bin stores we then calculate how many blocks we can create
within this chunk, build the list, remove the first block, update the pointer within this chunk, build the list, remove the first block, update the pointer
(_S_bin[ bin ].first[ 0 ]) and return a pointer to that blocks data. (_S_bin[ bin ].first[ 0 ]) and return a pointer to that blocks data.
</para> </para>
<para> <para>
Deallocation is equally simple; the pointer is casted back to a block_record Deallocation is equally simple; the pointer is casted back to a block_record
pointer, lookup which bin to use based on the size, add the block to the front pointer, lookup which bin to use based on the size, add the block to the front
of the global freelist and update the pointer as needed of the global freelist and update the pointer as needed
(_S_bin[ bin ].first[ 0 ]). (_S_bin[ bin ].first[ 0 ]).
</para> </para>
...@@ -414,8 +414,8 @@ faster than maintaining a set of "last pointers" as well. ...@@ -414,8 +414,8 @@ faster than maintaining a set of "last pointers" as well.
<title>Multiple Thread Example</title> <title>Multiple Thread Example</title>
<para> <para>
In the ST example we never used the thread_id variable present in each block. In the ST example we never used the thread_id variable present in each block.
Let's start by explaining the purpose of this in a MT application. Let's start by explaining the purpose of this in a MT application.
</para> </para>
<para> <para>
...@@ -454,12 +454,12 @@ directly and return. ...@@ -454,12 +454,12 @@ directly and return.
</para> </para>
<para> <para>
If the requested size is within limits we start by finding out from which If the requested size is within limits we start by finding out from which
bin we should serve this request by looking in _S_binmap. bin we should serve this request by looking in _S_binmap.
</para> </para>
<para> <para>
A call to _S_get_thread_id() returns the thread id for the calling thread A call to _S_get_thread_id() returns the thread id for the calling thread
(and if no value has been set in _S_thread_key, a new id is assigned and (and if no value has been set in _S_thread_key, a new id is assigned and
returned). returned).
</para> </para>
......
<?xml version='1.0'?> <?xml version='1.0'?>
<!DOCTYPE part PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN" <!DOCTYPE chapter PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN"
"http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd" "http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd"
[ ]> [ ]>
<part id="manual.numerics" xreflabel="Numerics"> <chapter id="std.numerics" xreflabel="Numerics">
<?dbhtml filename="numerics.html"?> <?dbhtml filename="numerics.html"?>
<partinfo> <chapterinfo>
<keywordset> <keywordset>
<keyword> <keyword>
ISO C++ ISO C++
...@@ -15,20 +15,20 @@ ...@@ -15,20 +15,20 @@
library library
</keyword> </keyword>
</keywordset> </keywordset>
</partinfo> </chapterinfo>
<title> <title>
Numerics Numerics
<indexterm><primary>Numerics</primary></indexterm> <indexterm><primary>Numerics</primary></indexterm>
</title> </title>
<!-- Chapter 01 : Complex --> <!-- Sect1 01 : Complex -->
<chapter id="manual.numerics.complex" xreflabel="complex"> <sect1 id="std.numerics.complex" xreflabel="complex">
<?dbhtml filename="complex.html"?> <?dbhtml filename="complex.html"?>
<title>Complex</title> <title>Complex</title>
<para> <para>
</para> </para>
<sect1 id="numerics.complex.processing" xreflabel="complex Processing"> <sect2 id="numerics.complex.processing" xreflabel="complex Processing">
<title>complex Processing</title> <title>complex Processing</title>
<para> <para>
</para> </para>
...@@ -49,11 +49,11 @@ ...@@ -49,11 +49,11 @@
<code>(u)</code>, and <code>(u,v)</code>. <code>(u)</code>, and <code>(u,v)</code>.
</para> </para>
</sect1> </sect2>
</chapter> </sect1>
<!-- Chapter 02 : Generalized Operations --> <!-- Sect1 02 : Generalized Operations -->
<chapter id="manual.numerics.generalized_ops" xreflabel="Generalized Ops"> <sect1 id="std.numerics.generalized_ops" xreflabel="Generalized Ops">
<?dbhtml filename="generalized_numeric_operations.html"?> <?dbhtml filename="generalized_numeric_operations.html"?>
<title>Generalized Operations</title> <title>Generalized Operations</title>
<para> <para>
...@@ -68,7 +68,7 @@ ...@@ -68,7 +68,7 @@
<itemizedlist> <itemizedlist>
<listitem><para><code>accumulate</code></para></listitem> <listitem><para><code>accumulate</code></para></listitem>
<listitem><para><code>inner_product</code></para></listitem> <listitem><para><code>inner_product</code></para></listitem>
<listitem><para><code>partial_sum</code></para></listitem> <listitem><para><code>chapterial_sum</code></para></listitem>
<listitem><para><code>adjacent_difference</code></para></listitem> <listitem><para><code>adjacent_difference</code></para></listitem>
</itemizedlist> </itemizedlist>
<para>Here is a simple example of the two forms of <code>accumulate</code>. <para>Here is a simple example of the two forms of <code>accumulate</code>.
...@@ -93,14 +93,14 @@ ...@@ -93,14 +93,14 @@
<para>The other three functions have similar dual-signature forms. <para>The other three functions have similar dual-signature forms.
</para> </para>
</chapter> </sect1>
<!-- Chapter 03 : Interacting with C --> <!-- Sect1 03 : Interacting with C -->
<chapter id="manual.numerics.c" xreflabel="Interacting with C"> <sect1 id="std.numerics.c" xreflabel="Interacting with C">
<?dbhtml filename="numerics_and_c.html"?> <?dbhtml filename="numerics_and_c.html"?>
<title>Interacting with C</title> <title>Interacting with C</title>
<sect1 id="numerics.c.array" xreflabel="Numerics vs. Arrays"> <sect2 id="numerics.c.array" xreflabel="Numerics vs. Arrays">
<title>Numerics vs. Arrays</title> <title>Numerics vs. Arrays</title>
<para>One of the major reasons why FORTRAN can chew through numbers so well <para>One of the major reasons why FORTRAN can chew through numbers so well
...@@ -121,9 +121,9 @@ ...@@ -121,9 +121,9 @@
libraries before. libraries before.
</para> </para>
</sect1> </sect2>
<sect1 id="numerics.c.c99" xreflabel="C99"> <sect2 id="numerics.c.c99" xreflabel="C99">
<title>C99</title> <title>C99</title>
<para>In addition to the other topics on this page, we'll note here some <para>In addition to the other topics on this page, we'll note here some
...@@ -143,7 +143,7 @@ ...@@ -143,7 +143,7 @@
<code>wcstoll</code>. <code>wcstoll</code>.
</para> </para>
</sect1> </sect2>
</chapter> </sect1>
</part> </chapter>
<?xml version='1.0'?> <?xml version='1.0'?>
<!DOCTYPE chapter PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN" <!DOCTYPE chapter PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN"
"http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd" "http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd"
[ ]> [ ]>
<chapter id="manual.ext.parallel_mode" xreflabel="Parallel Mode"> <chapter id="manual.ext.parallel_mode" xreflabel="Parallel Mode">
<?dbhtml filename="parallel_mode.html"?> <?dbhtml filename="parallel_mode.html"?>
<chapterinfo> <chapterinfo>
<keywordset> <keywordset>
<keyword> <keyword>
...@@ -115,7 +115,7 @@ It might work with other compilers, though.</para> ...@@ -115,7 +115,7 @@ It might work with other compilers, though.</para>
flag <literal>-fopenmp</literal>. This will link flag <literal>-fopenmp</literal>. This will link
in <code>libgomp</code>, the GNU in <code>libgomp</code>, the GNU
OpenMP <ulink url="http://gcc.gnu.org/onlinedocs/libgomp">implementation</ulink>, OpenMP <ulink url="http://gcc.gnu.org/onlinedocs/libgomp">implementation</ulink>,
whose presence is mandatory. whose presence is mandatory.
</para> </para>
<para> <para>
...@@ -635,7 +635,7 @@ For the following algorithms in general, we have ...@@ -635,7 +635,7 @@ For the following algorithms in general, we have
<code>__gnu_parallel::parallel_tag</code> and <code>__gnu_parallel::parallel_tag</code> and
<code>__gnu_parallel::default_parallel_tag</code>, in addition to <code>__gnu_parallel::default_parallel_tag</code>, in addition to
<code>__gnu_parallel::sequential_tag</code>. <code>__gnu_parallel::sequential_tag</code>.
<code>__gnu_parallel::default_parallel_tag</code> chooses the default <code>__gnu_parallel::default_parallel_tag</code> chooses the default
algorithm at compiletime, as does omitting the tag. algorithm at compiletime, as does omitting the tag.
<code>__gnu_parallel::parallel_tag</code> postpones the decision to runtime <code>__gnu_parallel::parallel_tag</code> postpones the decision to runtime
(see next section). (see next section).
...@@ -654,7 +654,7 @@ Exact and sampling are the two available splitting strategies. ...@@ -654,7 +654,7 @@ Exact and sampling are the two available splitting strategies.
For the <code>sort</code> and <code>stable_sort</code> algorithms, there are For the <code>sort</code> and <code>stable_sort</code> algorithms, there are
several additional choices, namely several additional choices, namely
<code>__gnu_parallel::multiway_mergesort_tag</code>, <code>__gnu_parallel::multiway_mergesort_tag</code>,
<code>__gnu_parallel::multiway_mergesort_exact_tag</code>, <code>__gnu_parallel::multiway_mergesort_exact_tag</code>,
<code>__gnu_parallel::multiway_mergesort_sampling_tag</code>, <code>__gnu_parallel::multiway_mergesort_sampling_tag</code>,
<code>__gnu_parallel::quicksort_tag</code>, and <code>__gnu_parallel::quicksort_tag</code>, and
<code>__gnu_parallel::balanced_quicksort_tag</code>. <code>__gnu_parallel::balanced_quicksort_tag</code>.
...@@ -767,7 +767,7 @@ explicitly sequential: ...@@ -767,7 +767,7 @@ explicitly sequential:
</para> </para>
<para> Two namespaces contain the parallel mode: <para> Two namespaces contain the parallel mode:
<code>std::__parallel</code> and <code>__gnu_parallel</code>. <code>std::__parallel</code> and <code>__gnu_parallel</code>.
</para> </para>
<para> Parallel implementations of standard components, including <para> Parallel implementations of standard components, including
...@@ -794,12 +794,12 @@ the generated source documentation. ...@@ -794,12 +794,12 @@ the generated source documentation.
<sect1 id="manual.ext.parallel_mode.test" xreflabel="Testing"> <sect1 id="manual.ext.parallel_mode.test" xreflabel="Testing">
<title>Testing</title> <title>Testing</title>
<para> <para>
Both the normal conformance and regression tests and the Both the normal conformance and regression tests and the
supplemental performance tests work. supplemental performance tests work.
</para> </para>
<para> <para>
To run the conformance and regression tests with the parallel mode To run the conformance and regression tests with the parallel mode
active, active,
</para> </para>
...@@ -807,13 +807,13 @@ the generated source documentation. ...@@ -807,13 +807,13 @@ the generated source documentation.
<screen> <screen>
<userinput>make check-parallel</userinput> <userinput>make check-parallel</userinput>
</screen> </screen>
<para> <para>
The log and summary files for conformance testing are in the The log and summary files for conformance testing are in the
<filename class="directory">testsuite/parallel</filename> directory. <filename class="directory">testsuite/parallel</filename> directory.
</para> </para>
<para> <para>
To run the performance tests with the parallel mode active, To run the performance tests with the parallel mode active,
</para> </para>
...@@ -859,7 +859,7 @@ the generated source documentation. ...@@ -859,7 +859,7 @@ the generated source documentation.
Workshop on Highly Parallel Processing on a Chip (HPPC) 2007. (LNCS) Workshop on Highly Parallel Processing on a Chip (HPPC) 2007. (LNCS)
</publishername> </publishername>
</publisher> </publisher>
</biblioentry> </biblioentry>
<biblioentry> <biblioentry>
<title> <title>
...@@ -889,7 +889,7 @@ the generated source documentation. ...@@ -889,7 +889,7 @@ the generated source documentation.
Euro-Par 2007: Parallel Processing. (LNCS 4641) Euro-Par 2007: Parallel Processing. (LNCS 4641)
</publishername> </publishername>
</publisher> </publisher>
</biblioentry> </biblioentry>
</bibliography> </bibliography>
......
<sect1 id="manual.intro.setup.prereq" xreflabel="Prerequisites"> <sect1 id="manual.intro.setup.prereq" xreflabel="Prerequisites">
<?dbhtml filename="prerequisites.html"?> <?dbhtml filename="prerequisites.html"?>
<sect1info> <sect1info>
<keywordset> <keywordset>
<keyword> <keyword>
...@@ -18,7 +18,7 @@ ...@@ -18,7 +18,7 @@
Because libstdc++ is part of GCC, the primary source for Because libstdc++ is part of GCC, the primary source for
installation instructions is installation instructions is
<ulink url="http://gcc.gnu.org/install/">the GCC install page</ulink>. <ulink url="http://gcc.gnu.org/install/">the GCC install page</ulink>.
In particular, list of prerequisite software needed to build the library In particular, list of prerequisite software needed to build the library
<ulink url="http://gcc.gnu.org/install/prerequisites.html"> <ulink url="http://gcc.gnu.org/install/prerequisites.html">
starts with those requirements.</ulink> The same pages also list starts with those requirements.</ulink> The same pages also list
the tools you will need if you wish to modify the source. the tools you will need if you wish to modify the source.
...@@ -41,13 +41,13 @@ ...@@ -41,13 +41,13 @@
</para> </para>
<para> <para>
Finally, a few system-specific requirements: Finally, a few system-specific requirements:
</para> </para>
<variablelist> <variablelist>
<varlistentry> <varlistentry>
<term>linux</term> <term>linux</term>
<listitem> <listitem>
<para> <para>
If gcc 3.1.0 or later on is being used on linux, an attempt If gcc 3.1.0 or later on is being used on linux, an attempt
...@@ -109,50 +109,50 @@ zh_TW BIG5 ...@@ -109,50 +109,50 @@ zh_TW BIG5
</para> </para>
<itemizedlist> <itemizedlist>
<listitem> <listitem>
<para>install all locales</para> <para>install all locales</para>
<itemizedlist> <itemizedlist>
<listitem> <listitem>
<para>with RedHat Linux: <para>with RedHat Linux:
</para> </para>
<para> <code> export LC_ALL=C </code> <para> <code> export LC_ALL=C </code>
</para> </para>
<para> <code> rpm -e glibc-common --nodeps </code> <para> <code> rpm -e glibc-common --nodeps </code>
</para> </para>
<para> <para>
<code> rpm -i --define "_install_langs all" <code> rpm -i --define "_install_langs all"
glibc-common-2.2.5-34.i386.rpm glibc-common-2.2.5-34.i386.rpm
</code> </code>
</para> </para>
</listitem> </listitem>
<listitem> <listitem>
<para> <para>
Instructions for other operating systems solicited. Instructions for other operating systems solicited.
</para> </para>
</listitem> </listitem>
</itemizedlist> </itemizedlist>
</listitem> </listitem>
<listitem> <listitem>
<para>install just the necessary locales</para> <para>install just the necessary locales</para>
<itemizedlist> <itemizedlist>
<listitem> <listitem>
<para>with Debian Linux:</para> <para>with Debian Linux:</para>
<para> Add the above list, as shown, to the file <para> Add the above list, as shown, to the file
<code>/etc/locale.gen</code> </para> <code>/etc/locale.gen</code> </para>
<para> run <code>/usr/sbin/locale-gen</code> </para> <para> run <code>/usr/sbin/locale-gen</code> </para>
</listitem> </listitem>
<listitem> <listitem>
<para>on most Unix-like operating systems:</para> <para>on most Unix-like operating systems:</para>
<para><code> localedef -i de_DE -f ISO-8859-1 de_DE </code></para> <para><code> localedef -i de_DE -f ISO-8859-1 de_DE </code></para>
<para>(repeat for each entry in the above list) </para> <para>(repeat for each entry in the above list) </para>
</listitem> </listitem>
<listitem> <listitem>
<para> <para>
Instructions for other operating systems solicited. Instructions for other operating systems solicited.
</para> </para>
</listitem> </listitem>
</itemizedlist> </itemizedlist>
</listitem> </listitem>
</itemizedlist> </itemizedlist>
</listitem> </listitem>
</varlistentry> </varlistentry>
......
<sect1 id="manual.util.memory.shared_ptr" xreflabel="shared_ptr"> <section id="std.util.memory.shared_ptr" xreflabel="shared_ptr">
<?dbhtml filename="shared_ptr.html"?> <?dbhtml filename="shared_ptr.html"?>
<sect1info> <sectioninfo>
<keywordset> <keywordset>
<keyword> <keyword>
ISO C++ ISO C++
...@@ -10,7 +10,7 @@ ...@@ -10,7 +10,7 @@
shared_ptr shared_ptr
</keyword> </keyword>
</keywordset> </keywordset>
</sect1info> </sectioninfo>
<title>shared_ptr</title> <title>shared_ptr</title>
...@@ -19,7 +19,7 @@ The shared_ptr class template stores a pointer, usually obtained via new, ...@@ -19,7 +19,7 @@ The shared_ptr class template stores a pointer, usually obtained via new,
and implements shared ownership semantics. and implements shared ownership semantics.
</para> </para>
<sect2 id="shared_ptr.req"> <section id="shared_ptr.req">
<title>Requirements</title> <title>Requirements</title>
<para> <para>
...@@ -39,11 +39,11 @@ and implements shared ownership semantics. ...@@ -39,11 +39,11 @@ and implements shared ownership semantics.
apply. apply.
</para> </para>
<para> <para>
</para> </para>
</sect2> </section>
<sect2 id="shared_ptr.design_issues"> <section id="shared_ptr.design_issues">
<title>Design Issues</title> <title>Design Issues</title>
...@@ -65,12 +65,12 @@ where the correct dynamic type is known. This is an application of the ...@@ -65,12 +65,12 @@ where the correct dynamic type is known. This is an application of the
technique known as type erasure. technique known as type erasure.
</para> </para>
</sect2> </section>
<sect2 id="shared_ptr.impl"> <section id="shared_ptr.impl">
<title>Implementation</title> <title>Implementation</title>
<sect3> <section>
<title>Class Hierarchy</title> <title>Class Hierarchy</title>
<para> <para>
...@@ -156,9 +156,9 @@ that simplifies the implementation slightly. ...@@ -156,9 +156,9 @@ that simplifies the implementation slightly.
</variablelist> </variablelist>
</sect3> </section>
<sect3> <section>
<title>Thread Safety</title> <title>Thread Safety</title>
<para> <para>
...@@ -179,7 +179,7 @@ deprecated in C++0x mode. ...@@ -179,7 +179,7 @@ deprecated in C++0x mode.
</para> </para>
<para> <para>
The The
<ulink url="http://boost.org/libs/smart_ptr/shared_ptr.htm#ThreadSafety">Thread <ulink url="http://boost.org/libs/smart_ptr/shared_ptr.htm#ThreadSafety">Thread
Safety</ulink> section of the Boost shared_ptr documentation says "shared_ptr Safety</ulink> section of the Boost shared_ptr documentation says "shared_ptr
objects offer the same level of thread safety as built-in types." objects offer the same level of thread safety as built-in types."
...@@ -232,12 +232,12 @@ makes things much simpler: we have an atomic CAS or we don't, see Lock ...@@ -232,12 +232,12 @@ makes things much simpler: we have an atomic CAS or we don't, see Lock
Policy below for details. Policy below for details.
</para> </para>
</sect3> </section>
<sect3> <section>
<title>Selecting Lock Policy</title> <title>Selecting Lock Policy</title>
<para> <para>
</para> </para>
<para> <para>
...@@ -300,9 +300,9 @@ used when libstdc++ is built without <literal>--enable-threads</literal>. ...@@ -300,9 +300,9 @@ used when libstdc++ is built without <literal>--enable-threads</literal>.
is multi-threaded. If only one thread of execution exists in is multi-threaded. If only one thread of execution exists in
the program then less expensive non-atomic operations are used. the program then less expensive non-atomic operations are used.
</para> </para>
</sect3> </section>
<sect3> <section>
<title>Dual C++0x and TR1 Implementation</title> <title>Dual C++0x and TR1 Implementation</title>
<para> <para>
...@@ -316,12 +316,12 @@ including <classname>_Sp_counted_base</classname> are shared by both implementat ...@@ -316,12 +316,12 @@ including <classname>_Sp_counted_base</classname> are shared by both implementat
<para> <para>
The TR1 implementation is considered relatively stable, so is unlikely to The TR1 implementation is considered relatively stable, so is unlikely to
change unless bug fixes require it. If the code that is common to both change unless bug fixes require it. If the code that is common to both
C++0x and TR1 modes needs to diverge further then it might be necessary to C++0x and TR1 modes needs to diverge further then it might be necessary to
duplicate additional classes and only make changes to the C++0x versions. duplicate additional classes and only make changes to the C++0x versions.
</para> </para>
</sect3> </section>
<sect3> <section>
<title>Related functions and classes</title> <title>Related functions and classes</title>
<variablelist> <variablelist>
...@@ -346,7 +346,7 @@ In C++0x mode these constructors and the related tag types are not needed. ...@@ -346,7 +346,7 @@ In C++0x mode these constructors and the related tag types are not needed.
<para> <para>
The clever overload to detect a base class of type The clever overload to detect a base class of type
<code>enable_shared_from_this</code> comes straight from Boost. <code>enable_shared_from_this</code> comes straight from Boost.
There is an extra overload for <code>__enable_shared_from_this</code> to There is an extra overload for <code>__enable_shared_from_this</code> to
work smoothly with <code>__shared_ptr&lt;Tp, Lp&gt;</code> using any lock work smoothly with <code>__shared_ptr&lt;Tp, Lp&gt;</code> using any lock
policy. policy.
</para> </para>
...@@ -382,9 +382,9 @@ be private. ...@@ -382,9 +382,9 @@ be private.
</variablelist> </variablelist>
</sect3> </section>
</sect2> </section>
<!--- XXX <!--- XXX
<listitem> <listitem>
...@@ -414,20 +414,20 @@ the following types, depending on how the shared_ptr is constructed. ...@@ -414,20 +414,20 @@ the following types, depending on how the shared_ptr is constructed.
</listitem> </listitem>
--> -->
<sect2 id="shared_ptr.using"> <section id="shared_ptr.using">
<title>Use</title> <title>Use</title>
<sect3> <section>
<title>Examples</title> <title>Examples</title>
<para> <para>
Examples of use can be found in the testsuite, under Examples of use can be found in the testsuite, under
<filename class="directory">testsuite/tr1/2_general_utilities/shared_ptr</filename>. <filename class="directory">testsuite/tr1/2_general_utilities/shared_ptr</filename>.
</para> </para>
</sect3> </section>
<sect3> <section>
<title>Unresolved Issues</title> <title>Unresolved Issues</title>
<para> <para>
The resolution to C++ Standard Library issue <ulink url="http://www.open-std.org/jtc1/sc22/wg21/docs/lwg-active.html#674">674</ulink>, The resolution to C++ Standard Library issue <ulink url="http://www.open-std.org/jtc1/sc22/wg21/docs/lwg-active.html#674">674</ulink>,
"shared_ptr interface changes for consistency with N1856" will "shared_ptr interface changes for consistency with N1856" will
need to be implemented after it is accepted into the working need to be implemented after it is accepted into the working
...@@ -481,21 +481,21 @@ the following types, depending on how the shared_ptr is constructed. ...@@ -481,21 +481,21 @@ the following types, depending on how the shared_ptr is constructed.
*_pointer_cast functions. Constructor could be private in TR1 *_pointer_cast functions. Constructor could be private in TR1
mode, with the cast functions as friends. mode, with the cast functions as friends.
</para> </para>
</sect3> </section>
</sect2> </section>
<sect2 id="shared_ptr.ack"> <section id="shared_ptr.ack">
<title>Acknowledgments</title> <title>Acknowledgments</title>
<para> <para>
The original authors of the Boost shared_ptr, which is really nice The original authors of the Boost shared_ptr, which is really nice
code to work with, Peter Dimov in particular for his help and code to work with, Peter Dimov in particular for his help and
invaluable advice on thread safety. Phillip Jordan and Paolo invaluable advice on thread safety. Phillip Jordan and Paolo
Carlini for the lock policy implementation. Carlini for the lock policy implementation.
</para> </para>
</sect2> </section>
<bibliography id="shared_ptr.biblio"> <bibliography id="shared_ptr.biblio">
<title>Bibliography</title> <title>Bibliography</title>
...@@ -511,7 +511,7 @@ the following types, depending on how the shared_ptr is constructed. ...@@ -511,7 +511,7 @@ the following types, depending on how the shared_ptr is constructed.
<subtitle> <subtitle>
N2351 N2351
</subtitle> </subtitle>
</biblioentry> </biblioentry>
<biblioentry> <biblioentry>
<biblioid class="uri"> <biblioid class="uri">
...@@ -524,7 +524,7 @@ the following types, depending on how the shared_ptr is constructed. ...@@ -524,7 +524,7 @@ the following types, depending on how the shared_ptr is constructed.
<subtitle> <subtitle>
N2456 N2456
</subtitle> </subtitle>
</biblioentry> </biblioentry>
<biblioentry> <biblioentry>
<biblioid class="uri"> <biblioid class="uri">
...@@ -537,7 +537,7 @@ the following types, depending on how the shared_ptr is constructed. ...@@ -537,7 +537,7 @@ the following types, depending on how the shared_ptr is constructed.
<subtitle> <subtitle>
N2461 N2461
</subtitle> </subtitle>
</biblioentry> </biblioentry>
<biblioentry> <biblioentry>
<biblioid class="uri"> <biblioid class="uri">
...@@ -550,8 +550,8 @@ the following types, depending on how the shared_ptr is constructed. ...@@ -550,8 +550,8 @@ the following types, depending on how the shared_ptr is constructed.
<subtitle> <subtitle>
N2461 N2461
</subtitle> </subtitle>
</biblioentry> </biblioentry>
</bibliography> </bibliography>
</sect1> </section>
<?xml version='1.0'?> <?xml version='1.0'?>
<!DOCTYPE book PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN" <!DOCTYPE book PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN"
"http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd" "http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd"
[ ]> [ ]>
<book id="manual-index"> <book id="manual-index">
...@@ -24,92 +24,106 @@ ...@@ -24,92 +24,106 @@
</bookinfo> </bookinfo>
<!-- Part 01 : Intro --> <!-- Part 01 : Intro -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="intro.xml"> parse="xml" href="intro.xml">
</xi:include> </xi:include>
<!-- Part 02 : Support --> <!-- Part 02 : Standard Contents -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <part id="manual.std" xreflabel="Standard Contents">
<title>
Standard Contents
</title>
<!-- Chapter 01 : Support -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="support.xml"> parse="xml" href="support.xml">
</xi:include> </xi:include>
<!-- Part 03 : Diagnostics -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <!-- Chapter 02 : Diagnostics -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="diagnostics.xml"> parse="xml" href="diagnostics.xml">
</xi:include> </xi:include>
<!-- Part 04 : Utilities --> <!-- Chapter 03 : Utilities -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="utilities.xml"> parse="xml" href="utilities.xml">
</xi:include> </xi:include>
<!-- Part 05 : Strings --> <!-- Chapter 04 : Strings -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="strings.xml"> parse="xml" href="strings.xml">
</xi:include> </xi:include>
<!-- Part 06 : Localization --> <!-- Chapter 05 : Localization -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="localization.xml"> parse="xml" href="localization.xml">
</xi:include> </xi:include>
<!-- Part 07 : Containers --> <!-- Chapter 06 : Containers -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="containers.xml"> parse="xml" href="containers.xml">
</xi:include> </xi:include>
<!-- Part 08 : Iterators --> <!-- Chapter 07 : Iterators -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="iterators.xml"> parse="xml" href="iterators.xml">
</xi:include> </xi:include>
<!-- Part 09 : Algorithms --> <!-- Chapter 08 : Algorithms -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="algorithms.xml"> parse="xml" href="algorithms.xml">
</xi:include> </xi:include>
<!-- Part 10 : Numerics --> <!-- Chapter 09 : Numerics -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="numerics.xml"> parse="xml" href="numerics.xml">
</xi:include> </xi:include>
<!-- Part 11 : Input Output --> <!-- Chapter 10 : Input Output -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="io.xml"> parse="xml" href="io.xml">
</xi:include> </xi:include>
<!-- Part 12 : Extensions --> </part>
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
<!-- Part 03 : Extensions -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="extensions.xml"> parse="xml" href="extensions.xml">
</xi:include> </xi:include>
<!-- Part 04 : Appendices -->
<part id="appendix" xreflabel="Appendices">
<title>
Appendices
</title>
<!-- Appendix A --> <!-- Appendix A -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="appendix_contributing.xml"> parse="xml" href="appendix_contributing.xml">
</xi:include> </xi:include>
<!-- Appendix B --> <!-- Appendix B -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="appendix_porting.xml"> parse="xml" href="appendix_porting.xml">
</xi:include> </xi:include>
<!-- Appendix C --> <!-- Appendix C -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="appendix_free.xml"> parse="xml" href="appendix_free.xml">
</xi:include> </xi:include>
<!-- Appendix D --> <!-- Appendix D -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="../gnu/gpl-3.0.xml"> parse="xml" href="../gnu/gpl-3.0.xml">
</xi:include> </xi:include>
<!-- Appendix E --> <!-- Appendix E -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="../gnu/fdl-1.2.xml"> parse="xml" href="../gnu/fdl-1.2.xml">
</xi:include> </xi:include>
<!-- Index --> </part>
<index/>
</book> </book>
<sect2 id="status.iso.1998" xreflabel="ISO C++ 1998"> <sect2 id="status.iso.1998" xreflabel="ISO C++ 1998">
<?dbhtml filename="status_iso_cxx1998.html"?> <?dbhtml filename="status_iso_cxx1998.html"?>
<sect2info> <sect2info>
<keywordset> <keywordset>
<keyword> <keyword>
...@@ -27,13 +27,13 @@ particular release. ...@@ -27,13 +27,13 @@ particular release.
</para> </para>
<!-- Status is Yes or No, Broken/Partial--> <!-- Status is Yes or No, Broken/Partial-->
<!-- <!--
Yes Yes
No No
<?dbhtml bgcolor="#C8B0B0" ?> <?dbhtml bgcolor="#C8B0B0" ?>
Broken/Partial Broken/Partial
<?dbhtml bgcolor="#B0B0B0" ?> <?dbhtml bgcolor="#B0B0B0" ?>
--> -->
<table frame='all'> <table frame='all'>
<title>C++ 1998/2003 Implementation Status</title> <title>C++ 1998/2003 Implementation Status</title>
...@@ -1047,8 +1047,8 @@ particular release. ...@@ -1047,8 +1047,8 @@ particular release.
<listitem> <listitem>
<para> <para>
Behavior, for a well-formed program construct and correct data, that Behavior, for a well-formed program construct and correct data, that
depends on the implementation <emphasis>and that each implementation depends on the implementation <emphasis>and that each implementation
shall document</emphasis>. shall document</emphasis>.
</para> </para>
</listitem> </listitem>
</varlistentry> </varlistentry>
...@@ -1074,11 +1074,11 @@ particular release. ...@@ -1074,11 +1074,11 @@ particular release.
discussed in the various sections on multithreading (see above). discussed in the various sections on multithreading (see above).
</para> </para>
<!-- [17.4.4.8]/3 says any function that doesn't have an exception-spec <!-- [17.4.4.8]/3 says any function that doesn't have an exception-spec
can throw whatever we want; see also its footnote. Let's list those can throw whatever we want; see also its footnote. Let's list those
in the sections where the function itself occurs. in the sections where the function itself occurs.
--> -->
<para><emphasis>[18.1]/4</emphasis> The type of <code>NULL</code> is described <para><emphasis>[18.1]/4</emphasis> The type of <code>NULL</code> is described
<link linkend="manual.support.types.null">here</link>. <link linkend="std.support.types.null">here</link>.
</para> </para>
<para><emphasis>[18.3]/8</emphasis> Even though it's listed in the library <para><emphasis>[18.3]/8</emphasis> Even though it's listed in the library
sections, libstdc++ has zero control over what the cleanup code hands sections, libstdc++ has zero control over what the cleanup code hands
...@@ -1125,12 +1125,12 @@ particular release. ...@@ -1125,12 +1125,12 @@ particular release.
</para> </para>
<para><emphasis>[21.1.3.1]/5</emphasis> I don't really know about <para><emphasis>[21.1.3.1]/5</emphasis> I don't really know about
the mbstate_t stuff... see the mbstate_t stuff... see
the <link linkend="manual.localization.facet.codecvt">chapter 22 the <link linkend="std.localization.facet.codecvt">chapter 22
notes</link> for what does exist. notes</link> for what does exist.
</para> </para>
<para><emphasis>[22.*]</emphasis> Anything and everything we have on locale <para><emphasis>[22.*]</emphasis> Anything and everything we have on locale
implementation will be described implementation will be described
<link linkend="manual.localization.locales.locale">over here</link>. <link linkend="std.localization.locales.locale">over here</link>.
</para> </para>
<para><emphasis>[26.2.8]/9</emphasis> I have no idea what <para><emphasis>[26.2.8]/9</emphasis> I have no idea what
<code>complex&lt;T&gt;</code>'s pow(0,0) returns. <code>complex&lt;T&gt;</code>'s pow(0,0) returns.
...@@ -1152,7 +1152,7 @@ particular release. ...@@ -1152,7 +1152,7 @@ particular release.
<para><emphasis>[27.7.1.3]/16</emphasis>, <para><emphasis>[27.7.1.3]/16</emphasis>,
<emphasis>[27.8.1.4]/10</emphasis> <emphasis>[27.8.1.4]/10</emphasis>
The effects of <code>pubsetbuf/setbuf</code> are described The effects of <code>pubsetbuf/setbuf</code> are described
<link linkend="manual.io">in this chapter</link>. <link linkend="std.io">in this chapter</link>.
</para> </para>
<para><emphasis>[27.8.1.4]/16</emphasis> Calling <code>fstream::sync</code> when <para><emphasis>[27.8.1.4]/16</emphasis> Calling <code>fstream::sync</code> when
a get area exists will... whatever <code>fflush()</code> does, I think. a get area exists will... whatever <code>fflush()</code> does, I think.
......
<sect2 id="status.iso.tr24733" xreflabel="Status C++ TR24733"> <sect2 id="status.iso.tr24733" xreflabel="Status C++ TR24733">
<?dbhtml filename="status_iso_cxxtr24733.html"?> <?dbhtml filename="status_iso_cxxtr24733.html"?>
<sect2info> <sect2info>
<keywordset> <keywordset>
<keyword> <keyword>
...@@ -24,12 +24,12 @@ particular release. ...@@ -24,12 +24,12 @@ particular release.
</para> </para>
<!-- Status is Yes or No, Broken/Partial--> <!-- Status is Yes or No, Broken/Partial-->
<!-- <!--
Yes Yes
No No
<?dbhtml bgcolor="#C8B0B0" ?> <?dbhtml bgcolor="#C8B0B0" ?>
Broken/Partial Broken/Partial
<?dbhtml bgcolor="#B0B0B0" ?> <?dbhtml bgcolor="#B0B0B0" ?>
--> -->
<table frame='all'> <table frame='all'>
......
<?xml version='1.0'?> <?xml version='1.0'?>
<!DOCTYPE part PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN" <!DOCTYPE chapter PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN"
"http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd" "http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd"
[ ]> [ ]>
<part id="manual.support" xreflabel="Support"> <chapter id="std.support" xreflabel="Support">
<?dbhtml filename="support.html"?> <?dbhtml filename="support.html"?>
<partinfo> <chapterinfo>
<keywordset> <keywordset>
<keyword> <keyword>
ISO C++ ISO C++
...@@ -15,15 +15,13 @@ ...@@ -15,15 +15,13 @@
library library
</keyword> </keyword>
</keywordset> </keywordset>
</partinfo> </chapterinfo>
<title> <title>
Support Support
<indexterm><primary>Support</primary></indexterm> <indexterm><primary>Support</primary></indexterm>
</title> </title>
<preface>
<title></title>
<para> <para>
This part deals with the functions called and objects created This part deals with the functions called and objects created
automatically during the course of a program's existence. automatically during the course of a program's existence.
...@@ -35,12 +33,11 @@ ...@@ -35,12 +33,11 @@
homepage for help), we can mention a couple of changes in what homepage for help), we can mention a couple of changes in what
kind of support a C++ program gets from the Standard Library. kind of support a C++ program gets from the Standard Library.
</para> </para>
</preface>
<chapter id="manual.support.types" xreflabel="Types"> <sect1 id="std.support.types" xreflabel="Types">
<?dbhtml filename="fundamental_types.html"?> <?dbhtml filename="fundamental_types.html"?>
<title>Types</title> <title>Types</title>
<sect1 id="manual.support.types.fundamental" xreflabel="Fundamental Types"> <sect2 id="std.support.types.fundamental" xreflabel="Fundamental Types">
<title>Fundamental Types</title> <title>Fundamental Types</title>
<para> <para>
C++ has the following builtin types: C++ has the following builtin types:
...@@ -100,9 +97,9 @@ ...@@ -100,9 +97,9 @@
Specializing parts of the library on these types is prohibited: Specializing parts of the library on these types is prohibited:
instead, use a POD. instead, use a POD.
</para> </para>
</sect1> </sect2>
<sect1 id="manual.support.types.numeric_limits" xreflabel="Numeric Properties"> <sect2 id="std.support.types.numeric_limits" xreflabel="Numeric Properties">
<title>Numeric Properties</title> <title>Numeric Properties</title>
...@@ -117,8 +114,8 @@ ...@@ -117,8 +114,8 @@
</para> </para>
<programlisting> <programlisting>
template&lt;typename T&gt; template&lt;typename T&gt;
struct class struct class
{ {
static const bool is_specialized; static const bool is_specialized;
static T max() throw(); static T max() throw();
...@@ -156,9 +153,9 @@ ...@@ -156,9 +153,9 @@
static const float_round_style round_style; static const float_round_style round_style;
}; };
</programlisting> </programlisting>
</sect1> </sect2>
<sect1 id="manual.support.types.null" xreflabel="NULL"> <sect2 id="std.support.types.null" xreflabel="NULL">
<title>NULL</title> <title>NULL</title>
<para> <para>
The only change that might affect people is the type of The only change that might affect people is the type of
...@@ -191,15 +188,15 @@ ...@@ -191,15 +188,15 @@
<constant>NULL</constant> that will match pointers before it <constant>NULL</constant> that will match pointers before it
matches integers. matches integers.
</para> </para>
<para>See <para>See
<ulink url="http://www.awprofessional.com/titles/0-201-31015-5/">the <ulink url="http://www.awprofessional.com/titles/0-201-31015-5/">the
Effective C++ CD example</ulink> Effective C++ CD example</ulink>
</para> </para>
</sect1> </sect2>
</chapter> </sect1>
<chapter id="manual.support.memory" xreflabel="Dynamic Memory"> <sect1 id="std.support.memory" xreflabel="Dynamic Memory">
<?dbhtml filename="dynamic_memory.html"?> <?dbhtml filename="dynamic_memory.html"?>
<title>Dynamic Memory</title> <title>Dynamic Memory</title>
<para> <para>
...@@ -262,8 +259,8 @@ ...@@ -262,8 +259,8 @@
{ {
delete[] safety; delete[] safety;
popup_window ("Dude, you are running low on heap memory. You popup_window ("Dude, you are running low on heap memory. You
should, like, close some windows, or something. should, like, close some windows, or something.
The next time you run out, we're gonna burn!"); The next time you run out, we're gonna burn!");
set_new_handler (old_handler); set_new_handler (old_handler);
return; return;
} }
...@@ -277,14 +274,14 @@ ...@@ -277,14 +274,14 @@
</programlisting> </programlisting>
<para> <para>
<classname>bad_alloc</classname> is derived from the base <classname>exception</classname> <classname>bad_alloc</classname> is derived from the base <classname>exception</classname>
class defined in Chapter 19. class defined in Sect1 19.
</para> </para>
</chapter> </sect1>
<chapter id="manual.support.termination" xreflabel="Termination"> <sect1 id="std.support.termination" xreflabel="Termination">
<?dbhtml filename="termination.html"?> <?dbhtml filename="termination.html"?>
<title>Termination</title> <title>Termination</title>
<sect1 id="support.termination.handlers" xreflabel="Termination Handlers"> <sect2 id="support.termination.handlers" xreflabel="Termination Handlers">
<title>Termination Handlers</title> <title>Termination Handlers</title>
<para> <para>
Not many changes here to <filename Not many changes here to <filename
...@@ -310,32 +307,32 @@ ...@@ -310,32 +307,32 @@
<listitem> <listitem>
<para> <para>
Functions registered with <function>atexit()</function> are called in Functions registered with <function>atexit()</function> are called in
reverse order of registration, once per registration call. reverse order of registration, once per registration call.
(This isn't actually new.) (This isn't actually new.)
</para> </para>
</listitem> </listitem>
<listitem> <listitem>
<para> <para>
The previous two actions are <quote>interleaved,</quote> that is, The previous two actions are <quote>interleaved,</quote> that is,
given this pseudocode: given this pseudocode:
</para> </para>
<programlisting> <programlisting>
extern "C or C++" void f1 (void); extern "C or C++" void f1 (void);
extern "C or C++" void f2 (void); extern "C or C++" void f2 (void);
static Thing obj1; static Thing obj1;
atexit(f1); atexit(f1);
static Thing obj2; static Thing obj2;
atexit(f2); atexit(f2);
</programlisting> </programlisting>
<para> <para>
then at a call of <function>exit()</function>, then at a call of <function>exit()</function>,
<varname>f2</varname> will be called, then <varname>f2</varname> will be called, then
<varname>obj2</varname> will be destroyed, then <varname>obj2</varname> will be destroyed, then
<varname>f1</varname> will be called, and finally <varname>f1</varname> will be called, and finally
<varname>obj1</varname> will be destroyed. If <varname>obj1</varname> will be destroyed. If
<varname>f1</varname> or <varname>f2</varname> allow an <varname>f1</varname> or <varname>f2</varname> allow an
exception to propagate out of them, Bad Things happen. exception to propagate out of them, Bad Things happen.
</para> </para>
</listitem> </listitem>
</orderedlist> </orderedlist>
...@@ -345,9 +342,9 @@ ...@@ -345,9 +342,9 @@
those slots. If you think you may run out, we recommend using those slots. If you think you may run out, we recommend using
the <function>xatexit</function>/<function>xexit</function> combination from <literal>libiberty</literal>, which has no such limit. the <function>xatexit</function>/<function>xexit</function> combination from <literal>libiberty</literal>, which has no such limit.
</para> </para>
</sect1> </sect2>
<sect1 id="support.termination.verbose" xreflabel="Verbose Terminate Handler"> <sect2 id="support.termination.verbose" xreflabel="Verbose Terminate Handler">
<?dbhtml filename="verbose_termination.html"?> <?dbhtml filename="verbose_termination.html"?>
<title>Verbose Terminate Handler</title> <title>Verbose Terminate Handler</title>
<para> <para>
...@@ -358,7 +355,7 @@ ...@@ -358,7 +355,7 @@
<programlisting> <programlisting>
#include &lt;exception&gt; #include &lt;exception&gt;
int main() int main()
{ {
std::set_terminate(__gnu_cxx::__verbose_terminate_handler); std::set_terminate(__gnu_cxx::__verbose_terminate_handler);
...@@ -390,7 +387,7 @@ int main() ...@@ -390,7 +387,7 @@ int main()
#include &lt;stdexcept&gt; #include &lt;stdexcept&gt;
struct argument_error : public std::runtime_error struct argument_error : public std::runtime_error
{ {
argument_error(const std::string&amp; s): std::runtime_error(s) { } argument_error(const std::string&amp; s): std::runtime_error(s) { }
}; };
...@@ -436,7 +433,7 @@ int main(int argc) ...@@ -436,7 +433,7 @@ int main(int argc)
std::set_terminate(std::abort); std::set_terminate(std::abort);
</programlisting> </programlisting>
<para> <para>
After this, all calls to <function>terminate</function> will use After this, all calls to <function>terminate</function> will use
<function>abort</function> as the terminate handler. <function>abort</function> as the terminate handler.
</para> </para>
...@@ -449,7 +446,7 @@ int main(int argc) ...@@ -449,7 +446,7 @@ int main(int argc)
an unspecified manner. an unspecified manner.
</para> </para>
</sect1> </sect2>
</chapter> </sect1>
</part> </chapter>
...@@ -1042,7 +1042,7 @@ namespace gtk ...@@ -1042,7 +1042,7 @@ namespace gtk
<filename class="headerfile">cstdlib</filename> <filename class="headerfile">cstdlib</filename>
</para> </para>
</listitem> </listitem>
<listitem> <listitem>
<para> <para>
<filename class="headerfile">exception</filename> <filename class="headerfile">exception</filename>
...@@ -1075,7 +1075,7 @@ namespace gtk ...@@ -1075,7 +1075,7 @@ namespace gtk
</itemizedlist> </itemizedlist>
<para> <para>
In addition, throw in In addition, throw in
</para> </para>
<itemizedlist> <itemizedlist>
...@@ -1103,12 +1103,12 @@ namespace gtk ...@@ -1103,12 +1103,12 @@ namespace gtk
</para> </para>
</listitem> </listitem>
</itemizedlist> </itemizedlist>
<para> There exists a library that offers runtime support for <para> There exists a library that offers runtime support for
just these headers, and it is called just these headers, and it is called
<filename class="libraryfile">libsupc++.a</filename>. To use it, compile with <command>gcc</command> instead of <command>g++</command>, like so: <filename class="libraryfile">libsupc++.a</filename>. To use it, compile with <command>gcc</command> instead of <command>g++</command>, like so:
</para> </para>
<para> <para>
<command>gcc foo.cc -lsupc++</command> <command>gcc foo.cc -lsupc++</command>
</para> </para>
...@@ -1501,7 +1501,7 @@ gcc version 4.1.2 20070925 (Red Hat 4.1.2-33) ...@@ -1501,7 +1501,7 @@ gcc version 4.1.2 20070925 (Red Hat 4.1.2-33)
this at application run-time this at application run-time
see <link linkend="manual.intro.using.macros">here</link>. Also see <link linkend="manual.intro.using.macros">here</link>. Also
useful are details useful are details
on <link linkend="manual.util.memory.allocator">allocator</link> on <link linkend="std.util.memory.allocator">allocator</link>
options and capabilities. options and capabilities.
</para> </para>
......
<?xml version='1.0'?> <?xml version='1.0'?>
<!DOCTYPE part PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN" <!DOCTYPE chapter PUBLIC "-//OASIS//DTD DocBook XML V4.5//EN"
"http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd" "http://www.oasis-open.org/docbook/xml/4.5/docbookx.dtd"
[ ]> [ ]>
<part id="manual.util" xreflabel="Utilities"> <chapter id="std.util" xreflabel="Utilities">
<?dbhtml filename="utilities.html"?> <?dbhtml filename="utilities.html"?>
<partinfo> <chapterinfo>
<keywordset> <keywordset>
<keyword> <keyword>
ISO C++ ISO C++
...@@ -15,28 +15,28 @@ ...@@ -15,28 +15,28 @@
library library
</keyword> </keyword>
</keywordset> </keywordset>
</partinfo> </chapterinfo>
<title> <title>
Utilities Utilities
<indexterm><primary>Utilities</primary></indexterm> <indexterm><primary>Utilities</primary></indexterm>
</title> </title>
<!-- Chapter 01 : Functors --> <!-- Section 01 : Functors -->
<chapter id="manual.util.functors" xreflabel="Functors"> <section id="std.util.functors" xreflabel="Functors">
<?dbhtml filename="functors.html"?> <?dbhtml filename="functors.html"?>
<title>Functors</title> <title>Functors</title>
<para>If you don't know what functors are, you're not alone. Many people <para>If you don't know what functors are, you're not alone. Many people
get slightly the wrong idea. In the interest of not reinventing get slightly the wrong idea. In the interest of not reinventing
the wheel, we will refer you to the introduction to the functor the wheel, we will refer you to the introduction to the functor
concept written by SGI as part of their STL, in concept written by SGI as chapter of their STL, in
<ulink url="http://www.sgi.com/tech/stl/functors.html">their <ulink url="http://www.sgi.com/tech/stl/functors.html">their
http://www.sgi.com/tech/stl/functors.html</ulink>. http://www.sgi.com/tech/stl/functors.html</ulink>.
</para> </para>
</chapter> </section>
<!-- Chapter 02 : Pairs --> <!-- Section 02 : Pairs -->
<chapter id="manual.util.pairs" xreflabel="Pairs"> <section id="std.util.pairs" xreflabel="Pairs">
<?dbhtml filename="pairs.html"?> <?dbhtml filename="pairs.html"?>
<title>Pairs</title> <title>Pairs</title>
<para>The <code>pair&lt;T1,T2&gt;</code> is a simple and handy way to <para>The <code>pair&lt;T1,T2&gt;</code> is a simple and handy way to
...@@ -76,7 +76,7 @@ ...@@ -76,7 +76,7 @@
</para> </para>
<programlisting> <programlisting>
x.first &lt; y.first || x.first &lt; y.first ||
( !(y.first &lt; x.first) &amp;&amp; x.second &lt; y.second ) ( !(y.first &lt; x.first) &amp;&amp; x.second &lt; y.second )
</programlisting> </programlisting>
<para>The other operators are not defined using the <code>rel_ops</code> <para>The other operators are not defined using the <code>rel_ops</code>
functions above, but their semantics are the same. functions above, but their semantics are the same.
...@@ -89,10 +89,10 @@ ...@@ -89,10 +89,10 @@
pair&lt;int,MyClass&gt; p = make_pair(4,myobject); pair&lt;int,MyClass&gt; p = make_pair(4,myobject);
</programlisting> </programlisting>
</chapter> </section>
<!-- Chapter 03 : Memory --> <!-- Section 03 : Memory -->
<chapter id="manual.util.memory" xreflabel="Memory"> <section id="std.util.memory" xreflabel="Memory">
<?dbhtml filename="memory.html"?> <?dbhtml filename="memory.html"?>
<title>Memory</title> <title>Memory</title>
<para> <para>
...@@ -104,28 +104,28 @@ ...@@ -104,28 +104,28 @@
</para> </para>
<!-- Section 01 : allocator --> <!-- Section 01 : allocator -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="allocator.xml"> parse="xml" href="allocator.xml">
</xi:include> </xi:include>
<!-- Section 02 : auto_ptr --> <!-- Section 02 : auto_ptr -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="auto_ptr.xml"> parse="xml" href="auto_ptr.xml">
</xi:include> </xi:include>
<!-- Section 03 : shared_ptr --> <!-- Section 03 : shared_ptr -->
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" <xi:include xmlns:xi="http://www.w3.org/2001/XInclude"
parse="xml" href="shared_ptr.xml"> parse="xml" href="shared_ptr.xml">
</xi:include> </xi:include>
</chapter> </section>
<!-- Chapter 04 : Traits --> <!-- Section 04 : Traits -->
<chapter id="manual.util.traits" xreflabel="Traits"> <section id="std.util.traits" xreflabel="Traits">
<?dbhtml filename="traits.html"?> <?dbhtml filename="traits.html"?>
<title>Traits</title> <title>Traits</title>
<para> <para>
</para> </para>
</chapter> </section>
</part> </chapter>
// Copyright (C) 2007, 2009 Free Software Foundation, Inc. // Copyright (C) 2007, 2009, 2010 Free Software Foundation, Inc.
// //
// This file is part of the GNU ISO C++ Library. This library is free // This file is part of the GNU ISO C++ Library. This library is free
// software; you can redistribute it and/or modify it under the // software; you can redistribute it and/or modify it under the
...@@ -20,7 +20,7 @@ ...@@ -20,7 +20,7 @@
// see the files COPYING3 and COPYING.RUNTIME respectively. If not, see // see the files COPYING3 and COPYING.RUNTIME respectively. If not, see
// <http://www.gnu.org/licenses/>. // <http://www.gnu.org/licenses/>.
/** @file include/c++0x_warning.h /** @file c++0x_warning.h
* This is a Standard C++ Library header. * This is a Standard C++ Library header.
*/ */
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment