From b37042b5f1062ab261f6837b986d39354c33bc19 Mon Sep 17 00:00:00 2001 From: Karl Berry Date: Tue, 1 Mar 2016 23:23:07 +0000 Subject: computational-complexity (1mar16) git-svn-id: svn://tug.org/texlive/trunk@39903 c570f23f-e606-0410-a88d-b1316a301751 --- .../computational-complexity/cc-cls-inline.tex | 4352 ++++++++++---------- .../doc/latex/computational-complexity/cc.pdf | Bin 793501 -> 792226 bytes .../doc/latex/computational-complexity/cc2.dbj | 2 +- .../latex/computational-complexity/ccquickref.tex | 2 +- 4 files changed, 2178 insertions(+), 2178 deletions(-) (limited to 'Master/texmf-dist/doc/latex/computational-complexity') diff --git a/Master/texmf-dist/doc/latex/computational-complexity/cc-cls-inline.tex b/Master/texmf-dist/doc/latex/computational-complexity/cc-cls-inline.tex index ab16f455431..1a5984ef934 100644 --- a/Master/texmf-dist/doc/latex/computational-complexity/cc-cls-inline.tex +++ b/Master/texmf-dist/doc/latex/computational-complexity/cc-cls-inline.tex @@ -7,7 +7,7 @@ %% %% cc.dtx (with options: `cccls,chartab') %% -%% Copyright 2000-2015 +%% Copyright 2000-2016 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -39,7 +39,7 @@ \ifclass\expandafter\ProvidesClass\else\expandafter\ProvidesPackage\fi {\ifclass cc\else cc-cls\fi} [% CC MAIN DATE AND VERSION ON NEXT LINE -2015/11/11 v2.25e +2016/03/01 v2.25f computational complexity \ifclass document class\else package\fi] \RequirePackage{ccaux} @@ -424,6 +424,45 @@ computational complexity %% %% End of file `cc.cls'. \end{filecontents*} +\begin{filecontents*}{cc-cls.sty} +%% +%% This is file `cc-cls.sty', +%% generated with the docstrip utility. +%% +%% The original source files were: +%% +%% cc.dtx (with options: `ccsty,chartab') +%% +%% Copyright 2000-2016 +%% Michael N"usken, Joachim von zur Gathen, computational complexity +%% +%% IMPORTANT NOTICE: +%% +%% This is a generated file. It is part of the +%% computational complexity macro package +%% derived from cc.dtx by 'tex cc.ins'. +%% See cc.dtx for license information. +%% +%% \CharacterTable +%% {Upper-case \A\B\C\D\E\F\G\H\I\J\K\L\M\N\O\P\Q\R\S\T\U\V\W\X\Y\Z +%% Lower-case \a\b\c\d\e\f\g\h\i\j\k\l\m\n\o\p\q\r\s\t\u\v\w\x\y\z +%% Digits \0\1\2\3\4\5\6\7\8\9 +%% Exclamation \! Double quote \" Hash (number) \# +%% Dollar \$ Percent \% Ampersand \& +%% Acute accent \' Left paren \( Right paren \) +%% Asterisk \* Plus \+ Comma \, +%% Minus \- Point \. Solidus \/ +%% Colon \: Semicolon \; Less than \< +%% Equals \= Greater than \> Question mark \? +%% Commercial at \@ Left bracket \[ Backslash \\ +%% Right bracket \] Circumflex \^ Underscore \_ +%% Grave accent \` Left brace \{ Vertical bar \| +%% Right brace \} Tilde \~} +\input{cc.cls} +\endinput +%% +%% End of file `cc-cls.sty'. +\end{filecontents*} \begin{filecontents*}{cc2cite.sty} %% %% This is file `cc2cite.sty', @@ -433,7 +472,7 @@ computational complexity %% %% cc.dtx (with options: `cc2cite,chartab') %% -%% Copyright 2000-2015 +%% Copyright 2000-2016 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -504,7 +543,7 @@ computational complexity %% %% cc.dtx (with options: `cc4amsart,chartab') %% -%% Copyright 2000-2015 +%% Copyright 2000-2016 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -560,7 +599,7 @@ computational complexity %% %% cc.dtx (with options: `cc4apjrnl,chartab') %% -%% Copyright 2000-2015 +%% Copyright 2000-2016 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -626,7 +665,7 @@ computational complexity %% %% cc.dtx (with options: `cc4elsart,chartab') %% -%% Copyright 2000-2015 +%% Copyright 2000-2016 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -711,7 +750,7 @@ computational complexity %% %% cc.dtx (with options: `cc4jT,chartab') %% -%% Copyright 2000-2015 +%% Copyright 2000-2016 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -793,7 +832,7 @@ computational complexity %% %% cc.dtx (with options: `cc4llncs,chartab') %% -%% Copyright 2000-2015 +%% Copyright 2000-2016 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -885,7 +924,7 @@ computational complexity %% %% cc.dtx (with options: `cc4siamltex,chartab') %% -%% Copyright 2000-2015 +%% Copyright 2000-2016 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -964,7 +1003,7 @@ computational complexity %% %% cc.dtx (with options: `cc4svjour,chartab') %% -%% Copyright 2000-2015 +%% Copyright 2000-2016 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -1050,7 +1089,7 @@ computational complexity %% %% cc.dtx (with options: `ccalgo,chartab') %% -%% Copyright 2000-2015 +%% Copyright 2000-2016 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -1578,7 +1617,7 @@ computational complexity \unhbox0 \else \dimen0=\linewidth \advance\dimen0 by -\wd2 - \unhbox2\parbox[t]{\dimen0}{#2\strut}\par\unhbox6 + \unhbox2\parbox[t]{\dimen0}{#2\strut}\par\list@parshape\unhbox6 \fi } \newenvironment{ifblock}[2][] @@ -1689,7 +1728,7 @@ computational complexity %% %% cc.dtx (with options: `ccaux,chartab') %% -%% Copyright 2000-2015 +%% Copyright 2000-2016 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -1899,7 +1938,7 @@ computational complexity %% %% cc.dtx (with options: `cccite,chartab') %% -%% Copyright 2000-2015 +%% Copyright 2000-2016 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -2037,45 +2076,6 @@ computational complexity %% %% End of file `cccite.sty'. \end{filecontents*} -\begin{filecontents*}{cc-cls.sty} -%% -%% This is file `cc-cls.sty', -%% generated with the docstrip utility. -%% -%% The original source files were: -%% -%% cc.dtx (with options: `ccsty,chartab') -%% -%% Copyright 2000-2015 -%% Michael N"usken, Joachim von zur Gathen, computational complexity -%% -%% IMPORTANT NOTICE: -%% -%% This is a generated file. It is part of the -%% computational complexity macro package -%% derived from cc.dtx by 'tex cc.ins'. -%% See cc.dtx for license information. -%% -%% \CharacterTable -%% {Upper-case \A\B\C\D\E\F\G\H\I\J\K\L\M\N\O\P\Q\R\S\T\U\V\W\X\Y\Z -%% Lower-case \a\b\c\d\e\f\g\h\i\j\k\l\m\n\o\p\q\r\s\t\u\v\w\x\y\z -%% Digits \0\1\2\3\4\5\6\7\8\9 -%% Exclamation \! Double quote \" Hash (number) \# -%% Dollar \$ Percent \% Ampersand \& -%% Acute accent \' Left paren \( Right paren \) -%% Asterisk \* Plus \+ Comma \, -%% Minus \- Point \. Solidus \/ -%% Colon \: Semicolon \; Less than \< -%% Equals \= Greater than \> Question mark \? -%% Commercial at \@ Left bracket \[ Backslash \\ -%% Right bracket \] Circumflex \^ Underscore \_ -%% Grave accent \` Left brace \{ Vertical bar \| -%% Right brace \} Tilde \~} -\input{cc.cls} -\endinput -%% -%% End of file `cc-cls.sty'. -\end{filecontents*} \begin{filecontents*}{ccdbs.sty} %% %% This is file `ccdbs.sty', @@ -2085,7 +2085,7 @@ computational complexity %% %% cc.dtx (with options: `ccdbs,chartab') %% -%% Copyright 2000-2015 +%% Copyright 2000-2016 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -2141,7 +2141,7 @@ computational complexity %% %% cc.dtx (with options: `cclayout,chartab') %% -%% Copyright 2000-2015 +%% Copyright 2000-2016 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -3096,7 +3096,7 @@ computational complexity %% %% cc.dtx (with options: `ccproof,chartab') %% -%% Copyright 2000-2015 +%% Copyright 2000-2016 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -3157,7 +3157,7 @@ computational complexity %% %% cc.dtx (with options: `ccqed,chartab') %% -%% Copyright 2000-2015 +%% Copyright 2000-2016 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -3385,7 +3385,7 @@ computational complexity %% %% cc.dtx (with options: `ccref,chartab') %% -%% Copyright 2000-2015 +%% Copyright 2000-2016 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -3449,7 +3449,7 @@ computational complexity %% %% cc.dtx (with options: `ccreltx,chartab') %% -%% Copyright 2000-2015 +%% Copyright 2000-2016 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -3529,7 +3529,7 @@ computational complexity %% %% cc.dtx (with options: `ccthm,chartab') %% -%% Copyright 2000-2015 +%% Copyright 2000-2016 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -4492,7 +4492,7 @@ Submit %% %% cc.dtx (with options: `relabel,chartab') %% -%% Copyright 2000-2015 +%% Copyright 2000-2016 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -4614,7 +4614,7 @@ Submit %% %% cc.dtx (with options: `thcc,chartab') %% -%% Copyright 2000-2015 +%% Copyright 2000-2016 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -4718,59 +4718,43 @@ Submit %% %% End of file `thcc.sty'. \end{filecontents*} -\begin{filecontents*}{cc2.bst} -%% -%% This is file `cc2.bst', -%% generated with the docstrip utility. -%% -%% The original source files were: -%% -%% merlin.mbs (with options: `,ay,nat,lang,vonx,ed-au,nmft,nmft-sc,nmfted,nmand-rm,dt-beg,yr-par,note-yr,atit-u,vol-bf,volp-com,pgsep-s,jnm-x,pg-bk,isbn,issn,url,url-blk,edpar,edby,edbyy,ppx,ord,amper,and-xcom,etal-it,nfss') -%% ---------------------------------------- -%% *** bst for computational complexity with natbib.sty *** -%% -%% Copyright 1994-2007 Patrick W Daly - % =============================================================== - % IMPORTANT NOTICE: - % This bibliographic style (bst) file has been generated from one or - % more master bibliographic style (mbs) files, listed above. - % - % This generated file can be redistributed and/or modified under the terms - % of the LaTeX Project Public License Distributed from CTAN - % archives in directory macros/latex/base/lppl.txt; either - % version 1 of the License, or any later version. - % =============================================================== - % Name and version information of the main mbs file: - % \ProvidesFile{merlin.mbs}[2007/04/24 4.20 (PWD, AO, DPC)] - % For use with BibTeX version 0.99a or later - %------------------------------------------------------------------- - % This bibliography style file is intended for texts in ENGLISH - % This is an author-year citation style bibliography. As such, it is - % non-standard LaTeX, and requires a special package file to function properly. - % Such a package is natbib.sty by Patrick W. Daly - % The form of the \bibitem entries is - % \bibitem[Jones et al.(1990)]{key}... - % \bibitem[Jones et al.(1990)Jones, Baker, and Smith]{key}... - % The essential feature is that the label (the part in brackets) consists - % of the author names, as they should appear in the citation, with the year - % in parentheses following. There must be no space before the opening - % parenthesis! - % With natbib v5.3, a full list of authors may also follow the year. - % In natbib.sty, it is possible to define the type of enclosures that is - % really wanted (brackets or parentheses), but in either case, there must - % be parentheses in the label. - % The \cite command functions as follows: - % \citet{key} ==>> Jones et al. (1990) - % \citet*{key} ==>> Jones, Baker, and Smith (1990) - % \citep{key} ==>> (Jones et al., 1990) - % \citep*{key} ==>> (Jones, Baker, and Smith, 1990) - % \citep[chap. 2]{key} ==>> (Jones et al., 1990, chap. 2) - % \citep[e.g.][]{key} ==>> (e.g. Jones et al., 1990) - % \citep[e.g.][p. 32]{key} ==>> (e.g. Jones et al., p. 32) - % \citeauthor{key} ==>> Jones et al. - % \citeauthor*{key} ==>> Jones, Baker, and Smith - % \citeyear{key} ==>> 1990 - %--------------------------------------------------------------------- +\begin{filecontents*}{cc.bst} +% File name: cc.bst +% +% cc.bst style file for BibTeX. +% February 6, 1996 +% This style file provides the following citation facilities: +% Usage in Tex Output: +% file: +% \cite Cook (1990) +% \citeauthor Cook +% \citeyear 1990 +% \citemul Cook (1990, 1991a, 1991b) +% \shortcite Cook 1990 +% \parencite (Cook 1990) +% \nocite + +% It was prepared by modifying previous style files. +% Here are acknowledgements: +%> BibTeX `named' style file for BibTeX version 0.99c, LaTeX version 2.09 +%> Place it in a file called named.bst in the BibTeX search path. (Placing it +%> in the same directory as the LaTeX document should also work.) +%> Support for named citations is provided by named.sty + +%> This version was made by modifying the master file made by +%> Oren Patashnik (PATASHNIK@SCORE.STANFORD.EDU) + +%> Copyright (C) 1985, all rights reserved. +%> Modifications Copyright 1988, Peter F. Patel-Schneider +%> Copying of this file is authorized only if either +%> (1) you make absolutely no changes to your copy, including name, or +%> (2) if you do make changes, you name it something other than +%> btxbst.doc, plain.bst, unsrt.bst, alpha.bst, and abbrv.bst. +%> This restriction helps ensure that all standard styles are identical. + +%> There are undoubtably bugs in this style. If you make bug fixes, +%> improvements, etc. please let me know. My e-mail address is: +%> pfps@research.att.com ENTRY { address @@ -4779,14 +4763,10 @@ ENTRY chapter edition editor - eid howpublished institution - isbn - issn journal key - language month note number @@ -4797,20 +4777,28 @@ ENTRY series title type - url volume year } {} - { label extra.label sort.label short.list } + { label extra.label sort.label } + INTEGERS { output.state before.all mid.sentence after.sentence after.block } + FUNCTION {init.state.consts} { #0 'before.all := #1 'mid.sentence := #2 'after.sentence := #3 'after.block := } -STRINGS { s t} + +STRINGS { mode s t } + +%FUNCTION {message} +%{ +% duplicate$ top$ +%} + FUNCTION {output.nonnull} { 's := output.state mid.sentence = @@ -4831,12 +4819,14 @@ FUNCTION {output.nonnull} if$ s } + FUNCTION {output} { duplicate$ empty$ 'pop$ 'output.nonnull if$ } + FUNCTION {output.check} { 't := duplicate$ empty$ @@ -4844,6 +4834,21 @@ FUNCTION {output.check} 'output.nonnull if$ } + +FUNCTION {output.bibitem} +{ newline$ + + "\bibitem[" write$ + label write$ + "]{" write$ + + cite$ write$ + "}" write$ + newline$ + "" + before.all 'output.state := +} + FUNCTION {fin.entry} { add.period$ write$ @@ -4856,6 +4861,19 @@ FUNCTION {new.block} { after.block 'output.state := } if$ } + +FUNCTION {semi.block} +{ %%%%"semi.block" top$ + mid.sentence 'output.state := +} + +%FUNCTION {semi.block} +%{ output.state mid.sentence = +% 'skip$ +% { after.block 'output.state := } +% if$ +%} + FUNCTION {new.sentence} { output.state after.block = 'skip$ @@ -4866,30 +4884,32 @@ FUNCTION {new.sentence} } if$ } -FUNCTION {add.blank} -{ " " * before.all 'output.state := -} - -FUNCTION {date.block} -{ - new.block -} FUNCTION {not} { { #0 } { #1 } if$ } + FUNCTION {and} { 'skip$ { pop$ #0 } if$ } + FUNCTION {or} { { pop$ #1 } 'skip$ if$ } + +FUNCTION {new.block.checka} +{ empty$ + 'skip$ + 'new.block + if$ +} + FUNCTION {new.block.checkb} { empty$ swap$ empty$ @@ -4898,1766 +4918,1785 @@ FUNCTION {new.block.checkb} 'new.block if$ } -FUNCTION {field.or.null} -{ duplicate$ empty$ - { pop$ "" } + +FUNCTION {new.semiblock.checkb} +{ empty$ + swap$ empty$ + and 'skip$ + 'semi.block if$ } -FUNCTION {emphasize} -{ duplicate$ empty$ - { pop$ "" } - { "\emph{" swap$ * "}" * } - if$ -} -FUNCTION {bolden} -{ duplicate$ empty$ - { pop$ "" } - { "\textbf{" swap$ * "}" * } + +FUNCTION {new.sentence.checka} +{ empty$ + 'skip$ + 'new.sentence if$ } -FUNCTION {scaps} + +FUNCTION {new.sentence.checkb} +{ empty$ + swap$ empty$ + and + 'skip$ + 'new.sentence + if$ +} + +FUNCTION {field.or.null} { duplicate$ empty$ { pop$ "" } - { "\textsc{" swap$ * "}" * } + 'skip$ if$ } -FUNCTION {bib.name.font} -{ scaps } -FUNCTION {bib.fname.font} -{ bib.name.font } -FUNCTION {tie.or.space.prefix} -{ duplicate$ text.length$ #3 < - { "~" } - { " " } + +FUNCTION {emphasize} +{ duplicate$ empty$ + { pop$ "" } + { "{\sl " swap$ * "}" * } if$ - swap$ } -FUNCTION {capitalize} -{ "u" change.case$ "t" change.case$ } - -FUNCTION {space.word} -{ " " swap$ * " " * } - % Here are the language-specific definitions for explicit words. - % Each function has a name bbl.xxx where xxx is the English word. - % The language selected here is ENGLISH -FUNCTION {bbl.and} -{ "and"} - -FUNCTION {bbl.etal} -{ "et~al." } - -FUNCTION {bbl.editors} -{ "editors" } - -FUNCTION {bbl.editor} -{ "editor" } - -FUNCTION {bbl.edby} -{ "edited by" } - -FUNCTION {bbl.edition} -{ "edition" } - -FUNCTION {bbl.volume} -{ "volume" } - -FUNCTION {bbl.of} -{ "of" } +FUNCTION {bold} +{ duplicate$ empty$ + { pop$ "" } + { "{\bf " swap$ * "}" * } + if$ +} -FUNCTION {bbl.number} -{ "number" } +INTEGERS { nameptr namesleft numnames } -FUNCTION {bbl.nr} -{ "no." } +FUNCTION {format.names} +{ 's := + #1 'nameptr := + s num.names$ 'numnames := + "{\sc " * + numnames 'namesleft := + { namesleft #0 > } -FUNCTION {bbl.in} -{ "in" } + { s nameptr "{ff~}{vv~}{ll}{, jj}" format.name$ 't := -FUNCTION {bbl.pages} -{ "" } + nameptr #1 > + { namesleft #1 > + { ", " * t * } + { numnames #2 > + { "," * } + 'skip$ + if$ + t "others" = + { " et~al." * } + { " and " * t * } + if$ + } + if$ + } + 't + if$ + nameptr #1 + 'nameptr := + namesleft #1 - 'namesleft := + } + while$ + "}" * +} -FUNCTION {bbl.page} -{ "" } +FUNCTION {format.authors} +{ author empty$ + { "" } + { author format.names } + if$ +} -FUNCTION {bbl.chapter} -{ "chapter" } +FUNCTION {format.editors} +{ editor empty$ + { "" } + { "ed.\ " + editor format.names * + } + if$ +} -FUNCTION {bbl.techrep} -{ "Technical Report" } +FUNCTION {format.editors.reverse} +{ editor empty$ + { "" } + { editor format.names + ", ed." * + } + if$ +} -FUNCTION {bbl.mthesis} -{ "Master's thesis" } +FUNCTION {format.editors.simple} +{ editor empty$ + { "" } + { editor format.names } + if$ +} -FUNCTION {bbl.phdthesis} -{ "Ph.D. thesis" } +FUNCTION {format.title} +{ title empty$ + { "" } -FUNCTION {bbl.first} -{ "1st" } + { title "t" change.case$ } -FUNCTION {bbl.second} -{ "2nd" } + if$ +} -FUNCTION {bbl.third} -{ "3rd" } +FUNCTION {n.dashify} +{ 't := + "" + { t empty$ not } + { t #1 #1 substring$ "-" = + { t #1 #2 substring$ "--" = not + { "--" * + t #2 global.max$ substring$ 't := + } + { { t #1 #1 substring$ "-" = } + { "-" * + t #2 global.max$ substring$ 't := + } + while$ + } + if$ + } + { t #1 #1 substring$ * + t #2 global.max$ substring$ 't := + } + if$ + } + while$ +} -FUNCTION {bbl.fourth} -{ "4th" } +FUNCTION {format.date} +{ year empty$ + { month empty$ + { "" } +% { "there's a month but no year in " cite$ * warning$ +% month +% } + { } + if$ + } +% { month empty$ +% {year extra.label * } +% { month " " * year * extra.label *} +% if$ +% } + { year extra.label * } + if$ +} -FUNCTION {bbl.fifth} -{ "5th" } +FUNCTION {format.btitle} +{ title emphasize +} -FUNCTION {bbl.st} -{ "st" } +FUNCTION {tie.or.space.connect} +{ duplicate$ text.length$ #3 < + { "~" } + { " " } + if$ + swap$ * * +} -FUNCTION {bbl.nd} -{ "nd" } +FUNCTION {either.or.check} +{ empty$ + 'pop$ + { "can't use both " swap$ * " fields in " * cite$ * warning$ } + if$ +} -FUNCTION {bbl.rd} -{ "rd" } +%FUNCTION {format.bvolume} +%{ volume empty$ +% { "" } +% { series empty$ +% 'skip$ +% {series emphasize ",\ vol.\ " * volume *} +% if$ +% "volume and number" number either.or.check +% } +% if$ +%} +%FUNCTION {format.bvolume} +%{ volume empty$ +% { "" } +% { series empty$ +% 'skip$ +% {series emphasize "\ " * volume bold *} +% if$ +% "volume and number" number either.or.check +% } +% if$ +%} +FUNCTION {format.bvolume} +{ volume empty$ + { "" } + { "vol." volume tie.or.space.connect + series empty$ + 'skip$ + { " of " * series emphasize * } + if$ + "volume and number" number either.or.check + } + if$ +} -FUNCTION {bbl.th} -{ "th" } - -MACRO {jan} {"January"} - -MACRO {feb} {"February"} - -MACRO {mar} {"March"} - -MACRO {apr} {"April"} - -MACRO {may} {"May"} - -MACRO {jun} {"June"} - -MACRO {jul} {"July"} - -MACRO {aug} {"August"} - -MACRO {sep} {"September"} - -MACRO {oct} {"October"} - -MACRO {nov} {"November"} - -MACRO {dec} {"December"} - -FUNCTION {eng.ord} -{ duplicate$ "1" swap$ * - #-2 #1 substring$ "1" = - { bbl.th * } - { duplicate$ #-1 #1 substring$ - duplicate$ "1" = - { pop$ bbl.st * } - { duplicate$ "2" = - { pop$ bbl.nd * } - { "3" = - { bbl.rd * } - { bbl.th * } - if$ - } - if$ - } - if$ - } - if$ +%FUNCTION {format.number.series} +%{ volume empty$ +% { number empty$ +% { series field.or.null } +% { output.state mid.sentence = +% { "number" } +% { "Number" } +% if$ +% number tie.or.space.connect +% series empty$ +% { "there's a number but no series in " cite$ * warning$ } +% { " in " * series * } +% if$ +% } +% if$ +% } +% { "" } +% if$ +%} +FUNCTION {format.number.series} +{ volume empty$ + { number empty$ + { series field.or.null } + { series empty$ + { "there's a number but no series in " cite$ * warning$ } + { series "\ " * number bold * } + if$ + } + if$ + } + { "" } + if$ } -MACRO {acmcs} {"ACM Computing Surveys"} - -MACRO {acta} {"Acta Informatica"} - -MACRO {cacm} {"Communications of the ACM"} - -MACRO {ibmjrd} {"IBM Journal of Research and Development"} - -MACRO {ibmsj} {"IBM Systems Journal"} - -MACRO {ieeese} {"IEEE Transactions on Software Engineering"} - -MACRO {ieeetc} {"IEEE Transactions on Computers"} - -MACRO {ieeetcad} - {"IEEE Transactions on Computer-Aided Design of Integrated Circuits"} - -MACRO {ipl} {"Information Processing Letters"} - -MACRO {jacm} {"Journal of the ACM"} - -MACRO {jcss} {"Journal of Computer and System Sciences"} - -MACRO {scp} {"Science of Computer Programming"} - -MACRO {sicomp} {"SIAM Journal on Computing"} +FUNCTION {format.edition} +{ edition empty$ + { "" } + { output.state mid.sentence = + { edition "l" change.case$ " edition" * } + { edition "t" change.case$ " edition" * } + if$ + } + if$ +} -MACRO {tocs} {"ACM Transactions on Computer Systems"} +INTEGERS { multiresult } -MACRO {tods} {"ACM Transactions on Database Systems"} +FUNCTION {multi.page.check} +{ 't := + #0 'multiresult := + { multiresult not + t empty$ not + and + } + { t #1 #1 substring$ + duplicate$ "-" = + swap$ duplicate$ "," = + swap$ "+" = + or or + { #1 'multiresult := } + { t #2 global.max$ substring$ 't := } + if$ + } + while$ + multiresult +} -MACRO {tog} {"ACM Transactions on Graphics"} +FUNCTION {format.pages} +{ pages empty$ + { "" } + { pages multi.page.check + { pages n.dashify } + { "p." pages tie.or.space.connect } + if$ + } + if$ +} -MACRO {toms} {"ACM Transactions on Mathematical Software"} -MACRO {toois} {"ACM Transactions on Office Information Systems"} +FUNCTION {format.vol.num.year} +{ volume field.or.null bold + number empty$ + 'skip$ + { "(" number * ")\," * * + volume empty$ + { "there's a number but no volume in " cite$ * warning$ } + 'skip$ + if$ + } + if$ + year empty$ + 'skip$ + { "\ (" * format.date * ")" * } + if$ +} -MACRO {toplas} {"ACM Transactions on Programming Languages and Systems"} -MACRO {tcs} {"Theoretical Computer Science"} -FUNCTION {bibinfo.check} -{ swap$ - duplicate$ missing$ - { - pop$ pop$ - "" +FUNCTION {format.vol.num.pages} +{ volume field.or.null bold + number empty$ + 'skip$ + { "(" number * ")" * * + volume empty$ + { "there's a number but no volume in " cite$ * warning$ } + 'skip$ + if$ } + if$ + pages empty$ + 'skip$ { duplicate$ empty$ - { - swap$ pop$ - } - { swap$ - pop$ - } + { pop$ format.pages } + { ",\, pp.\, " * pages n.dashify * } if$ } if$ } -FUNCTION {bibinfo.warn} -{ swap$ - duplicate$ missing$ - { - swap$ "missing " swap$ * " in " * cite$ * warning$ pop$ - "" - } - { duplicate$ empty$ - { - swap$ "empty " swap$ * " in " * cite$ * warning$ - } - { swap$ - pop$ - } + +FUNCTION {format.chapter.pages} +{ chapter empty$ + 'format.pages + { type empty$ + { "chapter" } + { type "l" change.case$ } + if$ + chapter tie.or.space.connect + pages empty$ + 'skip$ + { ", " * format.pages * } if$ } if$ } -FUNCTION {format.url} -{ url empty$ + + +FUNCTION {format.in.ed.booktitle} +{ booktitle empty$ { "" } - { "\urlprefix\url{" url * "}" * } + { editor empty$ + { "In " booktitle emphasize * } + { "In " booktitle emphasize * ", " * format.editors * } + if$ + } if$ } -INTEGERS { nameptr namesleft numnames } +FUNCTION {empty.misc.check} +{ author empty$ title empty$ howpublished empty$ + month empty$ year empty$ note empty$ + and and and and and + key empty$ not and -STRINGS { bibinfo} + { "all relevant fields are empty in " cite$ * warning$ } + 'skip$ + if$ +} -FUNCTION {format.names} -{ 'bibinfo := - duplicate$ empty$ 'skip$ { - 's := - "" 't := - #1 'nameptr := - s num.names$ 'numnames := - numnames 'namesleft := - { namesleft #0 > } - { s nameptr - "{ff~}{vv~}{ll}{, jj}" - format.name$ - bib.name.font - bibinfo bibinfo.check - 't := - nameptr #1 > - { - namesleft #1 > - { ", " * t * } - { - s nameptr "{ll}" format.name$ duplicate$ "others" = - { 't := } - { pop$ } - if$ - t "others" = - { - " " * bbl.etal emphasize * - } - { - "\&" - space.word * t * - } - if$ - } - if$ - } - 't - if$ - nameptr #1 + 'nameptr := - namesleft #1 - 'namesleft := - } - while$ - } if$ -} -FUNCTION {format.names.ed} -{ - format.names -} -FUNCTION {format.key} -{ empty$ - { key field.or.null } - { "" } +FUNCTION {format.publisher.address} +{ address empty$ + 'publisher + { publisher ", " * address * } if$ } -FUNCTION {format.authors} -{ author "author" format.names -} -FUNCTION {get.bbl.editor} -{ editor num.names$ #1 > 'bbl.editors 'bbl.editor if$ } - -FUNCTION {format.editors} -{ editor "editor" format.names duplicate$ empty$ 'skip$ - { - " " * - get.bbl.editor - "(" swap$ * ")" * - * - } - if$ -} -FUNCTION {format.book.pages} -{ pages "pages" bibinfo.check - duplicate$ empty$ 'skip$ - { " " * bbl.pages * } - if$ -} -FUNCTION {format.isbn} -{ isbn "isbn" bibinfo.check - duplicate$ empty$ 'skip$ - { - new.block - "ISBN " swap$ * +FUNCTION {format.thesis.type} +{ type empty$ + 'skip$ + { pop$ + type "t" change.case$ } if$ } -FUNCTION {format.issn} -{ issn "issn" bibinfo.check - duplicate$ empty$ 'skip$ - { - new.block - "ISSN " swap$ * - } +FUNCTION {format.tr.number} +{ type empty$ + { "Technical Report" } + 'type + if$ + number empty$ + { "t" change.case$ } + { number tie.or.space.connect } if$ } -FUNCTION {select.language} -{ duplicate$ empty$ - 'pop$ - { language empty$ - 'skip$ - { "{\selectlanguage{" language * "}" * swap$ * "}" * } +FUNCTION {format.article.crossref} +{ key empty$ + { journal empty$ + { "need key or journal for " cite$ * " to crossref " * crossref * + warning$ + "" + } + { "In {\em " journal * "\/}" * } if$ } - if$ + { "In " key * } + if$ + " \shortcite{" * crossref * "}" * } -FUNCTION {format.note} -{ - note empty$ - { "" } - { note #1 #1 substring$ - duplicate$ "{" = +FUNCTION {format.crossref.editor} +{ editor #1 "{vv~}{ll}" format.name$ + editor num.names$ duplicate$ + #2 > + { pop$ " et~al." * } + { #2 < 'skip$ - { output.state mid.sentence = - { "l" } - { "u" } - if$ - change.case$ + { editor #2 "{ff }{vv }{ll}{ jj}" format.name$ "others" = + { " et~al." * } + { " and " * editor #2 "{vv~}{ll}" format.name$ * } + if$ } if$ - note #2 global.max$ substring$ * "note" bibinfo.check } if$ } -FUNCTION {format.title} -{ title - "title" bibinfo.check - duplicate$ empty$ 'skip$ - { - select.language +FUNCTION {format.book.crossref} +{ volume empty$ + { "empty volume in " cite$ * "'s crossref of " * crossref * warning$ + "In " + } + { "Volume" volume tie.or.space.connect + " of " * } if$ -} -FUNCTION {format.full.names} -{'s := - "" 't := - #1 'nameptr := - s num.names$ 'numnames := - numnames 'namesleft := - { namesleft #0 > } - { s nameptr - "{vv~}{ll}" format.name$ - 't := - nameptr #1 > - { - namesleft #1 > - { ", " * t * } - { - s nameptr "{ll}" format.name$ duplicate$ "others" = - { 't := } - { pop$ } - if$ - t "others" = - { - " " * bbl.etal emphasize * - } - { - "\&" - space.word * t * - } - if$ + editor empty$ + editor field.or.null author field.or.null = + or + { key empty$ + { series empty$ + { "need editor, key, or series for " cite$ * " to crossref " * + crossref * warning$ + "" * } + { "{\em " * series * "\/}" * } if$ } - 't + { key * } if$ - nameptr #1 + 'nameptr := - namesleft #1 - 'namesleft := } - while$ + { format.crossref.editor * } + if$ + " \shortcite{" * crossref * "}" * } -FUNCTION {author.editor.key.full} -{ author empty$ - { editor empty$ - { key empty$ - { cite$ #1 #3 substring$ } - 'key +FUNCTION {format.incoll.inproc.crossref} +{ editor empty$ + editor field.or.null author field.or.null = + or + { key empty$ + { booktitle empty$ + { "need editor, key, or booktitle for " cite$ * " to crossref " * + crossref * warning$ + "" + } + { "In {\em " booktitle * "\/}" * } if$ } - { editor format.full.names } + { "In " key * } if$ } - { author format.full.names } + { "In " format.crossref.editor * } if$ + " \shortcite{" * crossref * "}" * } -FUNCTION {author.key.full} -{ author empty$ - { key empty$ - { cite$ #1 #3 substring$ } - 'key - if$ +FUNCTION {article} +{ output.bibitem + format.authors "author" output.check + semi.block + format.title "title" output.check + new.block + crossref missing$ + { journal emphasize "\ " * format.vol.num.year * "journal" output.check + format.pages output + } + { format.article.crossref output.nonnull + format.pages output } - { author format.full.names } if$ + new.block + note output + fin.entry } -FUNCTION {editor.key.full} -{ editor empty$ - { key empty$ - { cite$ #1 #3 substring$ } - 'key +FUNCTION {book} +{ output.bibitem + author empty$ + { format.editors.simple "author and editor" output.check } + { format.authors output.nonnull + crossref missing$ + { "author and editor" editor either.or.check } + 'skip$ if$ } - { editor format.full.names } if$ -} - -FUNCTION {make.full.names} -{ type$ "book" = - type$ "inbook" = - or - 'author.editor.key.full - { type$ "proceedings" = - 'editor.key.full - 'author.key.full - if$ + semi.block + format.btitle "title" output.check + crossref missing$ + { format.bvolume output + new.block + format.number.series output + new.sentence + format.publisher.address "publisher" output.check + } + { new.block + format.book.crossref output.nonnull } if$ + format.edition output + format.date "year" output.check + new.block + note output + fin.entry } -FUNCTION {output.bibitem} -{ newline$ - "\bibitem[{" write$ - label write$ - ")" make.full.names duplicate$ short.list = - { pop$ } - { * } - if$ - "}]{" * write$ - cite$ write$ - "}" write$ - newline$ - "" - before.all 'output.state := +FUNCTION {booklet} +{ output.bibitem + format.authors output + semi.block + format.title "title" output.check + howpublished address new.block.checkb + howpublished output + address output + format.date output + new.block + note output + fin.entry } -FUNCTION {if.digit} -{ duplicate$ "0" = - swap$ duplicate$ "1" = - swap$ duplicate$ "2" = - swap$ duplicate$ "3" = - swap$ duplicate$ "4" = - swap$ duplicate$ "5" = - swap$ duplicate$ "6" = - swap$ duplicate$ "7" = - swap$ duplicate$ "8" = - swap$ "9" = or or or or or or or or or -} -FUNCTION {n.separate} -{ 't := - "" - #0 'numnames := - { t empty$ not } - { t #-1 #1 substring$ if.digit - { numnames #1 + 'numnames := } - { #0 'numnames := } - if$ - t #-1 #1 substring$ swap$ * - t #-2 global.max$ substring$ 't := - numnames #5 = - { duplicate$ #1 #2 substring$ swap$ - #3 global.max$ substring$ - "\," swap$ * * - } - 'skip$ - if$ - } - while$ -} -FUNCTION {n.dashify} -{ - n.separate - 't := - "" - { t empty$ not } - { t #1 #1 substring$ "-" = - { t #1 #2 substring$ "--" = not - { "--" * - t #2 global.max$ substring$ 't := - } - { { t #1 #1 substring$ "-" = } - { "-" * - t #2 global.max$ substring$ 't := - } - while$ - } - if$ - } - { t #1 #1 substring$ * - t #2 global.max$ substring$ 't := - } +FUNCTION {inbook} +{ output.bibitem + author empty$ + { format.editors "author and editor" output.check } + { format.authors output.nonnull + crossref missing$ + { "author and editor" editor either.or.check } + 'skip$ if$ } - while$ -} - -FUNCTION {word.in} -{ bbl.in capitalize - " " * } - -FUNCTION {format.date} -{ year "year" bibinfo.check duplicate$ empty$ - { - "empty year in " cite$ * "; set to ????" * warning$ - pop$ "????" + if$ + semi.block + format.btitle "title" output.check + crossref missing$ + { format.bvolume output + format.chapter.pages "chapter and pages" output.check + new.block + format.number.series output + new.sentence + format.publisher.address "publisher" output.check + } + { format.chapter.pages "chapter and pages" output.check + new.block + format.book.crossref output.nonnull } - 'skip$ if$ - extra.label * - before.all 'output.state := - " (" swap$ * ")" * + format.edition output + format.date "year" output.check + new.block + note output + fin.entry } -FUNCTION {format.btitle} -{ title "title" bibinfo.check - duplicate$ empty$ 'skip$ - { - emphasize - select.language + +FUNCTION {incollection} +{ output.bibitem + format.authors "author" output.check + semi.block + format.title "title" output.check + new.block + crossref missing$ + { format.in.ed.booktitle "booktitle" output.check + format.bvolume output + format.number.series output + format.chapter.pages output + new.sentence + format.publisher.address "publisher" output.check + format.edition output + format.date "year" output.check + } + { format.incoll.inproc.crossref output.nonnull + format.chapter.pages output } if$ + new.block + note output + fin.entry } -FUNCTION {either.or.check} -{ empty$ - 'pop$ - { "can't use both " swap$ * " fields in " * cite$ * warning$ } + +FUNCTION {inproceedings} +{ output.bibitem + format.authors "author" output.check + semi.block + format.title "title" output.check + new.block + crossref missing$ + { format.in.ed.booktitle "booktitle" output.check + format.bvolume output + format.number.series output + address empty$ + { organization publisher new.sentence.checkb + organization output + publisher output + format.date output + } + { address output.nonnull + format.date output + organization output + publisher output + } + if$ + format.pages output + } + { format.incoll.inproc.crossref output.nonnull + format.pages output + } if$ + new.block + note output + fin.entry } -FUNCTION {format.bvolume} -{ volume empty$ - { "" } - { bbl.volume volume tie.or.space.prefix - "volume" bibinfo.check * * - series "series" bibinfo.check - duplicate$ empty$ 'pop$ - { swap$ bbl.of space.word * swap$ - emphasize * } + +FUNCTION {conference} { inproceedings } + +FUNCTION {manual} +{ output.bibitem + author empty$ + { organization empty$ + 'skip$ + { organization output.nonnull + address output + } if$ - "volume and number" number either.or.check } + { format.authors output.nonnull } if$ -} -FUNCTION {format.number.series} -{ volume empty$ - { number empty$ - { series field.or.null } - { output.state mid.sentence = - { bbl.number } - { bbl.number capitalize } - if$ - number tie.or.space.prefix "number" bibinfo.check * * - series empty$ - { "there's a number but no series in " cite$ * warning$ } - { bbl.in space.word * - series "series" bibinfo.check * - } - if$ + semi.block + format.btitle "title" output.check + author empty$ + { organization empty$ + { address new.block.checka + address output } + 'skip$ if$ } - { "" } + { organization address new.block.checkb + organization output + address output + } if$ -} -FUNCTION {is.num} -{ chr.to.int$ - duplicate$ "0" chr.to.int$ < not - swap$ "9" chr.to.int$ > not and + format.edition output + format.date output + new.block + note output + fin.entry } -FUNCTION {extract.num} -{ duplicate$ 't := - "" 's := - { t empty$ not } - { t #1 #1 substring$ - t #2 global.max$ substring$ 't := - duplicate$ is.num - { s swap$ * 's := } - { pop$ "" 't := } - if$ - } - while$ - s empty$ - 'skip$ - { pop$ s } - if$ +FUNCTION {mastersthesis} +{ output.bibitem + format.authors "author" output.check + semi.block + format.title "title" output.check + new.block + "Master's thesis" format.thesis.type output.nonnull + school "school" output.check + address output + format.date "year" output.check + new.block + note output + fin.entry } -FUNCTION {convert.edition} -{ extract.num "l" change.case$ 's := - s "first" = s "1" = or - { bbl.first 't := } - { s "second" = s "2" = or - { bbl.second 't := } - { s "third" = s "3" = or - { bbl.third 't := } - { s "fourth" = s "4" = or - { bbl.fourth 't := } - { s "fifth" = s "5" = or - { bbl.fifth 't := } - { s #1 #1 substring$ is.num - { s eng.ord 't := } - { edition 't := } - if$ - } - if$ - } - if$ - } - if$ - } - if$ - } - if$ - t +FUNCTION {misc} +{ output.bibitem + format.authors "author" output.check + title howpublished new.semiblock.checkb + format.title output + howpublished new.block.checka + howpublished output + format.date output + new.block + note output + fin.entry + empty.misc.check } -FUNCTION {format.edition} -{ edition duplicate$ empty$ 'skip$ - { - convert.edition - output.state mid.sentence = - { "l" } - { "t" } - if$ change.case$ - "edition" bibinfo.check - " " * bbl.edition * - } - if$ -} -INTEGERS { multiresult } -FUNCTION {multi.page.check} -{ 't := - #0 'multiresult := - { multiresult not - t empty$ not - and - } - { t #1 #1 substring$ - duplicate$ "-" = - swap$ duplicate$ "," = - swap$ "+" = - or or - { #1 'multiresult := } - { t #2 global.max$ substring$ 't := } - if$ - } - while$ - multiresult +FUNCTION {phdthesis} +{ output.bibitem + format.authors "author" output.check + semi.block + format.btitle "title" output.check + new.block + "PhD thesis" format.thesis.type output.nonnull + school "school" output.check + address output + format.date "year" output.check + new.block + note output + fin.entry } -FUNCTION {format.pages} -{ pages duplicate$ empty$ 'skip$ - { duplicate$ multi.page.check - { - n.dashify - } - { - } - if$ - "pages" bibinfo.check - } + +FUNCTION {proceedings} +{ output.bibitem + editor empty$ + { organization output } +% { format.editors output.nonnull } + { format.editors.reverse output.nonnull } if$ -} -FUNCTION {format.journal.pages} -{ pages duplicate$ empty$ 'pop$ - { swap$ duplicate$ empty$ - { pop$ pop$ format.pages } - { - ", " * - swap$ - n.dashify - "pages" bibinfo.check - * + semi.block + format.btitle "title" output.check + format.bvolume output + format.number.series output + address empty$ + { editor empty$ + { publisher new.sentence.checka } + { organization publisher new.sentence.checkb + organization output } if$ + publisher output + format.date "year" output.check } - if$ -} -FUNCTION {format.journal.eid} -{ eid "eid" bibinfo.check - duplicate$ empty$ 'pop$ - { swap$ duplicate$ empty$ 'skip$ - { - ", " * - } - if$ - swap$ * - } - if$ -} -FUNCTION {format.vol.num.pages} -{ volume field.or.null - duplicate$ empty$ 'skip$ - { - "volume" bibinfo.check - } - if$ - bolden - number "number" bibinfo.check duplicate$ empty$ 'skip$ - { - swap$ duplicate$ empty$ - { "there's a number but no volume in " cite$ * warning$ } + { address output.nonnull + format.date "year" output.check + new.sentence + editor empty$ 'skip$ + { organization output } if$ - swap$ - "(" swap$ * ")" * + publisher output } - if$ * - eid empty$ - { format.journal.pages } - { format.journal.eid } if$ + new.block + note output + fin.entry } -FUNCTION {format.chapter.pages} -{ chapter empty$ - 'format.pages - { type empty$ - { bbl.chapter } - { type "l" change.case$ - "type" bibinfo.check - } - if$ - chapter tie.or.space.prefix - "chapter" bibinfo.check - * * - pages empty$ - 'skip$ - { ", " * format.pages * } - if$ - } - if$ +FUNCTION {techreport} +{ output.bibitem + format.authors "author" output.check + semi.block + format.title "title" output.check + new.block + format.tr.number output.nonnull + institution "institution" output.check + address output + format.date "year" output.check + new.block + note output + fin.entry } -FUNCTION {format.booktitle} -{ - booktitle "booktitle" bibinfo.check - emphasize +FUNCTION {unpublished} +{ output.bibitem + format.authors "author" output.check + semi.block + format.title "title" output.check + new.block + note "note" output.check + format.date output + fin.entry } -FUNCTION {format.in.ed.booktitle} -{ format.booktitle duplicate$ empty$ 'skip$ - { - editor "editor" format.names.ed duplicate$ empty$ 'pop$ - { - get.bbl.editor - swap$ "," * - " " * swap$ * - swap$ - "," * - " " * swap$ - * } - if$ - word.in swap$ * - } - if$ + +FUNCTION {default.type} { misc } + + +MACRO {jan} {"January"} +MACRO {feb} {"February"} +MACRO {mar} {"March"} +MACRO {apr} {"April"} +MACRO {may} {"May"} +MACRO {jun} {"June"} +MACRO {jul} {"July"} +MACRO {aug} {"August"} +MACRO {sep} {"September"} +MACRO {oct} {"October"} +MACRO {nov} {"November"} +MACRO {dec} {"December"} + + + +READ + +FUNCTION {sortify} +{ purify$ + "l" change.case$ } -FUNCTION {format.thesis.type} -{ type duplicate$ empty$ - 'pop$ - { swap$ pop$ - "t" change.case$ "type" bibinfo.check - } + +INTEGERS { len } + +FUNCTION {chop.word} +{ 's := + 'len := + s #1 len substring$ = + { s len #1 + global.max$ substring$ } + 's if$ } -FUNCTION {format.tr.number} -{ number "number" bibinfo.check - type duplicate$ empty$ - { pop$ bbl.techrep } - 'skip$ - if$ - "type" bibinfo.check - swap$ duplicate$ empty$ - { pop$ "t" change.case$ } - { tie.or.space.prefix * * } - if$ + +INTEGERS { et.al.char.used } + +FUNCTION {initialize.et.al.char.used} +{ #0 'et.al.char.used := } -FUNCTION {format.article.crossref} + +EXECUTE {initialize.et.al.char.used} + +FUNCTION {format.lab.names} { - word.in - " \cite{" * crossref * "}" * -} -FUNCTION {format.book.crossref} -{ volume duplicate$ empty$ - { "empty volume in " cite$ * "'s crossref of " * crossref * warning$ - pop$ word.in + 's := + s num.names$ 'numnames := + + mode "cite" = + { numnames #1 = + { s #1 "{vv }{ll}" format.name$ } + { numnames #2 = + { s #1 "{vv }{ll }\& " format.name$ s #2 "{vv }{ll}" format.name$ * } + { s #1 "{vv }{ll }\bgroup \em et al.\egroup " format.name$ } + if$ + } + if$ } - { bbl.volume - capitalize - swap$ tie.or.space.prefix "volume" bibinfo.check * * bbl.of space.word * + { numnames #1 = + { s #1 "{ll}" format.name$ } + { numnames #2 = + { s #1 "{ll }\& " format.name$ s #2 "{ll}" format.name$ * } + { s #1 "{ll }\bgroup \em et al.\egroup " format.name$ } + if$ + } + if$ } - if$ - " \cite{" * crossref * "}" * + if$ } -FUNCTION {format.incoll.inproc.crossref} -{ - word.in - " \cite{" * crossref * "}" * + +FUNCTION {author.key.label} +{ author empty$ + { key empty$ + + { cite$ #1 #3 substring$ } + + { key } + if$ + } + { author format.lab.names } + if$ } -FUNCTION {format.org.or.pub} -{ 't := - "" - address empty$ t empty$ and - 'skip$ - { - t empty$ - { address "address" bibinfo.check * - } - { t * - address empty$ - 'skip$ - { ", " * address "address" bibinfo.check * } + +FUNCTION {author.editor.key.label} +{ author empty$ + { editor empty$ + { key empty$ + + { cite$ #1 #3 substring$ } + + { key } if$ } + { editor format.lab.names } if$ } + { author format.lab.names } if$ } -FUNCTION {format.publisher.address} -{ publisher "publisher" bibinfo.warn format.org.or.pub -} -FUNCTION {format.organization.address} -{ organization "organization" bibinfo.check format.org.or.pub -} +FUNCTION {author.key.organization.label} +{ author empty$ + { key empty$ + { organization empty$ -FUNCTION {article} -{ output.bibitem - format.authors "author" output.check - author format.key output - format.date "year" output.check - date.block - format.title "title" output.check - new.block - crossref missing$ - { - journal - "journal" bibinfo.check - emphasize - "journal" output.check - add.blank - format.vol.num.pages output - } - { format.article.crossref output.nonnull - format.pages output + { cite$ #1 #3 substring$ } + + { "The " #4 organization chop.word #3 text.prefix$ } + if$ + } + { key } + if$ } + { author format.lab.names } if$ - format.issn output - new.block - format.url output - new.block - format.note output - fin.entry } -FUNCTION {book} -{ output.bibitem - author empty$ - { format.editors "author and editor" output.check - editor format.key output - } - { format.authors output.nonnull - crossref missing$ - { "author and editor" editor either.or.check } - 'skip$ + +FUNCTION {editor.key.organization.label} +{ editor empty$ + { key empty$ + { organization empty$ + + { cite$ #1 #3 substring$ } + + { "The " #4 organization chop.word #3 text.prefix$ } + if$ + } + { key } if$ } + { editor format.lab.names } if$ - format.date "year" output.check - date.block - format.btitle "title" output.check - crossref missing$ - { format.bvolume output - new.block - format.number.series output - new.sentence - format.publisher.address output +} + +FUNCTION {calc.label} +{ + "cite" 'mode := + type$ "book" = + type$ "inbook" = + or + 'author.editor.key.label + { type$ "proceedings" = + 'editor.key.organization.label + { type$ "manual" = + 'author.key.organization.label + 'author.key.label + if$ + } + if$ } - { - new.block - format.book.crossref output.nonnull + if$ + + "\protect\citeauthoryear{" swap$ * "}{" * + year field.or.null purify$ * % CHANGED - pfps - 15 Feb 1989 + 'label := + + "sort" 'mode := + type$ "book" = + type$ "inbook" = + or + 'author.editor.key.label + { type$ "proceedings" = + 'editor.key.organization.label + { type$ "manual" = + 'author.key.organization.label + 'author.key.label + if$ + } + if$ } if$ - format.edition output - format.isbn output - format.book.pages output - new.block - format.url output - new.block - format.note output - fin.entry -} -FUNCTION {booklet} -{ output.bibitem - format.authors output - author format.key output - format.date "year" output.check - date.block - format.title "title" output.check - new.block - howpublished "howpublished" bibinfo.check output - address "address" bibinfo.check output - format.isbn output - format.book.pages output - new.block - format.url output - new.block - format.note output - fin.entry + " " * + year field.or.null purify$ * + sortify 'sort.label := } -FUNCTION {inbook} -{ output.bibitem - author empty$ - { format.editors "author and editor" output.check - editor format.key output - } - { format.authors output.nonnull - crossref missing$ - { "author and editor" editor either.or.check } +FUNCTION {sort.format.names} +{ 's := + #1 'nameptr := + "" + s num.names$ 'numnames := + numnames 'namesleft := + { namesleft #0 > } + { nameptr #1 > + { " " * } 'skip$ if$ + + s nameptr "{vv{ } }{ll{ }}{ ff{ }}{ jj{ }}" format.name$ 't := + + nameptr numnames = t "others" = and + { "et al" * } + { t sortify * } + if$ + nameptr #1 + 'nameptr := + namesleft #1 - 'namesleft := } - if$ - format.date "year" output.check - date.block - format.btitle "title" output.check - crossref missing$ - { - format.bvolume output - format.chapter.pages "chapter and pages" output.check - new.block - format.number.series output - new.sentence - format.publisher.address output - } - { - format.chapter.pages "chapter and pages" output.check - new.block - format.book.crossref output.nonnull + while$ +} + +FUNCTION {sort.format.title} +{ 't := + "A " #2 + "An " #3 + "The " #4 t chop.word + chop.word + chop.word + sortify + #1 global.max$ substring$ +} + +FUNCTION {author.sort} +{ author empty$ + { key empty$ + { "to sort, need author or key in " cite$ * warning$ + "" + } + { key sortify } + if$ } + { author sort.format.names } if$ - format.edition output - crossref missing$ - { format.isbn output } - 'skip$ - if$ - new.block - format.url output - new.block - format.note output - fin.entry } -FUNCTION {incollection} -{ output.bibitem - format.authors "author" output.check - author format.key output - format.date "year" output.check - date.block - format.title "title" output.check - new.block - crossref missing$ - { format.in.ed.booktitle "booktitle" output.check - format.bvolume output - format.number.series output - format.chapter.pages output - new.sentence - format.publisher.address output - format.edition output - format.isbn output - } - { format.incoll.inproc.crossref output.nonnull - format.chapter.pages output +FUNCTION {author.editor.sort} +{ author empty$ + { editor empty$ + { key empty$ + { "to sort, need author, editor, or key in " cite$ * warning$ + "" + } + { key sortify } + if$ + } + { editor sort.format.names } + if$ } + { author sort.format.names } if$ - new.block - format.url output - new.block - format.note output - fin.entry } -FUNCTION {inproceedings} -{ output.bibitem - format.authors "author" output.check - author format.key output - format.date "year" output.check - date.block - format.title "title" output.check - new.block - crossref missing$ - { format.in.ed.booktitle "booktitle" output.check - format.bvolume output - format.number.series output - format.pages output - new.sentence - publisher empty$ - { format.organization.address output } - { organization "organization" bibinfo.check output - format.publisher.address output + +FUNCTION {author.organization.sort} +{ author empty$ + { organization empty$ + { key empty$ + { "to sort, need author, organization, or key in " cite$ * warning$ + "" + } + { key sortify } + if$ } + { "The " #4 organization chop.word sortify } if$ - format.isbn output - format.issn output - } - { format.incoll.inproc.crossref output.nonnull - format.pages output } + { author sort.format.names } if$ - new.block - format.url output - new.block - format.note output - fin.entry -} -FUNCTION {conference} { inproceedings } -FUNCTION {manual} -{ output.bibitem - format.authors output - author format.key output - format.date "year" output.check - date.block - format.btitle "title" output.check - organization address new.block.checkb - organization "organization" bibinfo.check output - address "address" bibinfo.check output - format.edition output - new.block - format.url output - new.block - format.note output - fin.entry } -FUNCTION {mastersthesis} -{ output.bibitem - format.authors "author" output.check - author format.key output - format.date "year" output.check - date.block - format.btitle - "title" output.check - new.block - bbl.mthesis format.thesis.type output.nonnull - school "school" bibinfo.warn output - address "address" bibinfo.check output - new.block - format.url output - new.block - format.note output - fin.entry +FUNCTION {editor.organization.sort} +{ editor empty$ + { organization empty$ + { key empty$ + { "to sort, need editor, organization, or key in " cite$ * warning$ + "" + } + { key sortify } + if$ + } + { "The " #4 organization chop.word sortify } + if$ + } + { editor sort.format.names } + if$ } -FUNCTION {misc} -{ output.bibitem - format.authors output - author format.key output - format.date "year" output.check - date.block - format.title output - new.block - howpublished "howpublished" bibinfo.check output - new.block - format.url output - new.block - format.note output - fin.entry -} -FUNCTION {phdthesis} -{ output.bibitem - format.authors "author" output.check - author format.key output - format.date "year" output.check - date.block - format.btitle - "title" output.check - new.block - bbl.phdthesis format.thesis.type output.nonnull - school "school" bibinfo.warn output - address "address" bibinfo.check output - new.block - format.url output - new.block - format.note output - fin.entry -} - -FUNCTION {proceedings} -{ output.bibitem - format.editors output - editor format.key output - format.date "year" output.check - date.block - format.btitle "title" output.check - format.bvolume output - format.number.series output - new.sentence - publisher empty$ - { format.organization.address output } - { organization "organization" bibinfo.check output - format.publisher.address output - } - if$ - format.isbn output - format.issn output - new.block - format.url output - new.block - format.note output - fin.entry -} +FUNCTION {presort} -FUNCTION {techreport} -{ output.bibitem - format.authors "author" output.check - author format.key output - format.date "year" output.check - date.block - format.title - "title" output.check - new.block - format.tr.number output.nonnull - institution "institution" bibinfo.warn output - address "address" bibinfo.check output - new.block - format.url output - new.block - format.note output - fin.entry -} +{ calc.label + sort.label -FUNCTION {unpublished} -{ output.bibitem - format.authors "author" output.check - author format.key output - format.date "year" output.check - date.block - format.title "title" output.check - new.block - format.url output - new.block - format.note "note" output.check - fin.entry -} + " " + * + type$ "book" = -FUNCTION {default.type} { misc } -READ -FUNCTION {sortify} -{ purify$ - "l" change.case$ -} -INTEGERS { len } -FUNCTION {chop.word} -{ 's := - 'len := - s #1 len substring$ = - { s len #1 + global.max$ substring$ } - 's - if$ -} -FUNCTION {format.lab.names} -{ 's := - "" 't := - s #1 "{vv~}{ll}" format.name$ - s num.names$ duplicate$ - #2 > - { pop$ - " " * bbl.etal emphasize * - } - { #2 < - 'skip$ - { s #2 "{ff }{vv }{ll}{ jj}" format.name$ "others" = - { - " " * bbl.etal emphasize * - } - { " \& " * s #2 "{vv~}{ll}" format.name$ - * } + type$ "inbook" = + or + 'author.editor.sort + { type$ "proceedings" = + 'editor.organization.sort + { type$ "manual" = + 'author.organization.sort + 'author.sort if$ } if$ } if$ + + * + + " " + * + year field.or.null sortify + * + " " + * + cite$ + * + " " + * + title field.or.null + sort.format.title + * + #1 entry.max$ substring$ + 'sort.key$ := } -FUNCTION {author.key.label} -{ author empty$ - { key empty$ - { cite$ #1 #3 substring$ } - 'key - if$ - } - { author format.lab.names } - if$ +ITERATE {presort} + +SORT + +STRINGS { longest.label last.sort.label next.extra } + +INTEGERS { longest.label.width last.extra.num } + +FUNCTION {initialize.longest.label} +{ "" 'longest.label := + #0 int.to.chr$ 'last.sort.label := + "" 'next.extra := + #0 'longest.label.width := + #0 'last.extra.num := } -FUNCTION {author.editor.key.label} -{ author empty$ - { editor empty$ - { key empty$ - { cite$ #1 #3 substring$ } - 'key - if$ - } - { editor format.lab.names } - if$ +FUNCTION {forward.pass} +{ last.sort.label sort.label = + { last.extra.num #1 + 'last.extra.num := + last.extra.num int.to.chr$ 'extra.label := + } + { "a" chr.to.int$ 'last.extra.num := + "" 'extra.label := + sort.label 'last.sort.label := } - { author format.lab.names } if$ } -FUNCTION {editor.key.label} -{ editor empty$ - { key empty$ - { cite$ #1 #3 substring$ } - 'key - if$ +FUNCTION {reverse.pass} +{ next.extra "b" = + { "a" 'extra.label := } + 'skip$ + if$ + label extra.label * "}" * 'label := % CHANGED - pfps 15 Feb 1989 + label width$ longest.label.width > + { label 'longest.label := + label width$ 'longest.label.width := } - { editor format.lab.names } + 'skip$ if$ + extra.label 'next.extra := } -FUNCTION {calc.short.authors} -{ type$ "book" = - type$ "inbook" = - or - 'author.editor.key.label - { type$ "proceedings" = - 'editor.key.label - 'author.key.label - if$ - } +EXECUTE {initialize.longest.label} + +ITERATE {forward.pass} + +REVERSE {reverse.pass} + +FUNCTION {begin.bib} + +{ et.al.char.used + { "\newcommand{\etalchar}[1]{$^{#1}$}" write$ newline$ } + 'skip$ if$ - 'short.list := -} + preamble$ empty$ -FUNCTION {calc.label} -{ calc.short.authors - short.list - "(" - * - year duplicate$ empty$ - { pop$ "????" } - 'skip$ + 'skip$ + { preamble$ write$ newline$ } if$ - * - 'label := -} -FUNCTION {sort.format.names} -{ 's := - #1 'nameptr := - "" - s num.names$ 'numnames := - numnames 'namesleft := - { namesleft #0 > } - { s nameptr - "{ll{ }}{ ff{ }}{ jj{ }}" - format.name$ 't := - nameptr #1 > - { - " " * - namesleft #1 = t "others" = and - { "zzzzz" * } - { t sortify * } - if$ - } - { t sortify * } - if$ - nameptr #1 + 'nameptr := - namesleft #1 - 'namesleft := - } - while$ + "\begin{thebibliography}{}\small" write$ newline$ + } -FUNCTION {sort.format.title} -{ 't := - "A " #2 - "An " #3 - "The " #4 t chop.word - chop.word - chop.word - sortify - #1 global.max$ substring$ +EXECUTE {begin.bib} + +EXECUTE {init.state.consts} + +ITERATE {call.type$} + +FUNCTION {end.bib} +{ newline$ + "\end{thebibliography}" write$ newline$ } -FUNCTION {author.sort} -{ author empty$ - { key empty$ - { "to sort, need author or key in " cite$ * warning$ - "" - } - { key sortify } - if$ - } - { author sort.format.names } - if$ + +EXECUTE {end.bib} +\end{filecontents*} +\begin{filecontents*}{cc2.bst} +%% +%% This is file `cc2.bst', +%% generated with the docstrip utility. +%% +%% The original source files were: +%% +%% merlin.mbs (with options: `,ay,nat,lang,vonx,ed-au,nmft,nmft-sc,nmfted,nmand-rm,dt-beg,yr-par,note-yr,atit-u,vol-bf,volp-com,pgsep-s,jnm-x,pg-bk,isbn,issn,url,url-blk,edpar,edby,edbyy,ppx,ord,amper,and-xcom,etal-it,nfss') +%% ---------------------------------------- +%% *** bst for computational complexity with natbib.sty *** +%% +%% Copyright 1994-2007 Patrick W Daly + % =============================================================== + % IMPORTANT NOTICE: + % This bibliographic style (bst) file has been generated from one or + % more master bibliographic style (mbs) files, listed above. + % + % This generated file can be redistributed and/or modified under the terms + % of the LaTeX Project Public License Distributed from CTAN + % archives in directory macros/latex/base/lppl.txt; either + % version 1 of the License, or any later version. + % =============================================================== + % Name and version information of the main mbs file: + % \ProvidesFile{merlin.mbs}[2007/04/24 4.20 (PWD, AO, DPC)] + % For use with BibTeX version 0.99a or later + %------------------------------------------------------------------- + % This bibliography style file is intended for texts in ENGLISH + % This is an author-year citation style bibliography. As such, it is + % non-standard LaTeX, and requires a special package file to function properly. + % Such a package is natbib.sty by Patrick W. Daly + % The form of the \bibitem entries is + % \bibitem[Jones et al.(1990)]{key}... + % \bibitem[Jones et al.(1990)Jones, Baker, and Smith]{key}... + % The essential feature is that the label (the part in brackets) consists + % of the author names, as they should appear in the citation, with the year + % in parentheses following. There must be no space before the opening + % parenthesis! + % With natbib v5.3, a full list of authors may also follow the year. + % In natbib.sty, it is possible to define the type of enclosures that is + % really wanted (brackets or parentheses), but in either case, there must + % be parentheses in the label. + % The \cite command functions as follows: + % \citet{key} ==>> Jones et al. (1990) + % \citet*{key} ==>> Jones, Baker, and Smith (1990) + % \citep{key} ==>> (Jones et al., 1990) + % \citep*{key} ==>> (Jones, Baker, and Smith, 1990) + % \citep[chap. 2]{key} ==>> (Jones et al., 1990, chap. 2) + % \citep[e.g.][]{key} ==>> (e.g. Jones et al., 1990) + % \citep[e.g.][p. 32]{key} ==>> (e.g. Jones et al., p. 32) + % \citeauthor{key} ==>> Jones et al. + % \citeauthor*{key} ==>> Jones, Baker, and Smith + % \citeyear{key} ==>> 1990 + %--------------------------------------------------------------------- + +ENTRY + { address + author + booktitle + chapter + edition + editor + eid + howpublished + institution + isbn + issn + journal + key + language + month + note + number + organization + pages + publisher + school + series + title + type + url + volume + year + } + {} + { label extra.label sort.label short.list } +INTEGERS { output.state before.all mid.sentence after.sentence after.block } +FUNCTION {init.state.consts} +{ #0 'before.all := + #1 'mid.sentence := + #2 'after.sentence := + #3 'after.block := } -FUNCTION {author.editor.sort} -{ author empty$ - { editor empty$ - { key empty$ - { "to sort, need author, editor, or key in " cite$ * warning$ - "" - } - { key sortify } +STRINGS { s t} +FUNCTION {output.nonnull} +{ 's := + output.state mid.sentence = + { ", " * write$ } + { output.state after.block = + { add.period$ write$ + newline$ + "\newblock " write$ + } + { output.state before.all = + 'write$ + { add.period$ " " * write$ } if$ } - { editor sort.format.names } if$ + mid.sentence 'output.state := } - { author sort.format.names } if$ + s } -FUNCTION {editor.sort} -{ editor empty$ - { key empty$ - { "to sort, need editor or key in " cite$ * warning$ - "" - } - { key sortify } - if$ - } - { editor sort.format.names } +FUNCTION {output} +{ duplicate$ empty$ + 'pop$ + 'output.nonnull if$ } -FUNCTION {presort} -{ calc.label - label sortify - " " - * - type$ "book" = - type$ "inbook" = - or - 'author.editor.sort - { type$ "proceedings" = - 'editor.sort - 'author.sort +FUNCTION {output.check} +{ 't := + duplicate$ empty$ + { pop$ "empty " t * " in " * cite$ * warning$ } + 'output.nonnull + if$ +} +FUNCTION {fin.entry} +{ add.period$ + write$ + newline$ +} + +FUNCTION {new.block} +{ output.state before.all = + 'skip$ + { after.block 'output.state := } + if$ +} +FUNCTION {new.sentence} +{ output.state after.block = + 'skip$ + { output.state before.all = + 'skip$ + { after.sentence 'output.state := } if$ } if$ - #1 entry.max$ substring$ - 'sort.label := - sort.label - * - " " - * - title field.or.null - sort.format.title - * - #1 entry.max$ substring$ - 'sort.key$ := +} +FUNCTION {add.blank} +{ " " * before.all 'output.state := } -ITERATE {presort} -SORT -STRINGS { last.label next.extra } -INTEGERS { last.extra.num number.label } -FUNCTION {initialize.extra.label.stuff} -{ #0 int.to.chr$ 'last.label := - "" 'next.extra := - #0 'last.extra.num := - #0 'number.label := +FUNCTION {date.block} +{ + new.block } -FUNCTION {forward.pass} -{ last.label label = - { last.extra.num #1 + 'last.extra.num := - last.extra.num int.to.chr$ 'extra.label := - } - { "a" chr.to.int$ 'last.extra.num := - "" 'extra.label := - label 'last.label := - } + +FUNCTION {not} +{ { #0 } + { #1 } if$ - number.label #1 + 'number.label := } -FUNCTION {reverse.pass} -{ next.extra "b" = - { "a" 'extra.label := } - 'skip$ +FUNCTION {and} +{ 'skip$ + { pop$ #0 } if$ - extra.label 'next.extra := - extra.label - duplicate$ empty$ +} +FUNCTION {or} +{ { pop$ #1 } 'skip$ - { "{\natexlab{" swap$ * "}}" * } if$ - 'extra.label := - label extra.label * 'label := } -EXECUTE {initialize.extra.label.stuff} -ITERATE {forward.pass} -REVERSE {reverse.pass} -FUNCTION {bib.sort.order} -{ sort.label - " " - * - year field.or.null sortify - * - " " - * - title field.or.null - sort.format.title - * - #1 entry.max$ substring$ - 'sort.key$ := +FUNCTION {new.block.checkb} +{ empty$ + swap$ empty$ + and + 'skip$ + 'new.block + if$ } -ITERATE {bib.sort.order} -SORT -FUNCTION {begin.bib} -{ preamble$ empty$ +FUNCTION {field.or.null} +{ duplicate$ empty$ + { pop$ "" } 'skip$ - { preamble$ write$ newline$ } if$ - "\begin{thebibliography}{" number.label int.to.str$ * "}" * - write$ newline$ - "\providecommand{\natexlab}[1]{#1}" - write$ newline$ - "\providecommand{\url}[1]{\texttt{#1}}" - write$ newline$ - "\providecommand{\urlprefix}{URL }" - write$ newline$ - "\providecommand{\selectlanguage}[1]{\relax}" - write$ newline$ } -EXECUTE {begin.bib} -EXECUTE {init.state.consts} -ITERATE {call.type$} -FUNCTION {end.bib} -{ newline$ - "\end{thebibliography}" write$ newline$ +FUNCTION {emphasize} +{ duplicate$ empty$ + { pop$ "" } + { "\emph{" swap$ * "}" * } + if$ +} +FUNCTION {bolden} +{ duplicate$ empty$ + { pop$ "" } + { "\textbf{" swap$ * "}" * } + if$ +} +FUNCTION {scaps} +{ duplicate$ empty$ + { pop$ "" } + { "\textsc{" swap$ * "}" * } + if$ +} +FUNCTION {bib.name.font} +{ scaps } +FUNCTION {bib.fname.font} +{ bib.name.font } +FUNCTION {tie.or.space.prefix} +{ duplicate$ text.length$ #3 < + { "~" } + { " " } + if$ + swap$ +} + +FUNCTION {capitalize} +{ "u" change.case$ "t" change.case$ } + +FUNCTION {space.word} +{ " " swap$ * " " * } + % Here are the language-specific definitions for explicit words. + % Each function has a name bbl.xxx where xxx is the English word. + % The language selected here is ENGLISH +FUNCTION {bbl.and} +{ "and"} + +FUNCTION {bbl.etal} +{ "et~al." } + +FUNCTION {bbl.editors} +{ "editors" } + +FUNCTION {bbl.editor} +{ "editor" } + +FUNCTION {bbl.edby} +{ "edited by" } + +FUNCTION {bbl.edition} +{ "edition" } + +FUNCTION {bbl.volume} +{ "volume" } + +FUNCTION {bbl.of} +{ "of" } + +FUNCTION {bbl.number} +{ "number" } + +FUNCTION {bbl.nr} +{ "no." } + +FUNCTION {bbl.in} +{ "in" } + +FUNCTION {bbl.pages} +{ "" } + +FUNCTION {bbl.page} +{ "" } + +FUNCTION {bbl.chapter} +{ "chapter" } + +FUNCTION {bbl.techrep} +{ "Technical Report" } + +FUNCTION {bbl.mthesis} +{ "Master's thesis" } + +FUNCTION {bbl.phdthesis} +{ "Ph.D. thesis" } + +FUNCTION {bbl.first} +{ "1st" } + +FUNCTION {bbl.second} +{ "2nd" } + +FUNCTION {bbl.third} +{ "3rd" } + +FUNCTION {bbl.fourth} +{ "4th" } + +FUNCTION {bbl.fifth} +{ "5th" } + +FUNCTION {bbl.st} +{ "st" } + +FUNCTION {bbl.nd} +{ "nd" } + +FUNCTION {bbl.rd} +{ "rd" } + +FUNCTION {bbl.th} +{ "th" } + +MACRO {jan} {"January"} + +MACRO {feb} {"February"} + +MACRO {mar} {"March"} + +MACRO {apr} {"April"} + +MACRO {may} {"May"} + +MACRO {jun} {"June"} + +MACRO {jul} {"July"} + +MACRO {aug} {"August"} + +MACRO {sep} {"September"} + +MACRO {oct} {"October"} + +MACRO {nov} {"November"} + +MACRO {dec} {"December"} + +FUNCTION {eng.ord} +{ duplicate$ "1" swap$ * + #-2 #1 substring$ "1" = + { bbl.th * } + { duplicate$ #-1 #1 substring$ + duplicate$ "1" = + { pop$ bbl.st * } + { duplicate$ "2" = + { pop$ bbl.nd * } + { "3" = + { bbl.rd * } + { bbl.th * } + if$ + } + if$ + } + if$ + } + if$ } -EXECUTE {end.bib} -%% End of customized bst file -%% -%% End of file `cc2.bst'. -\end{filecontents*} -\begin{filecontents*}{cc.bst} -% File name: cc.bst -% -% cc.bst style file for BibTeX. -% February 6, 1996 -% This style file provides the following citation facilities: -% Usage in Tex Output: -% file: -% \cite Cook (1990) -% \citeauthor Cook -% \citeyear 1990 -% \citemul Cook (1990, 1991a, 1991b) -% \shortcite Cook 1990 -% \parencite (Cook 1990) -% \nocite -% It was prepared by modifying previous style files. -% Here are acknowledgements: -%> BibTeX `named' style file for BibTeX version 0.99c, LaTeX version 2.09 -%> Place it in a file called named.bst in the BibTeX search path. (Placing it -%> in the same directory as the LaTeX document should also work.) -%> Support for named citations is provided by named.sty +MACRO {acmcs} {"ACM Computing Surveys"} -%> This version was made by modifying the master file made by -%> Oren Patashnik (PATASHNIK@SCORE.STANFORD.EDU) +MACRO {acta} {"Acta Informatica"} -%> Copyright (C) 1985, all rights reserved. -%> Modifications Copyright 1988, Peter F. Patel-Schneider -%> Copying of this file is authorized only if either -%> (1) you make absolutely no changes to your copy, including name, or -%> (2) if you do make changes, you name it something other than -%> btxbst.doc, plain.bst, unsrt.bst, alpha.bst, and abbrv.bst. -%> This restriction helps ensure that all standard styles are identical. +MACRO {cacm} {"Communications of the ACM"} -%> There are undoubtably bugs in this style. If you make bug fixes, -%> improvements, etc. please let me know. My e-mail address is: -%> pfps@research.att.com +MACRO {ibmjrd} {"IBM Journal of Research and Development"} -ENTRY - { address - author - booktitle - chapter - edition - editor - howpublished - institution - journal - key - month - note - number - organization - pages - publisher - school - series - title - type - volume - year - } - {} - { label extra.label sort.label } +MACRO {ibmsj} {"IBM Systems Journal"} -INTEGERS { output.state before.all mid.sentence after.sentence after.block } +MACRO {ieeese} {"IEEE Transactions on Software Engineering"} -FUNCTION {init.state.consts} -{ #0 'before.all := - #1 'mid.sentence := - #2 'after.sentence := - #3 'after.block := -} +MACRO {ieeetc} {"IEEE Transactions on Computers"} -STRINGS { mode s t } +MACRO {ieeetcad} + {"IEEE Transactions on Computer-Aided Design of Integrated Circuits"} -%FUNCTION {message} -%{ -% duplicate$ top$ -%} +MACRO {ipl} {"Information Processing Letters"} -FUNCTION {output.nonnull} -{ 's := - output.state mid.sentence = - { ", " * write$ } - { output.state after.block = - { add.period$ write$ - newline$ - "\newblock " write$ - } - { output.state before.all = - 'write$ - { add.period$ " " * write$ } - if$ - } - if$ - mid.sentence 'output.state := - } - if$ - s -} +MACRO {jacm} {"Journal of the ACM"} -FUNCTION {output} -{ duplicate$ empty$ - 'pop$ - 'output.nonnull - if$ -} +MACRO {jcss} {"Journal of Computer and System Sciences"} -FUNCTION {output.check} -{ 't := - duplicate$ empty$ - { pop$ "empty " t * " in " * cite$ * warning$ } - 'output.nonnull - if$ -} +MACRO {scp} {"Science of Computer Programming"} -FUNCTION {output.bibitem} -{ newline$ +MACRO {sicomp} {"SIAM Journal on Computing"} - "\bibitem[" write$ - label write$ - "]{" write$ +MACRO {tocs} {"ACM Transactions on Computer Systems"} - cite$ write$ - "}" write$ - newline$ - "" - before.all 'output.state := -} +MACRO {tods} {"ACM Transactions on Database Systems"} -FUNCTION {fin.entry} -{ add.period$ - write$ - newline$ -} +MACRO {tog} {"ACM Transactions on Graphics"} -FUNCTION {new.block} -{ output.state before.all = - 'skip$ - { after.block 'output.state := } - if$ -} +MACRO {toms} {"ACM Transactions on Mathematical Software"} -FUNCTION {semi.block} -{ %%%%"semi.block" top$ - mid.sentence 'output.state := -} +MACRO {toois} {"ACM Transactions on Office Information Systems"} -%FUNCTION {semi.block} -%{ output.state mid.sentence = -% 'skip$ -% { after.block 'output.state := } -% if$ -%} +MACRO {toplas} {"ACM Transactions on Programming Languages and Systems"} -FUNCTION {new.sentence} -{ output.state after.block = - 'skip$ - { output.state before.all = - 'skip$ - { after.sentence 'output.state := } +MACRO {tcs} {"Theoretical Computer Science"} +FUNCTION {bibinfo.check} +{ swap$ + duplicate$ missing$ + { + pop$ pop$ + "" + } + { duplicate$ empty$ + { + swap$ pop$ + } + { swap$ + pop$ + } if$ } if$ } - -FUNCTION {not} -{ { #0 } - { #1 } +FUNCTION {bibinfo.warn} +{ swap$ + duplicate$ missing$ + { + swap$ "missing " swap$ * " in " * cite$ * warning$ pop$ + "" + } + { duplicate$ empty$ + { + swap$ "empty " swap$ * " in " * cite$ * warning$ + } + { swap$ + pop$ + } + if$ + } if$ } - -FUNCTION {and} -{ 'skip$ - { pop$ #0 } +FUNCTION {format.url} +{ url empty$ + { "" } + { "\urlprefix\url{" url * "}" * } if$ } - -FUNCTION {or} -{ { pop$ #1 } - 'skip$ + +INTEGERS { nameptr namesleft numnames } + + +STRINGS { bibinfo} + +FUNCTION {format.names} +{ 'bibinfo := + duplicate$ empty$ 'skip$ { + 's := + "" 't := + #1 'nameptr := + s num.names$ 'numnames := + numnames 'namesleft := + { namesleft #0 > } + { s nameptr + "{ff~}{vv~}{ll}{, jj}" + format.name$ + bib.name.font + bibinfo bibinfo.check + 't := + nameptr #1 > + { + namesleft #1 > + { ", " * t * } + { + s nameptr "{ll}" format.name$ duplicate$ "others" = + { 't := } + { pop$ } + if$ + t "others" = + { + " " * bbl.etal emphasize * + } + { + "\&" + space.word * t * + } + if$ + } + if$ + } + 't + if$ + nameptr #1 + 'nameptr := + namesleft #1 - 'namesleft := + } + while$ + } if$ +} +FUNCTION {format.names.ed} +{ + format.names +} +FUNCTION {format.key} +{ empty$ + { key field.or.null } + { "" } if$ } -FUNCTION {new.block.checka} -{ empty$ - 'skip$ - 'new.block - if$ +FUNCTION {format.authors} +{ author "author" format.names } +FUNCTION {get.bbl.editor} +{ editor num.names$ #1 > 'bbl.editors 'bbl.editor if$ } -FUNCTION {new.block.checkb} -{ empty$ - swap$ empty$ - and - 'skip$ - 'new.block +FUNCTION {format.editors} +{ editor "editor" format.names duplicate$ empty$ 'skip$ + { + " " * + get.bbl.editor + "(" swap$ * ")" * + * + } if$ } - -FUNCTION {new.semiblock.checkb} -{ empty$ - swap$ empty$ - and - 'skip$ - 'semi.block +FUNCTION {format.book.pages} +{ pages "pages" bibinfo.check + duplicate$ empty$ 'skip$ + { " " * bbl.pages * } if$ } - -FUNCTION {new.sentence.checka} -{ empty$ - 'skip$ - 'new.sentence +FUNCTION {format.isbn} +{ isbn "isbn" bibinfo.check + duplicate$ empty$ 'skip$ + { + new.block + "ISBN " swap$ * + } if$ } -FUNCTION {new.sentence.checkb} -{ empty$ - swap$ empty$ - and - 'skip$ - 'new.sentence +FUNCTION {format.issn} +{ issn "issn" bibinfo.check + duplicate$ empty$ 'skip$ + { + new.block + "ISSN " swap$ * + } if$ } -FUNCTION {field.or.null} +FUNCTION {select.language} { duplicate$ empty$ - { pop$ "" } - 'skip$ - if$ + 'pop$ + { language empty$ + 'skip$ + { "{\selectlanguage{" language * "}" * swap$ * "}" * } + if$ + } + if$ } -FUNCTION {emphasize} -{ duplicate$ empty$ - { pop$ "" } - { "{\sl " swap$ * "}" * } +FUNCTION {format.note} +{ + note empty$ + { "" } + { note #1 #1 substring$ + duplicate$ "{" = + 'skip$ + { output.state mid.sentence = + { "l" } + { "u" } + if$ + change.case$ + } + if$ + note #2 global.max$ substring$ * "note" bibinfo.check + } if$ } -FUNCTION {bold} -{ duplicate$ empty$ - { pop$ "" } - { "{\bf " swap$ * "}" * } +FUNCTION {format.title} +{ title + "title" bibinfo.check + duplicate$ empty$ 'skip$ + { + select.language + } if$ } - -INTEGERS { nameptr namesleft numnames } - -FUNCTION {format.names} -{ 's := +FUNCTION {format.full.names} +{'s := + "" 't := #1 'nameptr := s num.names$ 'numnames := - "{\sc " * numnames 'namesleft := { namesleft #0 > } - - { s nameptr "{ff~}{vv~}{ll}{, jj}" format.name$ 't := - + { s nameptr + "{vv~}{ll}" format.name$ + 't := nameptr #1 > - { namesleft #1 > + { + namesleft #1 > { ", " * t * } - { numnames #2 > - { "," * } - 'skip$ + { + s nameptr "{ll}" format.name$ duplicate$ "others" = + { 't := } + { pop$ } if$ t "others" = - { " et~al." * } - { " and " * t * } + { + " " * bbl.etal emphasize * + } + { + "\&" + space.word * t * + } if$ } if$ @@ -6668,52 +6707,111 @@ FUNCTION {format.names} namesleft #1 - 'namesleft := } while$ - "}" * } -FUNCTION {format.authors} +FUNCTION {author.editor.key.full} { author empty$ - { "" } - { author format.names } + { editor empty$ + { key empty$ + { cite$ #1 #3 substring$ } + 'key + if$ + } + { editor format.full.names } + if$ + } + { author format.full.names } if$ } -FUNCTION {format.editors} -{ editor empty$ - { "" } - { "ed.\ " - editor format.names * +FUNCTION {author.key.full} +{ author empty$ + { key empty$ + { cite$ #1 #3 substring$ } + 'key + if$ } + { author format.full.names } if$ } -FUNCTION {format.editors.reverse} +FUNCTION {editor.key.full} { editor empty$ - { "" } - { editor format.names - ", ed." * + { key empty$ + { cite$ #1 #3 substring$ } + 'key + if$ } + { editor format.full.names } if$ } -FUNCTION {format.editors.simple} -{ editor empty$ - { "" } - { editor format.names } +FUNCTION {make.full.names} +{ type$ "book" = + type$ "inbook" = + or + 'author.editor.key.full + { type$ "proceedings" = + 'editor.key.full + 'author.key.full + if$ + } if$ } -FUNCTION {format.title} -{ title empty$ - { "" } - - { title "t" change.case$ } - - if$ +FUNCTION {output.bibitem} +{ newline$ + "\bibitem[{" write$ + label write$ + ")" make.full.names duplicate$ short.list = + { pop$ } + { * } + if$ + "}]{" * write$ + cite$ write$ + "}" write$ + newline$ + "" + before.all 'output.state := } -FUNCTION {n.dashify} +FUNCTION {if.digit} +{ duplicate$ "0" = + swap$ duplicate$ "1" = + swap$ duplicate$ "2" = + swap$ duplicate$ "3" = + swap$ duplicate$ "4" = + swap$ duplicate$ "5" = + swap$ duplicate$ "6" = + swap$ duplicate$ "7" = + swap$ duplicate$ "8" = + swap$ "9" = or or or or or or or or or +} +FUNCTION {n.separate} { 't := + "" + #0 'numnames := + { t empty$ not } + { t #-1 #1 substring$ if.digit + { numnames #1 + 'numnames := } + { #0 'numnames := } + if$ + t #-1 #1 substring$ swap$ * + t #-2 global.max$ substring$ 't := + numnames #5 = + { duplicate$ #1 #2 substring$ swap$ + #3 global.max$ substring$ + "\," swap$ * * + } + 'skip$ + if$ + } + while$ +} +FUNCTION {n.dashify} +{ + n.separate + 't := "" { t empty$ not } { t #1 #1 substring$ "-" = @@ -6737,105 +6835,65 @@ FUNCTION {n.dashify} while$ } +FUNCTION {word.in} +{ bbl.in capitalize + " " * } + FUNCTION {format.date} -{ year empty$ - { month empty$ - { "" } -% { "there's a month but no year in " cite$ * warning$ -% month -% } - { } - if$ +{ year "year" bibinfo.check duplicate$ empty$ + { + "empty year in " cite$ * "; set to ????" * warning$ + pop$ "????" } -% { month empty$ -% {year extra.label * } -% { month " " * year * extra.label *} -% if$ -% } - { year extra.label * } + 'skip$ if$ + extra.label * + before.all 'output.state := + " (" swap$ * ")" * } - FUNCTION {format.btitle} -{ title emphasize -} - -FUNCTION {tie.or.space.connect} -{ duplicate$ text.length$ #3 < - { "~" } - { " " } +{ title "title" bibinfo.check + duplicate$ empty$ 'skip$ + { + emphasize + select.language + } if$ - swap$ * * } - FUNCTION {either.or.check} { empty$ 'pop$ { "can't use both " swap$ * " fields in " * cite$ * warning$ } if$ } - -%FUNCTION {format.bvolume} -%{ volume empty$ -% { "" } -% { series empty$ -% 'skip$ -% {series emphasize ",\ vol.\ " * volume *} -% if$ -% "volume and number" number either.or.check -% } -% if$ -%} -%FUNCTION {format.bvolume} -%{ volume empty$ -% { "" } -% { series empty$ -% 'skip$ -% {series emphasize "\ " * volume bold *} -% if$ -% "volume and number" number either.or.check -% } -% if$ -%} FUNCTION {format.bvolume} { volume empty$ { "" } - { "vol." volume tie.or.space.connect - series empty$ - 'skip$ - { " of " * series emphasize * } + { bbl.volume volume tie.or.space.prefix + "volume" bibinfo.check * * + series "series" bibinfo.check + duplicate$ empty$ 'pop$ + { swap$ bbl.of space.word * swap$ + emphasize * } if$ "volume and number" number either.or.check } - if$ + if$ } - -%FUNCTION {format.number.series} -%{ volume empty$ -% { number empty$ -% { series field.or.null } -% { output.state mid.sentence = -% { "number" } -% { "Number" } -% if$ -% number tie.or.space.connect -% series empty$ -% { "there's a number but no series in " cite$ * warning$ } -% { " in " * series * } -% if$ -% } -% if$ -% } -% { "" } -% if$ -%} FUNCTION {format.number.series} { volume empty$ { number empty$ { series field.or.null } - { series empty$ + { output.state mid.sentence = + { bbl.number } + { bbl.number capitalize } + if$ + number tie.or.space.prefix "number" bibinfo.check * * + series empty$ { "there's a number but no series in " cite$ * warning$ } - { series "\ " * number bold * } + { bbl.in space.word * + series "series" bibinfo.check * + } if$ } if$ @@ -6843,20 +6901,73 @@ FUNCTION {format.number.series} { "" } if$ } +FUNCTION {is.num} +{ chr.to.int$ + duplicate$ "0" chr.to.int$ < not + swap$ "9" chr.to.int$ > not and +} -FUNCTION {format.edition} -{ edition empty$ - { "" } - { output.state mid.sentence = - { edition "l" change.case$ " edition" * } - { edition "t" change.case$ " edition" * } +FUNCTION {extract.num} +{ duplicate$ 't := + "" 's := + { t empty$ not } + { t #1 #1 substring$ + t #2 global.max$ substring$ 't := + duplicate$ is.num + { s swap$ * 's := } + { pop$ "" 't := } + if$ + } + while$ + s empty$ + 'skip$ + { pop$ s } + if$ +} + +FUNCTION {convert.edition} +{ extract.num "l" change.case$ 's := + s "first" = s "1" = or + { bbl.first 't := } + { s "second" = s "2" = or + { bbl.second 't := } + { s "third" = s "3" = or + { bbl.third 't := } + { s "fourth" = s "4" = or + { bbl.fourth 't := } + { s "fifth" = s "5" = or + { bbl.fifth 't := } + { s #1 #1 substring$ is.num + { s eng.ord 't := } + { edition 't := } + if$ + } + if$ + } + if$ + } + if$ + } if$ } if$ + t } +FUNCTION {format.edition} +{ edition duplicate$ empty$ 'skip$ + { + convert.edition + output.state mid.sentence = + { "l" } + { "t" } + if$ change.case$ + "edition" bibinfo.check + " " * bbl.edition * + } + if$ +} INTEGERS { multiresult } - FUNCTION {multi.page.check} { 't := #0 'multiresult := @@ -6876,55 +6987,67 @@ FUNCTION {multi.page.check} while$ multiresult } - FUNCTION {format.pages} -{ pages empty$ - { "" } - { pages multi.page.check - { pages n.dashify } - { "p." pages tie.or.space.connect } +{ pages duplicate$ empty$ 'skip$ + { duplicate$ multi.page.check + { + n.dashify + } + { + } if$ + "pages" bibinfo.check } if$ } - - -FUNCTION {format.vol.num.year} -{ volume field.or.null bold - number empty$ - 'skip$ - { "(" number * ")\," * * - volume empty$ - { "there's a number but no volume in " cite$ * warning$ } - 'skip$ +FUNCTION {format.journal.pages} +{ pages duplicate$ empty$ 'pop$ + { swap$ duplicate$ empty$ + { pop$ pop$ format.pages } + { + ", " * + swap$ + n.dashify + "pages" bibinfo.check + * + } if$ } if$ - year empty$ - 'skip$ - { "\ (" * format.date * ")" * } +} +FUNCTION {format.journal.eid} +{ eid "eid" bibinfo.check + duplicate$ empty$ 'pop$ + { swap$ duplicate$ empty$ 'skip$ + { + ", " * + } + if$ + swap$ * + } if$ } - - FUNCTION {format.vol.num.pages} -{ volume field.or.null bold - number empty$ - 'skip$ - { "(" number * ")" * * - volume empty$ - { "there's a number but no volume in " cite$ * warning$ } - 'skip$ - if$ +{ volume field.or.null + duplicate$ empty$ 'skip$ + { + "volume" bibinfo.check } if$ - pages empty$ - 'skip$ - { duplicate$ empty$ - { pop$ format.pages } - { ",\, pp.\, " * pages n.dashify * } + bolden + number "number" bibinfo.check duplicate$ empty$ 'skip$ + { + swap$ duplicate$ empty$ + { "there's a number but no volume in " cite$ * warning$ } + 'skip$ if$ + swap$ + "(" swap$ * ")" * } + if$ * + eid empty$ + { format.journal.pages } + { format.journal.eid } if$ } @@ -6932,10 +7055,14 @@ FUNCTION {format.chapter.pages} { chapter empty$ 'format.pages { type empty$ - { "chapter" } - { type "l" change.case$ } + { bbl.chapter } + { type "l" change.case$ + "type" bibinfo.check + } if$ - chapter tie.or.space.connect + chapter tie.or.space.prefix + "chapter" bibinfo.check + * * pages empty$ 'skip$ { ", " * format.pages * } @@ -6944,162 +7071,131 @@ FUNCTION {format.chapter.pages} if$ } - +FUNCTION {format.booktitle} +{ + booktitle "booktitle" bibinfo.check + emphasize +} FUNCTION {format.in.ed.booktitle} -{ booktitle empty$ - { "" } - { editor empty$ - { "In " booktitle emphasize * } - { "In " booktitle emphasize * ", " * format.editors * } +{ format.booktitle duplicate$ empty$ 'skip$ + { + editor "editor" format.names.ed duplicate$ empty$ 'pop$ + { + get.bbl.editor + swap$ "," * + " " * swap$ * + swap$ + "," * + " " * swap$ + * } if$ + word.in swap$ * } if$ } - -FUNCTION {empty.misc.check} -{ author empty$ title empty$ howpublished empty$ - month empty$ year empty$ note empty$ - and and and and and - - key empty$ not and - - { "all relevant fields are empty in " cite$ * warning$ } - 'skip$ - if$ -} - -FUNCTION {format.publisher.address} -{ address empty$ - 'publisher - { publisher ", " * address * } - if$ -} - FUNCTION {format.thesis.type} -{ type empty$ - 'skip$ - { pop$ - type "t" change.case$ +{ type duplicate$ empty$ + 'pop$ + { swap$ pop$ + "t" change.case$ "type" bibinfo.check } if$ } - FUNCTION {format.tr.number} -{ type empty$ - { "Technical Report" } - 'type +{ number "number" bibinfo.check + type duplicate$ empty$ + { pop$ bbl.techrep } + 'skip$ if$ - number empty$ - { "t" change.case$ } - { number tie.or.space.connect } + "type" bibinfo.check + swap$ duplicate$ empty$ + { pop$ "t" change.case$ } + { tie.or.space.prefix * * } if$ } - FUNCTION {format.article.crossref} -{ key empty$ - { journal empty$ - { "need key or journal for " cite$ * " to crossref " * crossref * - warning$ - "" - } - { "In {\em " journal * "\/}" * } - if$ - } - { "In " key * } - if$ - " \shortcite{" * crossref * "}" * -} - -FUNCTION {format.crossref.editor} -{ editor #1 "{vv~}{ll}" format.name$ - editor num.names$ duplicate$ - #2 > - { pop$ " et~al." * } - { #2 < - 'skip$ - { editor #2 "{ff }{vv }{ll}{ jj}" format.name$ "others" = - { " et~al." * } - { " and " * editor #2 "{vv~}{ll}" format.name$ * } - if$ - } - if$ - } - if$ +{ + word.in + " \cite{" * crossref * "}" * } - FUNCTION {format.book.crossref} -{ volume empty$ +{ volume duplicate$ empty$ { "empty volume in " cite$ * "'s crossref of " * crossref * warning$ - "In " - } - { "Volume" volume tie.or.space.connect - " of " * + pop$ word.in } - if$ - editor empty$ - editor field.or.null author field.or.null = - or - { key empty$ - { series empty$ - { "need editor, key, or series for " cite$ * " to crossref " * - crossref * warning$ - "" * - } - { "{\em " * series * "\/}" * } - if$ - } - { key * } - if$ + { bbl.volume + capitalize + swap$ tie.or.space.prefix "volume" bibinfo.check * * bbl.of space.word * } - { format.crossref.editor * } if$ - " \shortcite{" * crossref * "}" * + " \cite{" * crossref * "}" * } - FUNCTION {format.incoll.inproc.crossref} -{ editor empty$ - editor field.or.null author field.or.null = - or - { key empty$ - { booktitle empty$ - { "need editor, key, or booktitle for " cite$ * " to crossref " * - crossref * warning$ - "" - } - { "In {\em " booktitle * "\/}" * } +{ + word.in + " \cite{" * crossref * "}" * +} +FUNCTION {format.org.or.pub} +{ 't := + "" + address empty$ t empty$ and + 'skip$ + { + t empty$ + { address "address" bibinfo.check * + } + { t * + address empty$ + 'skip$ + { ", " * address "address" bibinfo.check * } if$ } - { "In " key * } if$ } - { "In " format.crossref.editor * } if$ - " \shortcite{" * crossref * "}" * +} +FUNCTION {format.publisher.address} +{ publisher "publisher" bibinfo.warn format.org.or.pub +} + +FUNCTION {format.organization.address} +{ organization "organization" bibinfo.check format.org.or.pub } FUNCTION {article} { output.bibitem format.authors "author" output.check - semi.block + author format.key output + format.date "year" output.check + date.block format.title "title" output.check new.block crossref missing$ - { journal emphasize "\ " * format.vol.num.year * "journal" output.check - format.pages output + { + journal + "journal" bibinfo.check + emphasize + "journal" output.check + add.blank + format.vol.num.pages output } { format.article.crossref output.nonnull format.pages output } if$ + format.issn output new.block - note output + format.url output + new.block + format.note output fin.entry } - FUNCTION {book} { output.bibitem author empty$ - { format.editors.simple "author and editor" output.check } + { format.editors "author and editor" output.check + editor format.key output + } { format.authors output.nonnull crossref missing$ { "author and editor" editor either.or.check } @@ -7107,44 +7203,55 @@ FUNCTION {book} if$ } if$ - semi.block + format.date "year" output.check + date.block format.btitle "title" output.check crossref missing$ { format.bvolume output new.block format.number.series output new.sentence - format.publisher.address "publisher" output.check + format.publisher.address output } - { new.block + { + new.block format.book.crossref output.nonnull } if$ format.edition output - format.date "year" output.check + format.isbn output + format.book.pages output new.block - note output + format.url output + new.block + format.note output fin.entry } - FUNCTION {booklet} { output.bibitem format.authors output - semi.block + author format.key output + format.date "year" output.check + date.block format.title "title" output.check - howpublished address new.block.checkb - howpublished output - address output - format.date output new.block - note output + howpublished "howpublished" bibinfo.check output + address "address" bibinfo.check output + format.isbn output + format.book.pages output + new.block + format.url output + new.block + format.note output fin.entry } FUNCTION {inbook} { output.bibitem author empty$ - { format.editors "author and editor" output.check } + { format.editors "author and editor" output.check + editor format.key output + } { format.authors output.nonnull crossref missing$ { "author and editor" editor either.or.check } @@ -7152,32 +7259,42 @@ FUNCTION {inbook} if$ } if$ - semi.block + format.date "year" output.check + date.block format.btitle "title" output.check crossref missing$ - { format.bvolume output + { + format.bvolume output format.chapter.pages "chapter and pages" output.check new.block format.number.series output new.sentence - format.publisher.address "publisher" output.check + format.publisher.address output } - { format.chapter.pages "chapter and pages" output.check + { + format.chapter.pages "chapter and pages" output.check new.block format.book.crossref output.nonnull } if$ format.edition output - format.date "year" output.check + crossref missing$ + { format.isbn output } + 'skip$ + if$ new.block - note output + format.url output + new.block + format.note output fin.entry } FUNCTION {incollection} { output.bibitem format.authors "author" output.check - semi.block + author format.key output + format.date "year" output.check + date.block format.title "title" output.check new.block crossref missing$ @@ -7186,221 +7303,190 @@ FUNCTION {incollection} format.number.series output format.chapter.pages output new.sentence - format.publisher.address "publisher" output.check + format.publisher.address output format.edition output - format.date "year" output.check + format.isbn output } { format.incoll.inproc.crossref output.nonnull format.chapter.pages output } if$ new.block - note output + format.url output + new.block + format.note output fin.entry } - FUNCTION {inproceedings} { output.bibitem format.authors "author" output.check - semi.block + author format.key output + format.date "year" output.check + date.block format.title "title" output.check new.block crossref missing$ { format.in.ed.booktitle "booktitle" output.check format.bvolume output format.number.series output - address empty$ - { organization publisher new.sentence.checkb - organization output - publisher output - format.date output - } - { address output.nonnull - format.date output - organization output - publisher output + format.pages output + new.sentence + publisher empty$ + { format.organization.address output } + { organization "organization" bibinfo.check output + format.publisher.address output } if$ - format.pages output + format.isbn output + format.issn output } { format.incoll.inproc.crossref output.nonnull format.pages output } if$ new.block - note output + format.url output + new.block + format.note output fin.entry } - FUNCTION {conference} { inproceedings } - FUNCTION {manual} { output.bibitem - author empty$ - { organization empty$ - 'skip$ - { organization output.nonnull - address output - } - if$ - } - { format.authors output.nonnull } - if$ - semi.block + format.authors output + author format.key output + format.date "year" output.check + date.block format.btitle "title" output.check - author empty$ - { organization empty$ - { address new.block.checka - address output - } - 'skip$ - if$ - } - { organization address new.block.checkb - organization output - address output - } - if$ + organization address new.block.checkb + organization "organization" bibinfo.check output + address "address" bibinfo.check output format.edition output - format.date output new.block - note output + format.url output + new.block + format.note output fin.entry } FUNCTION {mastersthesis} { output.bibitem format.authors "author" output.check - semi.block - format.title "title" output.check - new.block - "Master's thesis" format.thesis.type output.nonnull - school "school" output.check - address output + author format.key output format.date "year" output.check + date.block + format.btitle + "title" output.check new.block - note output + bbl.mthesis format.thesis.type output.nonnull + school "school" bibinfo.warn output + address "address" bibinfo.check output + new.block + format.url output + new.block + format.note output fin.entry } FUNCTION {misc} { output.bibitem - format.authors "author" output.check - title howpublished new.semiblock.checkb + format.authors output + author format.key output + format.date "year" output.check + date.block format.title output - howpublished new.block.checka - howpublished output - format.date output new.block - note output + howpublished "howpublished" bibinfo.check output + new.block + format.url output + new.block + format.note output fin.entry - empty.misc.check } - FUNCTION {phdthesis} { output.bibitem format.authors "author" output.check - semi.block - format.btitle "title" output.check - new.block - "PhD thesis" format.thesis.type output.nonnull - school "school" output.check - address output + author format.key output format.date "year" output.check + date.block + format.btitle + "title" output.check new.block - note output + bbl.phdthesis format.thesis.type output.nonnull + school "school" bibinfo.warn output + address "address" bibinfo.check output + new.block + format.url output + new.block + format.note output fin.entry } FUNCTION {proceedings} { output.bibitem - editor empty$ - { organization output } -% { format.editors output.nonnull } - { format.editors.reverse output.nonnull } - if$ - semi.block + format.editors output + editor format.key output + format.date "year" output.check + date.block format.btitle "title" output.check format.bvolume output format.number.series output - address empty$ - { editor empty$ - { publisher new.sentence.checka } - { organization publisher new.sentence.checkb - organization output - } - if$ - publisher output - format.date "year" output.check - } - { address output.nonnull - format.date "year" output.check - new.sentence - editor empty$ - 'skip$ - { organization output } - if$ - publisher output + new.sentence + publisher empty$ + { format.organization.address output } + { organization "organization" bibinfo.check output + format.publisher.address output } if$ + format.isbn output + format.issn output new.block - note output + format.url output + new.block + format.note output fin.entry } FUNCTION {techreport} { output.bibitem format.authors "author" output.check - semi.block - format.title "title" output.check + author format.key output + format.date "year" output.check + date.block + format.title + "title" output.check new.block format.tr.number output.nonnull - institution "institution" output.check - address output - format.date "year" output.check + institution "institution" bibinfo.warn output + address "address" bibinfo.check output new.block - note output + format.url output + new.block + format.note output fin.entry } FUNCTION {unpublished} { output.bibitem format.authors "author" output.check - semi.block + author format.key output + format.date "year" output.check + date.block format.title "title" output.check new.block - note "note" output.check - format.date output + format.url output + new.block + format.note "note" output.check fin.entry } FUNCTION {default.type} { misc } - - -MACRO {jan} {"January"} -MACRO {feb} {"February"} -MACRO {mar} {"March"} -MACRO {apr} {"April"} -MACRO {may} {"May"} -MACRO {jun} {"June"} -MACRO {jul} {"July"} -MACRO {aug} {"August"} -MACRO {sep} {"September"} -MACRO {oct} {"October"} -MACRO {nov} {"November"} -MACRO {dec} {"December"} - - - READ - FUNCTION {sortify} { purify$ "l" change.case$ } - INTEGERS { len } - FUNCTION {chop.word} { 's := 'len := @@ -7409,49 +7495,35 @@ FUNCTION {chop.word} 's if$ } - -INTEGERS { et.al.char.used } - -FUNCTION {initialize.et.al.char.used} -{ #0 'et.al.char.used := -} - -EXECUTE {initialize.et.al.char.used} - FUNCTION {format.lab.names} -{ - 's := - s num.names$ 'numnames := - - mode "cite" = - { numnames #1 = - { s #1 "{vv }{ll}" format.name$ } - { numnames #2 = - { s #1 "{vv }{ll }\& " format.name$ s #2 "{vv }{ll}" format.name$ * } - { s #1 "{vv }{ll }\bgroup \em et al.\egroup " format.name$ } - if$ - } - if$ +{ 's := + "" 't := + s #1 "{vv~}{ll}" format.name$ + s num.names$ duplicate$ + #2 > + { pop$ + " " * bbl.etal emphasize * } - { numnames #1 = - { s #1 "{ll}" format.name$ } - { numnames #2 = - { s #1 "{ll }\& " format.name$ s #2 "{ll}" format.name$ * } - { s #1 "{ll }\bgroup \em et al.\egroup " format.name$ } - if$ - } - if$ + { #2 < + 'skip$ + { s #2 "{ff }{vv }{ll}{ jj}" format.name$ "others" = + { + " " * bbl.etal emphasize * + } + { " \& " * s #2 "{vv~}{ll}" format.name$ + * } + if$ + } + if$ } - if$ + if$ } FUNCTION {author.key.label} { author empty$ { key empty$ - { cite$ #1 #3 substring$ } - - { key } + 'key if$ } { author format.lab.names } @@ -7462,10 +7534,8 @@ FUNCTION {author.editor.key.label} { author empty$ { editor empty$ { key empty$ - { cite$ #1 #3 substring$ } - - { key } + 'key if$ } { editor format.lab.names } @@ -7475,80 +7545,42 @@ FUNCTION {author.editor.key.label} if$ } -FUNCTION {author.key.organization.label} -{ author empty$ - { key empty$ - { organization empty$ - - { cite$ #1 #3 substring$ } - - { "The " #4 organization chop.word #3 text.prefix$ } - if$ - } - { key } - if$ - } - { author format.lab.names } - if$ -} - -FUNCTION {editor.key.organization.label} +FUNCTION {editor.key.label} { editor empty$ { key empty$ - { organization empty$ - - { cite$ #1 #3 substring$ } - - { "The " #4 organization chop.word #3 text.prefix$ } - if$ - } - { key } + { cite$ #1 #3 substring$ } + 'key if$ } { editor format.lab.names } if$ } -FUNCTION {calc.label} -{ - "cite" 'mode := - type$ "book" = +FUNCTION {calc.short.authors} +{ type$ "book" = type$ "inbook" = or 'author.editor.key.label { type$ "proceedings" = - 'editor.key.organization.label - { type$ "manual" = - 'author.key.organization.label - 'author.key.label - if$ - } + 'editor.key.label + 'author.key.label if$ } if$ + 'short.list := +} - "\protect\citeauthoryear{" swap$ * "}{" * - year field.or.null purify$ * % CHANGED - pfps - 15 Feb 1989 - 'label := - - "sort" 'mode := - type$ "book" = - type$ "inbook" = - or - 'author.editor.key.label - { type$ "proceedings" = - 'editor.key.organization.label - { type$ "manual" = - 'author.key.organization.label - 'author.key.label - if$ - } - if$ - } +FUNCTION {calc.label} +{ calc.short.authors + short.list + "(" + * + year duplicate$ empty$ + { pop$ "????" } + 'skip$ if$ - " " * - year field.or.null purify$ * - sortify 'sort.label := + * + 'label := } FUNCTION {sort.format.names} @@ -7558,15 +7590,17 @@ FUNCTION {sort.format.names} s num.names$ 'numnames := numnames 'namesleft := { namesleft #0 > } - { nameptr #1 > - { " " * } - 'skip$ - if$ - - s nameptr "{vv{ } }{ll{ }}{ ff{ }}{ jj{ }}" format.name$ 't := - - nameptr numnames = t "others" = and - { "et al" * } + { s nameptr + "{ll{ }}{ ff{ }}{ jj{ }}" + format.name$ 't := + nameptr #1 > + { + " " * + namesleft #1 = t "others" = and + { "zzzzz" * } + { t sortify * } + if$ + } { t sortify * } if$ nameptr #1 + 'nameptr := @@ -7585,7 +7619,6 @@ FUNCTION {sort.format.title} sortify #1 global.max$ substring$ } - FUNCTION {author.sort} { author empty$ { key empty$ @@ -7598,7 +7631,6 @@ FUNCTION {author.sort} { author sort.format.names } if$ } - FUNCTION {author.editor.sort} { author empty$ { editor empty$ @@ -7615,73 +7647,36 @@ FUNCTION {author.editor.sort} { author sort.format.names } if$ } - -FUNCTION {author.organization.sort} -{ author empty$ - { organization empty$ - { key empty$ - { "to sort, need author, organization, or key in " cite$ * warning$ - "" - } - { key sortify } - if$ - } - { "The " #4 organization chop.word sortify } - if$ - } - { author sort.format.names } - if$ -} - -FUNCTION {editor.organization.sort} +FUNCTION {editor.sort} { editor empty$ - { organization empty$ - { key empty$ - { "to sort, need editor, organization, or key in " cite$ * warning$ - "" - } - { key sortify } - if$ + { key empty$ + { "to sort, need editor or key in " cite$ * warning$ + "" } - { "The " #4 organization chop.word sortify } + { key sortify } if$ } { editor sort.format.names } if$ } - FUNCTION {presort} - { calc.label - sort.label - + label sortify " " * type$ "book" = - type$ "inbook" = or 'author.editor.sort { type$ "proceedings" = - 'editor.organization.sort - { type$ "manual" = - 'author.organization.sort - 'author.sort - if$ - } + 'editor.sort + 'author.sort if$ } if$ - - * - - " " - * - year field.or.null sortify - * - " " - * - cite$ + #1 entry.max$ substring$ + 'sort.label := + sort.label * " " * @@ -7693,80 +7688,85 @@ FUNCTION {presort} } ITERATE {presort} - SORT - -STRINGS { longest.label last.sort.label next.extra } - -INTEGERS { longest.label.width last.extra.num } - -FUNCTION {initialize.longest.label} -{ "" 'longest.label := - #0 int.to.chr$ 'last.sort.label := +STRINGS { last.label next.extra } +INTEGERS { last.extra.num number.label } +FUNCTION {initialize.extra.label.stuff} +{ #0 int.to.chr$ 'last.label := "" 'next.extra := - #0 'longest.label.width := #0 'last.extra.num := + #0 'number.label := } - FUNCTION {forward.pass} -{ last.sort.label sort.label = +{ last.label label = { last.extra.num #1 + 'last.extra.num := last.extra.num int.to.chr$ 'extra.label := } { "a" chr.to.int$ 'last.extra.num := "" 'extra.label := - sort.label 'last.sort.label := + label 'last.label := } if$ + number.label #1 + 'number.label := } - FUNCTION {reverse.pass} { next.extra "b" = { "a" 'extra.label := } 'skip$ if$ - label extra.label * "}" * 'label := % CHANGED - pfps 15 Feb 1989 - label width$ longest.label.width > - { label 'longest.label := - label width$ 'longest.label.width := - } + extra.label 'next.extra := + extra.label + duplicate$ empty$ 'skip$ + { "{\natexlab{" swap$ * "}}" * } if$ - extra.label 'next.extra := + 'extra.label := + label extra.label * 'label := } - -EXECUTE {initialize.longest.label} - +EXECUTE {initialize.extra.label.stuff} ITERATE {forward.pass} - REVERSE {reverse.pass} - +FUNCTION {bib.sort.order} +{ sort.label + " " + * + year field.or.null sortify + * + " " + * + title field.or.null + sort.format.title + * + #1 entry.max$ substring$ + 'sort.key$ := +} +ITERATE {bib.sort.order} +SORT FUNCTION {begin.bib} - -{ et.al.char.used - { "\newcommand{\etalchar}[1]{$^{#1}$}" write$ newline$ } - 'skip$ - if$ - preamble$ empty$ - +{ preamble$ empty$ 'skip$ { preamble$ write$ newline$ } if$ - - "\begin{thebibliography}{}\small" write$ newline$ - + "\begin{thebibliography}{" number.label int.to.str$ * "}" * + write$ newline$ + "\providecommand{\natexlab}[1]{#1}" + write$ newline$ + "\providecommand{\url}[1]{\texttt{#1}}" + write$ newline$ + "\providecommand{\urlprefix}{URL }" + write$ newline$ + "\providecommand{\selectlanguage}[1]{\relax}" + write$ newline$ } - EXECUTE {begin.bib} - EXECUTE {init.state.consts} - ITERATE {call.type$} - FUNCTION {end.bib} { newline$ "\end{thebibliography}" write$ newline$ } - EXECUTE {end.bib} +%% End of customized bst file +%% +%% End of file `cc2.bst'. \end{filecontents*} diff --git a/Master/texmf-dist/doc/latex/computational-complexity/cc.pdf b/Master/texmf-dist/doc/latex/computational-complexity/cc.pdf index cf507359f88..2b27ef1cbff 100644 Binary files a/Master/texmf-dist/doc/latex/computational-complexity/cc.pdf and b/Master/texmf-dist/doc/latex/computational-complexity/cc.pdf differ diff --git a/Master/texmf-dist/doc/latex/computational-complexity/cc2.dbj b/Master/texmf-dist/doc/latex/computational-complexity/cc2.dbj index d2193b84c06..679dac625d1 100644 --- a/Master/texmf-dist/doc/latex/computational-complexity/cc2.dbj +++ b/Master/texmf-dist/doc/latex/computational-complexity/cc2.dbj @@ -6,7 +6,7 @@ %% %% cc.dtx (with options: `cc2dbj,chartab') %% -%% Copyright 2000-2015 +%% Copyright 2000-2016 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: diff --git a/Master/texmf-dist/doc/latex/computational-complexity/ccquickref.tex b/Master/texmf-dist/doc/latex/computational-complexity/ccquickref.tex index de45adfdefe..564e0927869 100644 --- a/Master/texmf-dist/doc/latex/computational-complexity/ccquickref.tex +++ b/Master/texmf-dist/doc/latex/computational-complexity/ccquickref.tex @@ -6,7 +6,7 @@ %% %% cc.dtx (with options: `quickref,chartab') %% -%% Copyright 2000-2015 +%% Copyright 2000-2016 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: -- cgit v1.2.3