github.com/mattn/go@v0.0.0-20171011075504-07f7db3ea99f/doc/effective_go.html (about)

     1  <!--{
     2  	"Title": "Effective Go",
     3  	"Template": true
     4  }-->
     5  
     6  <h2 id="introduction">Introduction</h2>
     7  
     8  <p>
     9  Go is a new language.  Although it borrows ideas from
    10  existing languages,
    11  it has unusual properties that make effective Go programs
    12  different in character from programs written in its relatives.
    13  A straightforward translation of a C++ or Java program into Go
    14  is unlikely to produce a satisfactory result&mdash;Java programs
    15  are written in Java, not Go.
    16  On the other hand, thinking about the problem from a Go
    17  perspective could produce a successful but quite different
    18  program.
    19  In other words,
    20  to write Go well, it's important to understand its properties
    21  and idioms.
    22  It's also important to know the established conventions for
    23  programming in Go, such as naming, formatting, program
    24  construction, and so on, so that programs you write
    25  will be easy for other Go programmers to understand.
    26  </p>
    27  
    28  <p>
    29  This document gives tips for writing clear, idiomatic Go code.
    30  It augments the <a href="/ref/spec">language specification</a>,
    31  the <a href="//tour.golang.org/">Tour of Go</a>,
    32  and <a href="/doc/code.html">How to Write Go Code</a>,
    33  all of which you
    34  should read first.
    35  </p>
    36  
    37  <h3 id="examples">Examples</h3>
    38  
    39  <p>
    40  The <a href="/src/">Go package sources</a>
    41  are intended to serve not
    42  only as the core library but also as examples of how to
    43  use the language.
    44  Moreover, many of the packages contain working, self-contained
    45  executable examples you can run directly from the
    46  <a href="//golang.org">golang.org</a> web site, such as
    47  <a href="//golang.org/pkg/strings/#example_Map">this one</a> (if
    48  necessary, click on the word "Example" to open it up).
    49  If you have a question about how to approach a problem or how something
    50  might be implemented, the documentation, code and examples in the
    51  library can provide answers, ideas and
    52  background.
    53  </p>
    54  
    55  
    56  <h2 id="formatting">Formatting</h2>
    57  
    58  <p>
    59  Formatting issues are the most contentious
    60  but the least consequential.
    61  People can adapt to different formatting styles
    62  but it's better if they don't have to, and
    63  less time is devoted to the topic
    64  if everyone adheres to the same style.
    65  The problem is how to approach this Utopia without a long
    66  prescriptive style guide.
    67  </p>
    68  
    69  <p>
    70  With Go we take an unusual
    71  approach and let the machine
    72  take care of most formatting issues.
    73  The <code>gofmt</code> program
    74  (also available as <code>go fmt</code>, which
    75  operates at the package level rather than source file level)
    76  reads a Go program
    77  and emits the source in a standard style of indentation
    78  and vertical alignment, retaining and if necessary
    79  reformatting comments.
    80  If you want to know how to handle some new layout
    81  situation, run <code>gofmt</code>; if the answer doesn't
    82  seem right, rearrange your program (or file a bug about <code>gofmt</code>),
    83  don't work around it.
    84  </p>
    85  
    86  <p>
    87  As an example, there's no need to spend time lining up
    88  the comments on the fields of a structure.
    89  <code>Gofmt</code> will do that for you.  Given the
    90  declaration
    91  </p>
    92  
    93  <pre>
    94  type T struct {
    95      name string // name of the object
    96      value int // its value
    97  }
    98  </pre>
    99  
   100  <p>
   101  <code>gofmt</code> will line up the columns:
   102  </p>
   103  
   104  <pre>
   105  type T struct {
   106      name    string // name of the object
   107      value   int    // its value
   108  }
   109  </pre>
   110  
   111  <p>
   112  All Go code in the standard packages has been formatted with <code>gofmt</code>.
   113  </p>
   114  
   115  
   116  <p>
   117  Some formatting details remain.  Very briefly:
   118  </p>
   119  
   120  <dl>
   121      <dt>Indentation</dt>
   122      <dd>We use tabs for indentation and <code>gofmt</code> emits them by default.
   123      Use spaces only if you must.
   124      </dd>
   125      <dt>Line length</dt>
   126      <dd>
   127      Go has no line length limit.  Don't worry about overflowing a punched card.
   128      If a line feels too long, wrap it and indent with an extra tab.
   129      </dd>
   130      <dt>Parentheses</dt>
   131      <dd>
   132      Go needs fewer parentheses than C and Java: control structures (<code>if</code>,
   133      <code>for</code>, <code>switch</code>) do not have parentheses in
   134      their syntax.
   135      Also, the operator precedence hierarchy is shorter and clearer, so
   136  <pre>
   137  x&lt;&lt;8 + y&lt;&lt;16
   138  </pre>
   139      means what the spacing implies, unlike in the other languages.
   140      </dd>
   141  </dl>
   142  
   143  <h2 id="commentary">Commentary</h2>
   144  
   145  <p>
   146  Go provides C-style <code>/* */</code> block comments
   147  and C++-style <code>//</code> line comments.
   148  Line comments are the norm;
   149  block comments appear mostly as package comments, but
   150  are useful within an expression or to disable large swaths of code.
   151  </p>
   152  
   153  <p>
   154  The program—and web server—<code>godoc</code> processes
   155  Go source files to extract documentation about the contents of the
   156  package.
   157  Comments that appear before top-level declarations, with no intervening newlines,
   158  are extracted along with the declaration to serve as explanatory text for the item.
   159  The nature and style of these comments determines the
   160  quality of the documentation <code>godoc</code> produces.
   161  </p>
   162  
   163  <p>
   164  Every package should have a <i>package comment</i>, a block
   165  comment preceding the package clause.
   166  For multi-file packages, the package comment only needs to be
   167  present in one file, and any one will do.
   168  The package comment should introduce the package and
   169  provide information relevant to the package as a whole.
   170  It will appear first on the <code>godoc</code> page and
   171  should set up the detailed documentation that follows.
   172  </p>
   173  
   174  <pre>
   175  /*
   176  Package regexp implements a simple library for regular expressions.
   177  
   178  The syntax of the regular expressions accepted is:
   179  
   180      regexp:
   181          concatenation { '|' concatenation }
   182      concatenation:
   183          { closure }
   184      closure:
   185          term [ '*' | '+' | '?' ]
   186      term:
   187          '^'
   188          '$'
   189          '.'
   190          character
   191          '[' [ '^' ] character-ranges ']'
   192          '(' regexp ')'
   193  */
   194  package regexp
   195  </pre>
   196  
   197  <p>
   198  If the package is simple, the package comment can be brief.
   199  </p>
   200  
   201  <pre>
   202  // Package path implements utility routines for
   203  // manipulating slash-separated filename paths.
   204  </pre>
   205  
   206  <p>
   207  Comments do not need extra formatting such as banners of stars.
   208  The generated output may not even be presented in a fixed-width font, so don't depend
   209  on spacing for alignment&mdash;<code>godoc</code>, like <code>gofmt</code>,
   210  takes care of that.
   211  The comments are uninterpreted plain text, so HTML and other
   212  annotations such as <code>_this_</code> will reproduce <i>verbatim</i> and should
   213  not be used.
   214  One adjustment <code>godoc</code> does do is to display indented
   215  text in a fixed-width font, suitable for program snippets.
   216  The package comment for the
   217  <a href="/pkg/fmt/"><code>fmt</code> package</a> uses this to good effect.
   218  </p>
   219  
   220  <p>
   221  Depending on the context, <code>godoc</code> might not even
   222  reformat comments, so make sure they look good straight up:
   223  use correct spelling, punctuation, and sentence structure,
   224  fold long lines, and so on.
   225  </p>
   226  
   227  <p>
   228  Inside a package, any comment immediately preceding a top-level declaration
   229  serves as a <i>doc comment</i> for that declaration.
   230  Every exported (capitalized) name in a program should
   231  have a doc comment.
   232  </p>
   233  
   234  <p>
   235  Doc comments work best as complete sentences, which allow
   236  a wide variety of automated presentations.
   237  The first sentence should be a one-sentence summary that
   238  starts with the name being declared.
   239  </p>
   240  
   241  <pre>
   242  // Compile parses a regular expression and returns, if successful,
   243  // a Regexp that can be used to match against text.
   244  func Compile(str string) (*Regexp, error) {
   245  </pre>
   246  
   247  <p>
   248  If every doc comment begins with the name of the item it describes,
   249  the output of <code>godoc</code> can usefully be run through <code>grep</code>.
   250  Imagine you couldn't remember the name "Compile" but were looking for
   251  the parsing function for regular expressions, so you ran
   252  the command,
   253  </p>
   254  
   255  <pre>
   256  $ godoc regexp | grep -i parse
   257  </pre>
   258  
   259  <p>
   260  If all the doc comments in the package began, "This function...", <code>grep</code>
   261  wouldn't help you remember the name. But because the package starts each
   262  doc comment with the name, you'd see something like this,
   263  which recalls the word you're looking for.
   264  </p>
   265  
   266  <pre>
   267  $ godoc regexp | grep parse
   268      Compile parses a regular expression and returns, if successful, a Regexp
   269      parsed. It simplifies safe initialization of global variables holding
   270      cannot be parsed. It simplifies safe initialization of global variables
   271  $
   272  </pre>
   273  
   274  <p>
   275  Go's declaration syntax allows grouping of declarations.
   276  A single doc comment can introduce a group of related constants or variables.
   277  Since the whole declaration is presented, such a comment can often be perfunctory.
   278  </p>
   279  
   280  <pre>
   281  // Error codes returned by failures to parse an expression.
   282  var (
   283      ErrInternal      = errors.New("regexp: internal error")
   284      ErrUnmatchedLpar = errors.New("regexp: unmatched '('")
   285      ErrUnmatchedRpar = errors.New("regexp: unmatched ')'")
   286      ...
   287  )
   288  </pre>
   289  
   290  <p>
   291  Grouping can also indicate relationships between items,
   292  such as the fact that a set of variables is protected by a mutex.
   293  </p>
   294  
   295  <pre>
   296  var (
   297      countLock   sync.Mutex
   298      inputCount  uint32
   299      outputCount uint32
   300      errorCount  uint32
   301  )
   302  </pre>
   303  
   304  <h2 id="names">Names</h2>
   305  
   306  <p>
   307  Names are as important in Go as in any other language.
   308  They even have semantic effect:
   309  the visibility of a name outside a package is determined by whether its
   310  first character is upper case.
   311  It's therefore worth spending a little time talking about naming conventions
   312  in Go programs.
   313  </p>
   314  
   315  
   316  <h3 id="package-names">Package names</h3>
   317  
   318  <p>
   319  When a package is imported, the package name becomes an accessor for the
   320  contents.  After
   321  </p>
   322  
   323  <pre>
   324  import "bytes"
   325  </pre>
   326  
   327  <p>
   328  the importing package can talk about <code>bytes.Buffer</code>.  It's
   329  helpful if everyone using the package can use the same name to refer to
   330  its contents, which implies that the package name should be good:
   331  short, concise, evocative.  By convention, packages are given
   332  lower case, single-word names; there should be no need for underscores
   333  or mixedCaps.
   334  Err on the side of brevity, since everyone using your
   335  package will be typing that name.
   336  And don't worry about collisions <i>a priori</i>.
   337  The package name is only the default name for imports; it need not be unique
   338  across all source code, and in the rare case of a collision the
   339  importing package can choose a different name to use locally.
   340  In any case, confusion is rare because the file name in the import
   341  determines just which package is being used.
   342  </p>
   343  
   344  <p>
   345  Another convention is that the package name is the base name of
   346  its source directory;
   347  the package in <code>src/encoding/base64</code>
   348  is imported as <code>"encoding/base64"</code> but has name <code>base64</code>,
   349  not <code>encoding_base64</code> and not <code>encodingBase64</code>.
   350  </p>
   351  
   352  <p>
   353  The importer of a package will use the name to refer to its contents,
   354  so exported names in the package can use that fact
   355  to avoid stutter.
   356  (Don't use the <code>import .</code> notation, which can simplify
   357  tests that must run outside the package they are testing, but should otherwise be avoided.)
   358  For instance, the buffered reader type in the <code>bufio</code> package is called <code>Reader</code>,
   359  not <code>BufReader</code>, because users see it as <code>bufio.Reader</code>,
   360  which is a clear, concise name.
   361  Moreover,
   362  because imported entities are always addressed with their package name, <code>bufio.Reader</code>
   363  does not conflict with <code>io.Reader</code>.
   364  Similarly, the function to make new instances of <code>ring.Ring</code>&mdash;which
   365  is the definition of a <em>constructor</em> in Go&mdash;would
   366  normally be called <code>NewRing</code>, but since
   367  <code>Ring</code> is the only type exported by the package, and since the
   368  package is called <code>ring</code>, it's called just <code>New</code>,
   369  which clients of the package see as <code>ring.New</code>.
   370  Use the package structure to help you choose good names.
   371  </p>
   372  
   373  <p>
   374  Another short example is <code>once.Do</code>;
   375  <code>once.Do(setup)</code> reads well and would not be improved by
   376  writing <code>once.DoOrWaitUntilDone(setup)</code>.
   377  Long names don't automatically make things more readable.
   378  A helpful doc comment can often be more valuable than an extra long name.
   379  </p>
   380  
   381  <h3 id="Getters">Getters</h3>
   382  
   383  <p>
   384  Go doesn't provide automatic support for getters and setters.
   385  There's nothing wrong with providing getters and setters yourself,
   386  and it's often appropriate to do so, but it's neither idiomatic nor necessary
   387  to put <code>Get</code> into the getter's name.  If you have a field called
   388  <code>owner</code> (lower case, unexported), the getter method should be
   389  called <code>Owner</code> (upper case, exported), not <code>GetOwner</code>.
   390  The use of upper-case names for export provides the hook to discriminate
   391  the field from the method.
   392  A setter function, if needed, will likely be called <code>SetOwner</code>.
   393  Both names read well in practice:
   394  </p>
   395  <pre>
   396  owner := obj.Owner()
   397  if owner != user {
   398      obj.SetOwner(user)
   399  }
   400  </pre>
   401  
   402  <h3 id="interface-names">Interface names</h3>
   403  
   404  <p>
   405  By convention, one-method interfaces are named by
   406  the method name plus an -er suffix or similar modification
   407  to construct an agent noun: <code>Reader</code>,
   408  <code>Writer</code>, <code>Formatter</code>,
   409  <code>CloseNotifier</code> etc.
   410  </p>
   411  
   412  <p>
   413  There are a number of such names and it's productive to honor them and the function
   414  names they capture.
   415  <code>Read</code>, <code>Write</code>, <code>Close</code>, <code>Flush</code>,
   416  <code>String</code> and so on have
   417  canonical signatures and meanings.  To avoid confusion,
   418  don't give your method one of those names unless it
   419  has the same signature and meaning.
   420  Conversely, if your type implements a method with the
   421  same meaning as a method on a well-known type,
   422  give it the same name and signature;
   423  call your string-converter method <code>String</code> not <code>ToString</code>.
   424  </p>
   425  
   426  <h3 id="mixed-caps">MixedCaps</h3>
   427  
   428  <p>
   429  Finally, the convention in Go is to use <code>MixedCaps</code>
   430  or <code>mixedCaps</code> rather than underscores to write
   431  multiword names.
   432  </p>
   433  
   434  <h2 id="semicolons">Semicolons</h2>
   435  
   436  <p>
   437  Like C, Go's formal grammar uses semicolons to terminate statements,
   438  but unlike in C, those semicolons do not appear in the source.
   439  Instead the lexer uses a simple rule to insert semicolons automatically
   440  as it scans, so the input text is mostly free of them.
   441  </p>
   442  
   443  <p>
   444  The rule is this. If the last token before a newline is an identifier
   445  (which includes words like <code>int</code> and <code>float64</code>),
   446  a basic literal such as a number or string constant, or one of the
   447  tokens
   448  </p>
   449  <pre>
   450  break continue fallthrough return ++ -- ) }
   451  </pre>
   452  <p>
   453  the lexer always inserts a semicolon after the token.
   454  This could be summarized as, &ldquo;if the newline comes
   455  after a token that could end a statement, insert a semicolon&rdquo;.
   456  </p>
   457  
   458  <p>
   459  A semicolon can also be omitted immediately before a closing brace,
   460  so a statement such as
   461  </p>
   462  <pre>
   463      go func() { for { dst &lt;- &lt;-src } }()
   464  </pre>
   465  <p>
   466  needs no semicolons.
   467  Idiomatic Go programs have semicolons only in places such as
   468  <code>for</code> loop clauses, to separate the initializer, condition, and
   469  continuation elements.  They are also necessary to separate multiple
   470  statements on a line, should you write code that way.
   471  </p>
   472  
   473  <p>
   474  One consequence of the semicolon insertion rules
   475  is that you cannot put the opening brace of a
   476  control structure (<code>if</code>, <code>for</code>, <code>switch</code>,
   477  or <code>select</code>) on the next line.  If you do, a semicolon
   478  will be inserted before the brace, which could cause unwanted
   479  effects.  Write them like this
   480  </p>
   481  
   482  <pre>
   483  if i &lt; f() {
   484      g()
   485  }
   486  </pre>
   487  <p>
   488  not like this
   489  </p>
   490  <pre>
   491  if i &lt; f()  // wrong!
   492  {           // wrong!
   493      g()
   494  }
   495  </pre>
   496  
   497  
   498  <h2 id="control-structures">Control structures</h2>
   499  
   500  <p>
   501  The control structures of Go are related to those of C but differ
   502  in important ways.
   503  There is no <code>do</code> or <code>while</code> loop, only a
   504  slightly generalized
   505  <code>for</code>;
   506  <code>switch</code> is more flexible;
   507  <code>if</code> and <code>switch</code> accept an optional
   508  initialization statement like that of <code>for</code>;
   509  <code>break</code> and <code>continue</code> statements
   510  take an optional label to identify what to break or continue;
   511  and there are new control structures including a type switch and a
   512  multiway communications multiplexer, <code>select</code>.
   513  The syntax is also slightly different:
   514  there are no parentheses
   515  and the bodies must always be brace-delimited.
   516  </p>
   517  
   518  <h3 id="if">If</h3>
   519  
   520  <p>
   521  In Go a simple <code>if</code> looks like this:
   522  </p>
   523  <pre>
   524  if x &gt; 0 {
   525      return y
   526  }
   527  </pre>
   528  
   529  <p>
   530  Mandatory braces encourage writing simple <code>if</code> statements
   531  on multiple lines.  It's good style to do so anyway,
   532  especially when the body contains a control statement such as a
   533  <code>return</code> or <code>break</code>.
   534  </p>
   535  
   536  <p>
   537  Since <code>if</code> and <code>switch</code> accept an initialization
   538  statement, it's common to see one used to set up a local variable.
   539  </p>
   540  
   541  <pre>
   542  if err := file.Chmod(0664); err != nil {
   543      log.Print(err)
   544      return err
   545  }
   546  </pre>
   547  
   548  <p id="else">
   549  In the Go libraries, you'll find that
   550  when an <code>if</code> statement doesn't flow into the next statement—that is,
   551  the body ends in <code>break</code>, <code>continue</code>,
   552  <code>goto</code>, or <code>return</code>—the unnecessary
   553  <code>else</code> is omitted.
   554  </p>
   555  
   556  <pre>
   557  f, err := os.Open(name)
   558  if err != nil {
   559      return err
   560  }
   561  codeUsing(f)
   562  </pre>
   563  
   564  <p>
   565  This is an example of a common situation where code must guard against a
   566  sequence of error conditions.  The code reads well if the
   567  successful flow of control runs down the page, eliminating error cases
   568  as they arise.  Since error cases tend to end in <code>return</code>
   569  statements, the resulting code needs no <code>else</code> statements.
   570  </p>
   571  
   572  <pre>
   573  f, err := os.Open(name)
   574  if err != nil {
   575      return err
   576  }
   577  d, err := f.Stat()
   578  if err != nil {
   579      f.Close()
   580      return err
   581  }
   582  codeUsing(f, d)
   583  </pre>
   584  
   585  
   586  <h3 id="redeclaration">Redeclaration and reassignment</h3>
   587  
   588  <p>
   589  An aside: The last example in the previous section demonstrates a detail of how the
   590  <code>:=</code> short declaration form works.
   591  The declaration that calls <code>os.Open</code> reads,
   592  </p>
   593  
   594  <pre>
   595  f, err := os.Open(name)
   596  </pre>
   597  
   598  <p>
   599  This statement declares two variables, <code>f</code> and <code>err</code>.
   600  A few lines later, the call to <code>f.Stat</code> reads,
   601  </p>
   602  
   603  <pre>
   604  d, err := f.Stat()
   605  </pre>
   606  
   607  <p>
   608  which looks as if it declares <code>d</code> and <code>err</code>.
   609  Notice, though, that <code>err</code> appears in both statements.
   610  This duplication is legal: <code>err</code> is declared by the first statement,
   611  but only <em>re-assigned</em> in the second.
   612  This means that the call to <code>f.Stat</code> uses the existing
   613  <code>err</code> variable declared above, and just gives it a new value.
   614  </p>
   615  
   616  <p>
   617  In a <code>:=</code> declaration a variable <code>v</code> may appear even
   618  if it has already been declared, provided:
   619  </p>
   620  
   621  <ul>
   622  <li>this declaration is in the same scope as the existing declaration of <code>v</code>
   623  (if <code>v</code> is already declared in an outer scope, the declaration will create a new variable §),</li>
   624  <li>the corresponding value in the initialization is assignable to <code>v</code>, and</li>
   625  <li>there is at least one other variable in the declaration that is being declared anew.</li>
   626  </ul>
   627  
   628  <p>
   629  This unusual property is pure pragmatism,
   630  making it easy to use a single <code>err</code> value, for example,
   631  in a long <code>if-else</code> chain.
   632  You'll see it used often.
   633  </p>
   634  
   635  <p>
   636  § It's worth noting here that in Go the scope of function parameters and return values
   637  is the same as the function body, even though they appear lexically outside the braces
   638  that enclose the body.
   639  </p>
   640  
   641  <h3 id="for">For</h3>
   642  
   643  <p>
   644  The Go <code>for</code> loop is similar to&mdash;but not the same as&mdash;C's.
   645  It unifies <code>for</code>
   646  and <code>while</code> and there is no <code>do-while</code>.
   647  There are three forms, only one of which has semicolons.
   648  </p>
   649  <pre>
   650  // Like a C for
   651  for init; condition; post { }
   652  
   653  // Like a C while
   654  for condition { }
   655  
   656  // Like a C for(;;)
   657  for { }
   658  </pre>
   659  
   660  <p>
   661  Short declarations make it easy to declare the index variable right in the loop.
   662  </p>
   663  <pre>
   664  sum := 0
   665  for i := 0; i &lt; 10; i++ {
   666      sum += i
   667  }
   668  </pre>
   669  
   670  <p>
   671  If you're looping over an array, slice, string, or map,
   672  or reading from a channel, a <code>range</code> clause can
   673  manage the loop.
   674  </p>
   675  <pre>
   676  for key, value := range oldMap {
   677      newMap[key] = value
   678  }
   679  </pre>
   680  
   681  <p>
   682  If you only need the first item in the range (the key or index), drop the second:
   683  </p>
   684  <pre>
   685  for key := range m {
   686      if key.expired() {
   687          delete(m, key)
   688      }
   689  }
   690  </pre>
   691  
   692  <p>
   693  If you only need the second item in the range (the value), use the <em>blank identifier</em>, an underscore, to discard the first:
   694  </p>
   695  <pre>
   696  sum := 0
   697  for _, value := range array {
   698      sum += value
   699  }
   700  </pre>
   701  
   702  <p>
   703  The blank identifier has many uses, as described in <a href="#blank">a later section</a>.
   704  </p>
   705  
   706  <p>
   707  For strings, the <code>range</code> does more work for you, breaking out individual
   708  Unicode code points by parsing the UTF-8.
   709  Erroneous encodings consume one byte and produce the
   710  replacement rune U+FFFD.
   711  (The name (with associated builtin type) <code>rune</code> is Go terminology for a
   712  single Unicode code point.
   713  See <a href="/ref/spec#Rune_literals">the language specification</a>
   714  for details.)
   715  The loop
   716  </p>
   717  <pre>
   718  for pos, char := range "日本\x80語" { // \x80 is an illegal UTF-8 encoding
   719      fmt.Printf("character %#U starts at byte position %d\n", char, pos)
   720  }
   721  </pre>
   722  <p>
   723  prints
   724  </p>
   725  <pre>
   726  character U+65E5 '日' starts at byte position 0
   727  character U+672C '本' starts at byte position 3
   728  character U+FFFD '�' starts at byte position 6
   729  character U+8A9E '語' starts at byte position 7
   730  </pre>
   731  
   732  <p>
   733  Finally, Go has no comma operator and <code>++</code> and <code>--</code>
   734  are statements not expressions.
   735  Thus if you want to run multiple variables in a <code>for</code>
   736  you should use parallel assignment (although that precludes <code>++</code> and <code>--</code>).
   737  </p>
   738  <pre>
   739  // Reverse a
   740  for i, j := 0, len(a)-1; i &lt; j; i, j = i+1, j-1 {
   741      a[i], a[j] = a[j], a[i]
   742  }
   743  </pre>
   744  
   745  <h3 id="switch">Switch</h3>
   746  
   747  <p>
   748  Go's <code>switch</code> is more general than C's.
   749  The expressions need not be constants or even integers,
   750  the cases are evaluated top to bottom until a match is found,
   751  and if the <code>switch</code> has no expression it switches on
   752  <code>true</code>.
   753  It's therefore possible&mdash;and idiomatic&mdash;to write an
   754  <code>if</code>-<code>else</code>-<code>if</code>-<code>else</code>
   755  chain as a <code>switch</code>.
   756  </p>
   757  
   758  <pre>
   759  func unhex(c byte) byte {
   760      switch {
   761      case '0' &lt;= c &amp;&amp; c &lt;= '9':
   762          return c - '0'
   763      case 'a' &lt;= c &amp;&amp; c &lt;= 'f':
   764          return c - 'a' + 10
   765      case 'A' &lt;= c &amp;&amp; c &lt;= 'F':
   766          return c - 'A' + 10
   767      }
   768      return 0
   769  }
   770  </pre>
   771  
   772  <p>
   773  There is no automatic fall through, but cases can be presented
   774  in comma-separated lists.
   775  </p>
   776  <pre>
   777  func shouldEscape(c byte) bool {
   778      switch c {
   779      case ' ', '?', '&amp;', '=', '#', '+', '%':
   780          return true
   781      }
   782      return false
   783  }
   784  </pre>
   785  
   786  <p>
   787  Although they are not nearly as common in Go as some other C-like
   788  languages, <code>break</code> statements can be used to terminate
   789  a <code>switch</code> early.
   790  Sometimes, though, it's necessary to break out of a surrounding loop,
   791  not the switch, and in Go that can be accomplished by putting a label
   792  on the loop and "breaking" to that label.
   793  This example shows both uses.
   794  </p>
   795  
   796  <pre>
   797  Loop:
   798  	for n := 0; n &lt; len(src); n += size {
   799  		switch {
   800  		case src[n] &lt; sizeOne:
   801  			if validateOnly {
   802  				break
   803  			}
   804  			size = 1
   805  			update(src[n])
   806  
   807  		case src[n] &lt; sizeTwo:
   808  			if n+1 &gt;= len(src) {
   809  				err = errShortInput
   810  				break Loop
   811  			}
   812  			if validateOnly {
   813  				break
   814  			}
   815  			size = 2
   816  			update(src[n] + src[n+1]&lt;&lt;shift)
   817  		}
   818  	}
   819  </pre>
   820  
   821  <p>
   822  Of course, the <code>continue</code> statement also accepts an optional label
   823  but it applies only to loops.
   824  </p>
   825  
   826  <p>
   827  To close this section, here's a comparison routine for byte slices that uses two
   828  <code>switch</code> statements:
   829  </p>
   830  <pre>
   831  // Compare returns an integer comparing the two byte slices,
   832  // lexicographically.
   833  // The result will be 0 if a == b, -1 if a &lt; b, and +1 if a &gt; b
   834  func Compare(a, b []byte) int {
   835      for i := 0; i &lt; len(a) &amp;&amp; i &lt; len(b); i++ {
   836          switch {
   837          case a[i] &gt; b[i]:
   838              return 1
   839          case a[i] &lt; b[i]:
   840              return -1
   841          }
   842      }
   843      switch {
   844      case len(a) &gt; len(b):
   845          return 1
   846      case len(a) &lt; len(b):
   847          return -1
   848      }
   849      return 0
   850  }
   851  </pre>
   852  
   853  <h3 id="type_switch">Type switch</h3>
   854  
   855  <p>
   856  A switch can also be used to discover the dynamic type of an interface
   857  variable.  Such a <em>type switch</em> uses the syntax of a type
   858  assertion with the keyword <code>type</code> inside the parentheses.
   859  If the switch declares a variable in the expression, the variable will
   860  have the corresponding type in each clause.
   861  It's also idiomatic to reuse the name in such cases, in effect declaring
   862  a new variable with the same name but a different type in each case.
   863  </p>
   864  <pre>
   865  var t interface{}
   866  t = functionOfSomeType()
   867  switch t := t.(type) {
   868  default:
   869      fmt.Printf("unexpected type %T\n", t)     // %T prints whatever type t has
   870  case bool:
   871      fmt.Printf("boolean %t\n", t)             // t has type bool
   872  case int:
   873      fmt.Printf("integer %d\n", t)             // t has type int
   874  case *bool:
   875      fmt.Printf("pointer to boolean %t\n", *t) // t has type *bool
   876  case *int:
   877      fmt.Printf("pointer to integer %d\n", *t) // t has type *int
   878  }
   879  </pre>
   880  
   881  <h2 id="functions">Functions</h2>
   882  
   883  <h3 id="multiple-returns">Multiple return values</h3>
   884  
   885  <p>
   886  One of Go's unusual features is that functions and methods
   887  can return multiple values.  This form can be used to
   888  improve on a couple of clumsy idioms in C programs: in-band
   889  error returns such as <code>-1</code> for <code>EOF</code>
   890  and modifying an argument passed by address.
   891  </p>
   892  
   893  <p>
   894  In C, a write error is signaled by a negative count with the
   895  error code secreted away in a volatile location.
   896  In Go, <code>Write</code>
   897  can return a count <i>and</i> an error: &ldquo;Yes, you wrote some
   898  bytes but not all of them because you filled the device&rdquo;.
   899  The signature of the <code>Write</code> method on files from
   900  package <code>os</code> is:
   901  </p>
   902  
   903  <pre>
   904  func (file *File) Write(b []byte) (n int, err error)
   905  </pre>
   906  
   907  <p>
   908  and as the documentation says, it returns the number of bytes
   909  written and a non-nil <code>error</code> when <code>n</code>
   910  <code>!=</code> <code>len(b)</code>.
   911  This is a common style; see the section on error handling for more examples.
   912  </p>
   913  
   914  <p>
   915  A similar approach obviates the need to pass a pointer to a return
   916  value to simulate a reference parameter.
   917  Here's a simple-minded function to
   918  grab a number from a position in a byte slice, returning the number
   919  and the next position.
   920  </p>
   921  
   922  <pre>
   923  func nextInt(b []byte, i int) (int, int) {
   924      for ; i &lt; len(b) &amp;&amp; !isDigit(b[i]); i++ {
   925      }
   926      x := 0
   927      for ; i &lt; len(b) &amp;&amp; isDigit(b[i]); i++ {
   928          x = x*10 + int(b[i]) - '0'
   929      }
   930      return x, i
   931  }
   932  </pre>
   933  
   934  <p>
   935  You could use it to scan the numbers in an input slice <code>b</code> like this:
   936  </p>
   937  
   938  <pre>
   939      for i := 0; i &lt; len(b); {
   940          x, i = nextInt(b, i)
   941          fmt.Println(x)
   942      }
   943  </pre>
   944  
   945  <h3 id="named-results">Named result parameters</h3>
   946  
   947  <p>
   948  The return or result "parameters" of a Go function can be given names and
   949  used as regular variables, just like the incoming parameters.
   950  When named, they are initialized to the zero values for their types when
   951  the function begins; if the function executes a <code>return</code> statement
   952  with no arguments, the current values of the result parameters are
   953  used as the returned values.
   954  </p>
   955  
   956  <p>
   957  The names are not mandatory but they can make code shorter and clearer:
   958  they're documentation.
   959  If we name the results of <code>nextInt</code> it becomes
   960  obvious which returned <code>int</code>
   961  is which.
   962  </p>
   963  
   964  <pre>
   965  func nextInt(b []byte, pos int) (value, nextPos int) {
   966  </pre>
   967  
   968  <p>
   969  Because named results are initialized and tied to an unadorned return, they can simplify
   970  as well as clarify.  Here's a version
   971  of <code>io.ReadFull</code> that uses them well:
   972  </p>
   973  
   974  <pre>
   975  func ReadFull(r Reader, buf []byte) (n int, err error) {
   976      for len(buf) &gt; 0 &amp;&amp; err == nil {
   977          var nr int
   978          nr, err = r.Read(buf)
   979          n += nr
   980          buf = buf[nr:]
   981      }
   982      return
   983  }
   984  </pre>
   985  
   986  <h3 id="defer">Defer</h3>
   987  
   988  <p>
   989  Go's <code>defer</code> statement schedules a function call (the
   990  <i>deferred</i> function) to be run immediately before the function
   991  executing the <code>defer</code> returns.  It's an unusual but
   992  effective way to deal with situations such as resources that must be
   993  released regardless of which path a function takes to return.  The
   994  canonical examples are unlocking a mutex or closing a file.
   995  </p>
   996  
   997  <pre>
   998  // Contents returns the file's contents as a string.
   999  func Contents(filename string) (string, error) {
  1000      f, err := os.Open(filename)
  1001      if err != nil {
  1002          return "", err
  1003      }
  1004      defer f.Close()  // f.Close will run when we're finished.
  1005  
  1006      var result []byte
  1007      buf := make([]byte, 100)
  1008      for {
  1009          n, err := f.Read(buf[0:])
  1010          result = append(result, buf[0:n]...) // append is discussed later.
  1011          if err != nil {
  1012              if err == io.EOF {
  1013                  break
  1014              }
  1015              return "", err  // f will be closed if we return here.
  1016          }
  1017      }
  1018      return string(result), nil // f will be closed if we return here.
  1019  }
  1020  </pre>
  1021  
  1022  <p>
  1023  Deferring a call to a function such as <code>Close</code> has two advantages.  First, it
  1024  guarantees that you will never forget to close the file, a mistake
  1025  that's easy to make if you later edit the function to add a new return
  1026  path.  Second, it means that the close sits near the open,
  1027  which is much clearer than placing it at the end of the function.
  1028  </p>
  1029  
  1030  <p>
  1031  The arguments to the deferred function (which include the receiver if
  1032  the function is a method) are evaluated when the <i>defer</i>
  1033  executes, not when the <i>call</i> executes.  Besides avoiding worries
  1034  about variables changing values as the function executes, this means
  1035  that a single deferred call site can defer multiple function
  1036  executions.  Here's a silly example.
  1037  </p>
  1038  
  1039  <pre>
  1040  for i := 0; i &lt; 5; i++ {
  1041      defer fmt.Printf("%d ", i)
  1042  }
  1043  </pre>
  1044  
  1045  <p>
  1046  Deferred functions are executed in LIFO order, so this code will cause
  1047  <code>4 3 2 1 0</code> to be printed when the function returns.  A
  1048  more plausible example is a simple way to trace function execution
  1049  through the program.  We could write a couple of simple tracing
  1050  routines like this:
  1051  </p>
  1052  
  1053  <pre>
  1054  func trace(s string)   { fmt.Println("entering:", s) }
  1055  func untrace(s string) { fmt.Println("leaving:", s) }
  1056  
  1057  // Use them like this:
  1058  func a() {
  1059      trace("a")
  1060      defer untrace("a")
  1061      // do something....
  1062  }
  1063  </pre>
  1064  
  1065  <p>
  1066  We can do better by exploiting the fact that arguments to deferred
  1067  functions are evaluated when the <code>defer</code> executes.  The
  1068  tracing routine can set up the argument to the untracing routine.
  1069  This example:
  1070  </p>
  1071  
  1072  <pre>
  1073  func trace(s string) string {
  1074      fmt.Println("entering:", s)
  1075      return s
  1076  }
  1077  
  1078  func un(s string) {
  1079      fmt.Println("leaving:", s)
  1080  }
  1081  
  1082  func a() {
  1083      defer un(trace("a"))
  1084      fmt.Println("in a")
  1085  }
  1086  
  1087  func b() {
  1088      defer un(trace("b"))
  1089      fmt.Println("in b")
  1090      a()
  1091  }
  1092  
  1093  func main() {
  1094      b()
  1095  }
  1096  </pre>
  1097  
  1098  <p>
  1099  prints
  1100  </p>
  1101  
  1102  <pre>
  1103  entering: b
  1104  in b
  1105  entering: a
  1106  in a
  1107  leaving: a
  1108  leaving: b
  1109  </pre>
  1110  
  1111  <p>
  1112  For programmers accustomed to block-level resource management from
  1113  other languages, <code>defer</code> may seem peculiar, but its most
  1114  interesting and powerful applications come precisely from the fact
  1115  that it's not block-based but function-based.  In the section on
  1116  <code>panic</code> and <code>recover</code> we'll see another
  1117  example of its possibilities.
  1118  </p>
  1119  
  1120  <h2 id="data">Data</h2>
  1121  
  1122  <h3 id="allocation_new">Allocation with <code>new</code></h3>
  1123  
  1124  <p>
  1125  Go has two allocation primitives, the built-in functions
  1126  <code>new</code> and <code>make</code>.
  1127  They do different things and apply to different types, which can be confusing,
  1128  but the rules are simple.
  1129  Let's talk about <code>new</code> first.
  1130  It's a built-in function that allocates memory, but unlike its namesakes
  1131  in some other languages it does not <em>initialize</em> the memory,
  1132  it only <em>zeros</em> it.
  1133  That is,
  1134  <code>new(T)</code> allocates zeroed storage for a new item of type
  1135  <code>T</code> and returns its address, a value of type <code>*T</code>.
  1136  In Go terminology, it returns a pointer to a newly allocated zero value of type
  1137  <code>T</code>.
  1138  </p>
  1139  
  1140  <p>
  1141  Since the memory returned by <code>new</code> is zeroed, it's helpful to arrange
  1142  when designing your data structures that the
  1143  zero value of each type can be used without further initialization.  This means a user of
  1144  the data structure can create one with <code>new</code> and get right to
  1145  work.
  1146  For example, the documentation for <code>bytes.Buffer</code> states that
  1147  "the zero value for <code>Buffer</code> is an empty buffer ready to use."
  1148  Similarly, <code>sync.Mutex</code> does not
  1149  have an explicit constructor or <code>Init</code> method.
  1150  Instead, the zero value for a <code>sync.Mutex</code>
  1151  is defined to be an unlocked mutex.
  1152  </p>
  1153  
  1154  <p>
  1155  The zero-value-is-useful property works transitively. Consider this type declaration.
  1156  </p>
  1157  
  1158  <pre>
  1159  type SyncedBuffer struct {
  1160      lock    sync.Mutex
  1161      buffer  bytes.Buffer
  1162  }
  1163  </pre>
  1164  
  1165  <p>
  1166  Values of type <code>SyncedBuffer</code> are also ready to use immediately upon allocation
  1167  or just declaration.  In the next snippet, both <code>p</code> and <code>v</code> will work
  1168  correctly without further arrangement.
  1169  </p>
  1170  
  1171  <pre>
  1172  p := new(SyncedBuffer)  // type *SyncedBuffer
  1173  var v SyncedBuffer      // type  SyncedBuffer
  1174  </pre>
  1175  
  1176  <h3 id="composite_literals">Constructors and composite literals</h3>
  1177  
  1178  <p>
  1179  Sometimes the zero value isn't good enough and an initializing
  1180  constructor is necessary, as in this example derived from
  1181  package <code>os</code>.
  1182  </p>
  1183  
  1184  <pre>
  1185  func NewFile(fd int, name string) *File {
  1186      if fd &lt; 0 {
  1187          return nil
  1188      }
  1189      f := new(File)
  1190      f.fd = fd
  1191      f.name = name
  1192      f.dirinfo = nil
  1193      f.nepipe = 0
  1194      return f
  1195  }
  1196  </pre>
  1197  
  1198  <p>
  1199  There's a lot of boiler plate in there.  We can simplify it
  1200  using a <i>composite literal</i>, which is
  1201  an expression that creates a
  1202  new instance each time it is evaluated.
  1203  </p>
  1204  
  1205  <pre>
  1206  func NewFile(fd int, name string) *File {
  1207      if fd &lt; 0 {
  1208          return nil
  1209      }
  1210      f := File{fd, name, nil, 0}
  1211      return &amp;f
  1212  }
  1213  </pre>
  1214  
  1215  <p>
  1216  Note that, unlike in C, it's perfectly OK to return the address of a local variable;
  1217  the storage associated with the variable survives after the function
  1218  returns.
  1219  In fact, taking the address of a composite literal
  1220  allocates a fresh instance each time it is evaluated,
  1221  so we can combine these last two lines.
  1222  </p>
  1223  
  1224  <pre>
  1225      return &amp;File{fd, name, nil, 0}
  1226  </pre>
  1227  
  1228  <p>
  1229  The fields of a composite literal are laid out in order and must all be present.
  1230  However, by labeling the elements explicitly as <i>field</i><code>:</code><i>value</i>
  1231  pairs, the initializers can appear in any
  1232  order, with the missing ones left as their respective zero values.  Thus we could say
  1233  </p>
  1234  
  1235  <pre>
  1236      return &amp;File{fd: fd, name: name}
  1237  </pre>
  1238  
  1239  <p>
  1240  As a limiting case, if a composite literal contains no fields at all, it creates
  1241  a zero value for the type.  The expressions <code>new(File)</code> and <code>&amp;File{}</code> are equivalent.
  1242  </p>
  1243  
  1244  <p>
  1245  Composite literals can also be created for arrays, slices, and maps,
  1246  with the field labels being indices or map keys as appropriate.
  1247  In these examples, the initializations work regardless of the values of <code>Enone</code>,
  1248  <code>Eio</code>, and <code>Einval</code>, as long as they are distinct.
  1249  </p>
  1250  
  1251  <pre>
  1252  a := [...]string   {Enone: "no error", Eio: "Eio", Einval: "invalid argument"}
  1253  s := []string      {Enone: "no error", Eio: "Eio", Einval: "invalid argument"}
  1254  m := map[int]string{Enone: "no error", Eio: "Eio", Einval: "invalid argument"}
  1255  </pre>
  1256  
  1257  <h3 id="allocation_make">Allocation with <code>make</code></h3>
  1258  
  1259  <p>
  1260  Back to allocation.
  1261  The built-in function <code>make(T, </code><i>args</i><code>)</code> serves
  1262  a purpose different from <code>new(T)</code>.
  1263  It creates slices, maps, and channels only, and it returns an <em>initialized</em>
  1264  (not <em>zeroed</em>)
  1265  value of type <code>T</code> (not <code>*T</code>).
  1266  The reason for the distinction
  1267  is that these three types represent, under the covers, references to data structures that
  1268  must be initialized before use.
  1269  A slice, for example, is a three-item descriptor
  1270  containing a pointer to the data (inside an array), the length, and the
  1271  capacity, and until those items are initialized, the slice is <code>nil</code>.
  1272  For slices, maps, and channels,
  1273  <code>make</code> initializes the internal data structure and prepares
  1274  the value for use.
  1275  For instance,
  1276  </p>
  1277  
  1278  <pre>
  1279  make([]int, 10, 100)
  1280  </pre>
  1281  
  1282  <p>
  1283  allocates an array of 100 ints and then creates a slice
  1284  structure with length 10 and a capacity of 100 pointing at the first
  1285  10 elements of the array.
  1286  (When making a slice, the capacity can be omitted; see the section on slices
  1287  for more information.)
  1288  In contrast, <code>new([]int)</code> returns a pointer to a newly allocated, zeroed slice
  1289  structure, that is, a pointer to a <code>nil</code> slice value.
  1290  </p>
  1291  
  1292  <p>
  1293  These examples illustrate the difference between <code>new</code> and
  1294  <code>make</code>.
  1295  </p>
  1296  
  1297  <pre>
  1298  var p *[]int = new([]int)       // allocates slice structure; *p == nil; rarely useful
  1299  var v  []int = make([]int, 100) // the slice v now refers to a new array of 100 ints
  1300  
  1301  // Unnecessarily complex:
  1302  var p *[]int = new([]int)
  1303  *p = make([]int, 100, 100)
  1304  
  1305  // Idiomatic:
  1306  v := make([]int, 100)
  1307  </pre>
  1308  
  1309  <p>
  1310  Remember that <code>make</code> applies only to maps, slices and channels
  1311  and does not return a pointer.
  1312  To obtain an explicit pointer allocate with <code>new</code> or take the address
  1313  of a variable explicitly.
  1314  </p>
  1315  
  1316  <h3 id="arrays">Arrays</h3>
  1317  
  1318  <p>
  1319  Arrays are useful when planning the detailed layout of memory and sometimes
  1320  can help avoid allocation, but primarily
  1321  they are a building block for slices, the subject of the next section.
  1322  To lay the foundation for that topic, here are a few words about arrays.
  1323  </p>
  1324  
  1325  <p>
  1326  There are major differences between the ways arrays work in Go and C.
  1327  In Go,
  1328  </p>
  1329  <ul>
  1330  <li>
  1331  Arrays are values. Assigning one array to another copies all the elements.
  1332  </li>
  1333  <li>
  1334  In particular, if you pass an array to a function, it
  1335  will receive a <i>copy</i> of the array, not a pointer to it.
  1336  <li>
  1337  The size of an array is part of its type.  The types <code>[10]int</code>
  1338  and <code>[20]int</code> are distinct.
  1339  </li>
  1340  </ul>
  1341  
  1342  <p>
  1343  The value property can be useful but also expensive; if you want C-like behavior and efficiency,
  1344  you can pass a pointer to the array.
  1345  </p>
  1346  
  1347  <pre>
  1348  func Sum(a *[3]float64) (sum float64) {
  1349      for _, v := range *a {
  1350          sum += v
  1351      }
  1352      return
  1353  }
  1354  
  1355  array := [...]float64{7.0, 8.5, 9.1}
  1356  x := Sum(&amp;array)  // Note the explicit address-of operator
  1357  </pre>
  1358  
  1359  <p>
  1360  But even this style isn't idiomatic Go.
  1361  Use slices instead.
  1362  </p>
  1363  
  1364  <h3 id="slices">Slices</h3>
  1365  
  1366  <p>
  1367  Slices wrap arrays to give a more general, powerful, and convenient
  1368  interface to sequences of data.  Except for items with explicit
  1369  dimension such as transformation matrices, most array programming in
  1370  Go is done with slices rather than simple arrays.
  1371  </p>
  1372  <p>
  1373  Slices hold references to an underlying array, and if you assign one
  1374  slice to another, both refer to the same array.
  1375  If a function takes a slice argument, changes it makes to
  1376  the elements of the slice will be visible to the caller, analogous to
  1377  passing a pointer to the underlying array.  A <code>Read</code>
  1378  function can therefore accept a slice argument rather than a pointer
  1379  and a count; the length within the slice sets an upper
  1380  limit of how much data to read.  Here is the signature of the
  1381  <code>Read</code> method of the <code>File</code> type in package
  1382  <code>os</code>:
  1383  </p>
  1384  <pre>
  1385  func (f *File) Read(buf []byte) (n int, err error)
  1386  </pre>
  1387  <p>
  1388  The method returns the number of bytes read and an error value, if
  1389  any.
  1390  To read into the first 32 bytes of a larger buffer
  1391  <code>buf</code>, <i>slice</i> (here used as a verb) the buffer.
  1392  </p>
  1393  <pre>
  1394      n, err := f.Read(buf[0:32])
  1395  </pre>
  1396  <p>
  1397  Such slicing is common and efficient.  In fact, leaving efficiency aside for
  1398  the moment, the following snippet would also read the first 32 bytes of the buffer.
  1399  </p>
  1400  <pre>
  1401      var n int
  1402      var err error
  1403      for i := 0; i &lt; 32; i++ {
  1404          nbytes, e := f.Read(buf[i:i+1])  // Read one byte.
  1405          if nbytes == 0 || e != nil {
  1406              err = e
  1407              break
  1408          }
  1409          n += nbytes
  1410      }
  1411  </pre>
  1412  <p>
  1413  The length of a slice may be changed as long as it still fits within
  1414  the limits of the underlying array; just assign it to a slice of
  1415  itself.  The <i>capacity</i> of a slice, accessible by the built-in
  1416  function <code>cap</code>, reports the maximum length the slice may
  1417  assume.  Here is a function to append data to a slice.  If the data
  1418  exceeds the capacity, the slice is reallocated.  The
  1419  resulting slice is returned.  The function uses the fact that
  1420  <code>len</code> and <code>cap</code> are legal when applied to the
  1421  <code>nil</code> slice, and return 0.
  1422  </p>
  1423  <pre>
  1424  func Append(slice, data []byte) []byte {
  1425      l := len(slice)
  1426      if l + len(data) &gt; cap(slice) {  // reallocate
  1427          // Allocate double what's needed, for future growth.
  1428          newSlice := make([]byte, (l+len(data))*2)
  1429          // The copy function is predeclared and works for any slice type.
  1430          copy(newSlice, slice)
  1431          slice = newSlice
  1432      }
  1433      slice = slice[0:l+len(data)]
  1434      copy(slice[l:], data)
  1435      return slice
  1436  }
  1437  </pre>
  1438  <p>
  1439  We must return the slice afterwards because, although <code>Append</code>
  1440  can modify the elements of <code>slice</code>, the slice itself (the run-time data
  1441  structure holding the pointer, length, and capacity) is passed by value.
  1442  </p>
  1443  
  1444  <p>
  1445  The idea of appending to a slice is so useful it's captured by the
  1446  <code>append</code> built-in function.  To understand that function's
  1447  design, though, we need a little more information, so we'll return
  1448  to it later.
  1449  </p>
  1450  
  1451  <h3 id="two_dimensional_slices">Two-dimensional slices</h3>
  1452  
  1453  <p>
  1454  Go's arrays and slices are one-dimensional.
  1455  To create the equivalent of a 2D array or slice, it is necessary to define an array-of-arrays
  1456  or slice-of-slices, like this:
  1457  </p>
  1458  
  1459  <pre>
  1460  type Transform [3][3]float64  // A 3x3 array, really an array of arrays.
  1461  type LinesOfText [][]byte     // A slice of byte slices.
  1462  </pre>
  1463  
  1464  <p>
  1465  Because slices are variable-length, it is possible to have each inner
  1466  slice be a different length.
  1467  That can be a common situation, as in our <code>LinesOfText</code>
  1468  example: each line has an independent length.
  1469  </p>
  1470  
  1471  <pre>
  1472  text := LinesOfText{
  1473  	[]byte("Now is the time"),
  1474  	[]byte("for all good gophers"),
  1475  	[]byte("to bring some fun to the party."),
  1476  }
  1477  </pre>
  1478  
  1479  <p>
  1480  Sometimes it's necessary to allocate a 2D slice, a situation that can arise when
  1481  processing scan lines of pixels, for instance.
  1482  There are two ways to achieve this.
  1483  One is to allocate each slice independently; the other
  1484  is to allocate a single array and point the individual slices into it.
  1485  Which to use depends on your application.
  1486  If the slices might grow or shrink, they should be allocated independently
  1487  to avoid overwriting the next line; if not, it can be more efficient to construct
  1488  the object with a single allocation.
  1489  For reference, here are sketches of the two methods.
  1490  First, a line at a time:
  1491  </p>
  1492  
  1493  <pre>
  1494  // Allocate the top-level slice.
  1495  picture := make([][]uint8, YSize) // One row per unit of y.
  1496  // Loop over the rows, allocating the slice for each row.
  1497  for i := range picture {
  1498  	picture[i] = make([]uint8, XSize)
  1499  }
  1500  </pre>
  1501  
  1502  <p>
  1503  And now as one allocation, sliced into lines:
  1504  </p>
  1505  
  1506  <pre>
  1507  // Allocate the top-level slice, the same as before.
  1508  picture := make([][]uint8, YSize) // One row per unit of y.
  1509  // Allocate one large slice to hold all the pixels.
  1510  pixels := make([]uint8, XSize*YSize) // Has type []uint8 even though picture is [][]uint8.
  1511  // Loop over the rows, slicing each row from the front of the remaining pixels slice.
  1512  for i := range picture {
  1513  	picture[i], pixels = pixels[:XSize], pixels[XSize:]
  1514  }
  1515  </pre>
  1516  
  1517  <h3 id="maps">Maps</h3>
  1518  
  1519  <p>
  1520  Maps are a convenient and powerful built-in data structure that associate
  1521  values of one type (the <em>key</em>) with values of another type
  1522  (the <em>element</em> or <em>value</em>).
  1523  The key can be of any type for which the equality operator is defined,
  1524  such as integers,
  1525  floating point and complex numbers,
  1526  strings, pointers, interfaces (as long as the dynamic type
  1527  supports equality), structs and arrays.
  1528  Slices cannot be used as map keys,
  1529  because equality is not defined on them.
  1530  Like slices, maps hold references to an underlying data structure.
  1531  If you pass a map to a function
  1532  that changes the contents of the map, the changes will be visible
  1533  in the caller.
  1534  </p>
  1535  <p>
  1536  Maps can be constructed using the usual composite literal syntax
  1537  with colon-separated key-value pairs,
  1538  so it's easy to build them during initialization.
  1539  </p>
  1540  <pre>
  1541  var timeZone = map[string]int{
  1542      "UTC":  0*60*60,
  1543      "EST": -5*60*60,
  1544      "CST": -6*60*60,
  1545      "MST": -7*60*60,
  1546      "PST": -8*60*60,
  1547  }
  1548  </pre>
  1549  <p>
  1550  Assigning and fetching map values looks syntactically just like
  1551  doing the same for arrays and slices except that the index doesn't
  1552  need to be an integer.
  1553  </p>
  1554  <pre>
  1555  offset := timeZone["EST"]
  1556  </pre>
  1557  <p>
  1558  An attempt to fetch a map value with a key that
  1559  is not present in the map will return the zero value for the type
  1560  of the entries
  1561  in the map.  For instance, if the map contains integers, looking
  1562  up a non-existent key will return <code>0</code>.
  1563  A set can be implemented as a map with value type <code>bool</code>.
  1564  Set the map entry to <code>true</code> to put the value in the set, and then
  1565  test it by simple indexing.
  1566  </p>
  1567  <pre>
  1568  attended := map[string]bool{
  1569      "Ann": true,
  1570      "Joe": true,
  1571      ...
  1572  }
  1573  
  1574  if attended[person] { // will be false if person is not in the map
  1575      fmt.Println(person, "was at the meeting")
  1576  }
  1577  </pre>
  1578  <p>
  1579  Sometimes you need to distinguish a missing entry from
  1580  a zero value.  Is there an entry for <code>"UTC"</code>
  1581  or is that 0 because it's not in the map at all?
  1582  You can discriminate with a form of multiple assignment.
  1583  </p>
  1584  <pre>
  1585  var seconds int
  1586  var ok bool
  1587  seconds, ok = timeZone[tz]
  1588  </pre>
  1589  <p>
  1590  For obvious reasons this is called the &ldquo;comma ok&rdquo; idiom.
  1591  In this example, if <code>tz</code> is present, <code>seconds</code>
  1592  will be set appropriately and <code>ok</code> will be true; if not,
  1593  <code>seconds</code> will be set to zero and <code>ok</code> will
  1594  be false.
  1595  Here's a function that puts it together with a nice error report:
  1596  </p>
  1597  <pre>
  1598  func offset(tz string) int {
  1599      if seconds, ok := timeZone[tz]; ok {
  1600          return seconds
  1601      }
  1602      log.Println("unknown time zone:", tz)
  1603      return 0
  1604  }
  1605  </pre>
  1606  <p>
  1607  To test for presence in the map without worrying about the actual value,
  1608  you can use the <a href="#blank">blank identifier</a> (<code>_</code>)
  1609  in place of the usual variable for the value.
  1610  </p>
  1611  <pre>
  1612  _, present := timeZone[tz]
  1613  </pre>
  1614  <p>
  1615  To delete a map entry, use the <code>delete</code>
  1616  built-in function, whose arguments are the map and the key to be deleted.
  1617  It's safe to do this even if the key is already absent
  1618  from the map.
  1619  </p>
  1620  <pre>
  1621  delete(timeZone, "PDT")  // Now on Standard Time
  1622  </pre>
  1623  
  1624  <h3 id="printing">Printing</h3>
  1625  
  1626  <p>
  1627  Formatted printing in Go uses a style similar to C's <code>printf</code>
  1628  family but is richer and more general. The functions live in the <code>fmt</code>
  1629  package and have capitalized names: <code>fmt.Printf</code>, <code>fmt.Fprintf</code>,
  1630  <code>fmt.Sprintf</code> and so on.  The string functions (<code>Sprintf</code> etc.)
  1631  return a string rather than filling in a provided buffer.
  1632  </p>
  1633  <p>
  1634  You don't need to provide a format string.  For each of <code>Printf</code>,
  1635  <code>Fprintf</code> and <code>Sprintf</code> there is another pair
  1636  of functions, for instance <code>Print</code> and <code>Println</code>.
  1637  These functions do not take a format string but instead generate a default
  1638  format for each argument. The <code>Println</code> versions also insert a blank
  1639  between arguments and append a newline to the output while
  1640  the <code>Print</code> versions add blanks only if the operand on neither side is a string.
  1641  In this example each line produces the same output.
  1642  </p>
  1643  <pre>
  1644  fmt.Printf("Hello %d\n", 23)
  1645  fmt.Fprint(os.Stdout, "Hello ", 23, "\n")
  1646  fmt.Println("Hello", 23)
  1647  fmt.Println(fmt.Sprint("Hello ", 23))
  1648  </pre>
  1649  <p>
  1650  The formatted print functions <code>fmt.Fprint</code>
  1651  and friends take as a first argument any object
  1652  that implements the <code>io.Writer</code> interface; the variables <code>os.Stdout</code>
  1653  and <code>os.Stderr</code> are familiar instances.
  1654  </p>
  1655  <p>
  1656  Here things start to diverge from C.  First, the numeric formats such as <code>%d</code>
  1657  do not take flags for signedness or size; instead, the printing routines use the
  1658  type of the argument to decide these properties.
  1659  </p>
  1660  <pre>
  1661  var x uint64 = 1&lt;&lt;64 - 1
  1662  fmt.Printf("%d %x; %d %x\n", x, x, int64(x), int64(x))
  1663  </pre>
  1664  <p>
  1665  prints
  1666  </p>
  1667  <pre>
  1668  18446744073709551615 ffffffffffffffff; -1 -1
  1669  </pre>
  1670  <p>
  1671  If you just want the default conversion, such as decimal for integers, you can use
  1672  the catchall format <code>%v</code> (for &ldquo;value&rdquo;); the result is exactly
  1673  what <code>Print</code> and <code>Println</code> would produce.
  1674  Moreover, that format can print <em>any</em> value, even arrays, slices, structs, and
  1675  maps.  Here is a print statement for the time zone map defined in the previous section.
  1676  </p>
  1677  <pre>
  1678  fmt.Printf("%v\n", timeZone)  // or just fmt.Println(timeZone)
  1679  </pre>
  1680  <p>
  1681  which gives output
  1682  </p>
  1683  <pre>
  1684  map[CST:-21600 PST:-28800 EST:-18000 UTC:0 MST:-25200]
  1685  </pre>
  1686  <p>
  1687  For maps the keys may be output in any order, of course.
  1688  When printing a struct, the modified format <code>%+v</code> annotates the
  1689  fields of the structure with their names, and for any value the alternate
  1690  format <code>%#v</code> prints the value in full Go syntax.
  1691  </p>
  1692  <pre>
  1693  type T struct {
  1694      a int
  1695      b float64
  1696      c string
  1697  }
  1698  t := &amp;T{ 7, -2.35, "abc\tdef" }
  1699  fmt.Printf("%v\n", t)
  1700  fmt.Printf("%+v\n", t)
  1701  fmt.Printf("%#v\n", t)
  1702  fmt.Printf("%#v\n", timeZone)
  1703  </pre>
  1704  <p>
  1705  prints
  1706  </p>
  1707  <pre>
  1708  &amp;{7 -2.35 abc   def}
  1709  &amp;{a:7 b:-2.35 c:abc     def}
  1710  &amp;main.T{a:7, b:-2.35, c:"abc\tdef"}
  1711  map[string] int{"CST":-21600, "PST":-28800, "EST":-18000, "UTC":0, "MST":-25200}
  1712  </pre>
  1713  <p>
  1714  (Note the ampersands.)
  1715  That quoted string format is also available through <code>%q</code> when
  1716  applied to a value of type <code>string</code> or <code>[]byte</code>.
  1717  The alternate format <code>%#q</code> will use backquotes instead if possible.
  1718  (The <code>%q</code> format also applies to integers and runes, producing a
  1719  single-quoted rune constant.)
  1720  Also, <code>%x</code> works on strings, byte arrays and byte slices as well as
  1721  on integers, generating a long hexadecimal string, and with
  1722  a space in the format (<code>%&nbsp;x</code>) it puts spaces between the bytes.
  1723  </p>
  1724  <p>
  1725  Another handy format is <code>%T</code>, which prints the <em>type</em> of a value.
  1726  </p>
  1727  <pre>
  1728  fmt.Printf(&quot;%T\n&quot;, timeZone)
  1729  </pre>
  1730  <p>
  1731  prints
  1732  </p>
  1733  <pre>
  1734  map[string] int
  1735  </pre>
  1736  <p>
  1737  If you want to control the default format for a custom type, all that's required is to define
  1738  a method with the signature <code>String() string</code> on the type.
  1739  For our simple type <code>T</code>, that might look like this.
  1740  </p>
  1741  <pre>
  1742  func (t *T) String() string {
  1743      return fmt.Sprintf("%d/%g/%q", t.a, t.b, t.c)
  1744  }
  1745  fmt.Printf("%v\n", t)
  1746  </pre>
  1747  <p>
  1748  to print in the format
  1749  </p>
  1750  <pre>
  1751  7/-2.35/"abc\tdef"
  1752  </pre>
  1753  <p>
  1754  (If you need to print <em>values</em> of type <code>T</code> as well as pointers to <code>T</code>,
  1755  the receiver for <code>String</code> must be of value type; this example used a pointer because
  1756  that's more efficient and idiomatic for struct types.
  1757  See the section below on <a href="#pointers_vs_values">pointers vs. value receivers</a> for more information.)
  1758  </p>
  1759  
  1760  <p>
  1761  Our <code>String</code> method is able to call <code>Sprintf</code> because the
  1762  print routines are fully reentrant and can be wrapped this way.
  1763  There is one important detail to understand about this approach,
  1764  however: don't construct a <code>String</code> method by calling
  1765  <code>Sprintf</code> in a way that will recur into your <code>String</code>
  1766  method indefinitely.  This can happen if the <code>Sprintf</code>
  1767  call attempts to print the receiver directly as a string, which in
  1768  turn will invoke the method again.  It's a common and easy mistake
  1769  to make, as this example shows.
  1770  </p>
  1771  
  1772  <pre>
  1773  type MyString string
  1774  
  1775  func (m MyString) String() string {
  1776      return fmt.Sprintf("MyString=%s", m) // Error: will recur forever.
  1777  }
  1778  </pre>
  1779  
  1780  <p>
  1781  It's also easy to fix: convert the argument to the basic string type, which does not have the
  1782  method.
  1783  </p>
  1784  
  1785  <pre>
  1786  type MyString string
  1787  func (m MyString) String() string {
  1788      return fmt.Sprintf("MyString=%s", string(m)) // OK: note conversion.
  1789  }
  1790  </pre>
  1791  
  1792  <p>
  1793  In the <a href="#initialization">initialization section</a> we'll see another technique that avoids this recursion.
  1794  </p>
  1795  
  1796  <p>
  1797  Another printing technique is to pass a print routine's arguments directly to another such routine.
  1798  The signature of <code>Printf</code> uses the type <code>...interface{}</code>
  1799  for its final argument to specify that an arbitrary number of parameters (of arbitrary type)
  1800  can appear after the format.
  1801  </p>
  1802  <pre>
  1803  func Printf(format string, v ...interface{}) (n int, err error) {
  1804  </pre>
  1805  <p>
  1806  Within the function <code>Printf</code>, <code>v</code> acts like a variable of type
  1807  <code>[]interface{}</code> but if it is passed to another variadic function, it acts like
  1808  a regular list of arguments.
  1809  Here is the implementation of the
  1810  function <code>log.Println</code> we used above. It passes its arguments directly to
  1811  <code>fmt.Sprintln</code> for the actual formatting.
  1812  </p>
  1813  <pre>
  1814  // Println prints to the standard logger in the manner of fmt.Println.
  1815  func Println(v ...interface{}) {
  1816      std.Output(2, fmt.Sprintln(v...))  // Output takes parameters (int, string)
  1817  }
  1818  </pre>
  1819  <p>
  1820  We write <code>...</code> after <code>v</code> in the nested call to <code>Sprintln</code> to tell the
  1821  compiler to treat <code>v</code> as a list of arguments; otherwise it would just pass
  1822  <code>v</code> as a single slice argument.
  1823  </p>
  1824  <p>
  1825  There's even more to printing than we've covered here.  See the <code>godoc</code> documentation
  1826  for package <code>fmt</code> for the details.
  1827  </p>
  1828  <p>
  1829  By the way, a <code>...</code> parameter can be of a specific type, for instance <code>...int</code>
  1830  for a min function that chooses the least of a list of integers:
  1831  </p>
  1832  <pre>
  1833  func Min(a ...int) int {
  1834      min := int(^uint(0) &gt;&gt; 1)  // largest int
  1835      for _, i := range a {
  1836          if i &lt; min {
  1837              min = i
  1838          }
  1839      }
  1840      return min
  1841  }
  1842  </pre>
  1843  
  1844  <h3 id="append">Append</h3>
  1845  <p>
  1846  Now we have the missing piece we needed to explain the design of
  1847  the <code>append</code> built-in function.  The signature of <code>append</code>
  1848  is different from our custom <code>Append</code> function above.
  1849  Schematically, it's like this:
  1850  </p>
  1851  <pre>
  1852  func append(slice []<i>T</i>, elements ...<i>T</i>) []<i>T</i>
  1853  </pre>
  1854  <p>
  1855  where <i>T</i> is a placeholder for any given type.  You can't
  1856  actually write a function in Go where the type <code>T</code>
  1857  is determined by the caller.
  1858  That's why <code>append</code> is built in: it needs support from the
  1859  compiler.
  1860  </p>
  1861  <p>
  1862  What <code>append</code> does is append the elements to the end of
  1863  the slice and return the result.  The result needs to be returned
  1864  because, as with our hand-written <code>Append</code>, the underlying
  1865  array may change.  This simple example
  1866  </p>
  1867  <pre>
  1868  x := []int{1,2,3}
  1869  x = append(x, 4, 5, 6)
  1870  fmt.Println(x)
  1871  </pre>
  1872  <p>
  1873  prints <code>[1 2 3 4 5 6]</code>.  So <code>append</code> works a
  1874  little like <code>Printf</code>, collecting an arbitrary number of
  1875  arguments.
  1876  </p>
  1877  <p>
  1878  But what if we wanted to do what our <code>Append</code> does and
  1879  append a slice to a slice?  Easy: use <code>...</code> at the call
  1880  site, just as we did in the call to <code>Output</code> above.  This
  1881  snippet produces identical output to the one above.
  1882  </p>
  1883  <pre>
  1884  x := []int{1,2,3}
  1885  y := []int{4,5,6}
  1886  x = append(x, y...)
  1887  fmt.Println(x)
  1888  </pre>
  1889  <p>
  1890  Without that <code>...</code>, it wouldn't compile because the types
  1891  would be wrong; <code>y</code> is not of type <code>int</code>.
  1892  </p>
  1893  
  1894  <h2 id="initialization">Initialization</h2>
  1895  
  1896  <p>
  1897  Although it doesn't look superficially very different from
  1898  initialization in C or C++, initialization in Go is more powerful.
  1899  Complex structures can be built during initialization and the ordering
  1900  issues among initialized objects, even among different packages, are handled
  1901  correctly.
  1902  </p>
  1903  
  1904  <h3 id="constants">Constants</h3>
  1905  
  1906  <p>
  1907  Constants in Go are just that&mdash;constant.
  1908  They are created at compile time, even when defined as
  1909  locals in functions,
  1910  and can only be numbers, characters (runes), strings or booleans.
  1911  Because of the compile-time restriction, the expressions
  1912  that define them must be constant expressions,
  1913  evaluatable by the compiler.  For instance,
  1914  <code>1&lt;&lt;3</code> is a constant expression, while
  1915  <code>math.Sin(math.Pi/4)</code> is not because
  1916  the function call to <code>math.Sin</code> needs
  1917  to happen at run time.
  1918  </p>
  1919  
  1920  <p>
  1921  In Go, enumerated constants are created using the <code>iota</code>
  1922  enumerator.  Since <code>iota</code> can be part of an expression and
  1923  expressions can be implicitly repeated, it is easy to build intricate
  1924  sets of values.
  1925  </p>
  1926  {{code "/doc/progs/eff_bytesize.go" `/^type ByteSize/` `/^\)/`}}
  1927  <p>
  1928  The ability to attach a method such as <code>String</code> to any
  1929  user-defined type makes it possible for arbitrary values to format themselves
  1930  automatically for printing.
  1931  Although you'll see it most often applied to structs, this technique is also useful for
  1932  scalar types such as floating-point types like <code>ByteSize</code>.
  1933  </p>
  1934  {{code "/doc/progs/eff_bytesize.go" `/^func.*ByteSize.*String/` `/^}/`}}
  1935  <p>
  1936  The expression <code>YB</code> prints as <code>1.00YB</code>,
  1937  while <code>ByteSize(1e13)</code> prints as <code>9.09TB</code>.
  1938  </p>
  1939  
  1940  <p>
  1941  The use here of <code>Sprintf</code>
  1942  to implement <code>ByteSize</code>'s <code>String</code> method is safe
  1943  (avoids recurring indefinitely) not because of a conversion but
  1944  because it calls <code>Sprintf</code> with <code>%f</code>,
  1945  which is not a string format: <code>Sprintf</code> will only call
  1946  the <code>String</code> method when it wants a string, and <code>%f</code>
  1947  wants a floating-point value.
  1948  </p>
  1949  
  1950  <h3 id="variables">Variables</h3>
  1951  
  1952  <p>
  1953  Variables can be initialized just like constants but the
  1954  initializer can be a general expression computed at run time.
  1955  </p>
  1956  <pre>
  1957  var (
  1958      home   = os.Getenv("HOME")
  1959      user   = os.Getenv("USER")
  1960      gopath = os.Getenv("GOPATH")
  1961  )
  1962  </pre>
  1963  
  1964  <h3 id="init">The init function</h3>
  1965  
  1966  <p>
  1967  Finally, each source file can define its own niladic <code>init</code> function to
  1968  set up whatever state is required.  (Actually each file can have multiple
  1969  <code>init</code> functions.)
  1970  And finally means finally: <code>init</code> is called after all the
  1971  variable declarations in the package have evaluated their initializers,
  1972  and those are evaluated only after all the imported packages have been
  1973  initialized.
  1974  </p>
  1975  <p>
  1976  Besides initializations that cannot be expressed as declarations,
  1977  a common use of <code>init</code> functions is to verify or repair
  1978  correctness of the program state before real execution begins.
  1979  </p>
  1980  
  1981  <pre>
  1982  func init() {
  1983      if user == "" {
  1984          log.Fatal("$USER not set")
  1985      }
  1986      if home == "" {
  1987          home = "/home/" + user
  1988      }
  1989      if gopath == "" {
  1990          gopath = home + "/go"
  1991      }
  1992      // gopath may be overridden by --gopath flag on command line.
  1993      flag.StringVar(&amp;gopath, "gopath", gopath, "override default GOPATH")
  1994  }
  1995  </pre>
  1996  
  1997  <h2 id="methods">Methods</h2>
  1998  
  1999  <h3 id="pointers_vs_values">Pointers vs. Values</h3>
  2000  <p>
  2001  As we saw with <code>ByteSize</code>,
  2002  methods can be defined for any named type (except a pointer or an interface);
  2003  the receiver does not have to be a struct.
  2004  </p>
  2005  <p>
  2006  In the discussion of slices above, we wrote an <code>Append</code>
  2007  function.  We can define it as a method on slices instead.  To do
  2008  this, we first declare a named type to which we can bind the method, and
  2009  then make the receiver for the method a value of that type.
  2010  </p>
  2011  <pre>
  2012  type ByteSlice []byte
  2013  
  2014  func (slice ByteSlice) Append(data []byte) []byte {
  2015      // Body exactly the same as the Append function defined above.
  2016  }
  2017  </pre>
  2018  <p>
  2019  This still requires the method to return the updated slice.  We can
  2020  eliminate that clumsiness by redefining the method to take a
  2021  <i>pointer</i> to a <code>ByteSlice</code> as its receiver, so the
  2022  method can overwrite the caller's slice.
  2023  </p>
  2024  <pre>
  2025  func (p *ByteSlice) Append(data []byte) {
  2026      slice := *p
  2027      // Body as above, without the return.
  2028      *p = slice
  2029  }
  2030  </pre>
  2031  <p>
  2032  In fact, we can do even better.  If we modify our function so it looks
  2033  like a standard <code>Write</code> method, like this,
  2034  </p>
  2035  <pre>
  2036  func (p *ByteSlice) Write(data []byte) (n int, err error) {
  2037      slice := *p
  2038      // Again as above.
  2039      *p = slice
  2040      return len(data), nil
  2041  }
  2042  </pre>
  2043  <p>
  2044  then the type <code>*ByteSlice</code> satisfies the standard interface
  2045  <code>io.Writer</code>, which is handy.  For instance, we can
  2046  print into one.
  2047  </p>
  2048  <pre>
  2049      var b ByteSlice
  2050      fmt.Fprintf(&amp;b, "This hour has %d days\n", 7)
  2051  </pre>
  2052  <p>
  2053  We pass the address of a <code>ByteSlice</code>
  2054  because only <code>*ByteSlice</code> satisfies <code>io.Writer</code>.
  2055  The rule about pointers vs. values for receivers is that value methods
  2056  can be invoked on pointers and values, but pointer methods can only be
  2057  invoked on pointers.
  2058  </p>
  2059  
  2060  <p>
  2061  This rule arises because pointer methods can modify the receiver; invoking
  2062  them on a value would cause the method to receive a copy of the value, so
  2063  any modifications would be discarded.
  2064  The language therefore disallows this mistake.
  2065  There is a handy exception, though. When the value is addressable, the
  2066  language takes care of the common case of invoking a pointer method on a
  2067  value by inserting the address operator automatically.
  2068  In our example, the variable <code>b</code> is addressable, so we can call
  2069  its <code>Write</code> method with just <code>b.Write</code>. The compiler
  2070  will rewrite that to <code>(&amp;b).Write</code> for us.
  2071  </p>
  2072  
  2073  <p>
  2074  By the way, the idea of using <code>Write</code> on a slice of bytes
  2075  is central to the implementation of <code>bytes.Buffer</code>.
  2076  </p>
  2077  
  2078  <h2 id="interfaces_and_types">Interfaces and other types</h2>
  2079  
  2080  <h3 id="interfaces">Interfaces</h3>
  2081  <p>
  2082  Interfaces in Go provide a way to specify the behavior of an
  2083  object: if something can do <em>this</em>, then it can be used
  2084  <em>here</em>.  We've seen a couple of simple examples already;
  2085  custom printers can be implemented by a <code>String</code> method
  2086  while <code>Fprintf</code> can generate output to anything
  2087  with a <code>Write</code> method.
  2088  Interfaces with only one or two methods are common in Go code, and are
  2089  usually given a name derived from the method, such as <code>io.Writer</code>
  2090  for something that implements <code>Write</code>.
  2091  </p>
  2092  <p>
  2093  A type can implement multiple interfaces.
  2094  For instance, a collection can be sorted
  2095  by the routines in package <code>sort</code> if it implements
  2096  <code>sort.Interface</code>, which contains <code>Len()</code>,
  2097  <code>Less(i, j int) bool</code>, and <code>Swap(i, j int)</code>,
  2098  and it could also have a custom formatter.
  2099  In this contrived example <code>Sequence</code> satisfies both.
  2100  </p>
  2101  {{code "/doc/progs/eff_sequence.go" `/^type/` "$"}}
  2102  
  2103  <h3 id="conversions">Conversions</h3>
  2104  
  2105  <p>
  2106  The <code>String</code> method of <code>Sequence</code> is recreating the
  2107  work that <code>Sprint</code> already does for slices.  We can share the
  2108  effort if we convert the <code>Sequence</code> to a plain
  2109  <code>[]int</code> before calling <code>Sprint</code>.
  2110  </p>
  2111  <pre>
  2112  func (s Sequence) String() string {
  2113      sort.Sort(s)
  2114      return fmt.Sprint([]int(s))
  2115  }
  2116  </pre>
  2117  <p>
  2118  This method is another example of the conversion technique for calling
  2119  <code>Sprintf</code> safely from a <code>String</code> method.
  2120  Because the two types (<code>Sequence</code> and <code>[]int</code>)
  2121  are the same if we ignore the type name, it's legal to convert between them.
  2122  The conversion doesn't create a new value, it just temporarily acts
  2123  as though the existing value has a new type.
  2124  (There are other legal conversions, such as from integer to floating point, that
  2125  do create a new value.)
  2126  </p>
  2127  <p>
  2128  It's an idiom in Go programs to convert the
  2129  type of an expression to access a different
  2130  set of methods. As an example, we could use the existing
  2131  type <code>sort.IntSlice</code> to reduce the entire example
  2132  to this:
  2133  </p>
  2134  <pre>
  2135  type Sequence []int
  2136  
  2137  // Method for printing - sorts the elements before printing
  2138  func (s Sequence) String() string {
  2139      sort.IntSlice(s).Sort()
  2140      return fmt.Sprint([]int(s))
  2141  }
  2142  </pre>
  2143  <p>
  2144  Now, instead of having <code>Sequence</code> implement multiple
  2145  interfaces (sorting and printing), we're using the ability of a data item to be
  2146  converted to multiple types (<code>Sequence</code>, <code>sort.IntSlice</code>
  2147  and <code>[]int</code>), each of which does some part of the job.
  2148  That's more unusual in practice but can be effective.
  2149  </p>
  2150  
  2151  <h3 id="interface_conversions">Interface conversions and type assertions</h3>
  2152  
  2153  <p>
  2154  <a href="#type_switch">Type switches</a> are a form of conversion: they take an interface and, for
  2155  each case in the switch, in a sense convert it to the type of that case.
  2156  Here's a simplified version of how the code under <code>fmt.Printf</code> turns a value into
  2157  a string using a type switch.
  2158  If it's already a string, we want the actual string value held by the interface, while if it has a
  2159  <code>String</code> method we want the result of calling the method.
  2160  </p>
  2161  
  2162  <pre>
  2163  type Stringer interface {
  2164      String() string
  2165  }
  2166  
  2167  var value interface{} // Value provided by caller.
  2168  switch str := value.(type) {
  2169  case string:
  2170      return str
  2171  case Stringer:
  2172      return str.String()
  2173  }
  2174  </pre>
  2175  
  2176  <p>
  2177  The first case finds a concrete value; the second converts the interface into another interface.
  2178  It's perfectly fine to mix types this way.
  2179  </p>
  2180  
  2181  <p>
  2182  What if there's only one type we care about? If we know the value holds a <code>string</code>
  2183  and we just want to extract it?
  2184  A one-case type switch would do, but so would a <em>type assertion</em>.
  2185  A type assertion takes an interface value and extracts from it a value of the specified explicit type.
  2186  The syntax borrows from the clause opening a type switch, but with an explicit
  2187  type rather than the <code>type</code> keyword:
  2188  </p>
  2189  
  2190  <pre>
  2191  value.(typeName)
  2192  </pre>
  2193  
  2194  <p>
  2195  and the result is a new value with the static type <code>typeName</code>.
  2196  That type must either be the concrete type held by the interface, or a second interface
  2197  type that the value can be converted to.
  2198  To extract the string we know is in the value, we could write:
  2199  </p>
  2200  
  2201  <pre>
  2202  str := value.(string)
  2203  </pre>
  2204  
  2205  <p>
  2206  But if it turns out that the value does not contain a string, the program will crash with a run-time error.
  2207  To guard against that, use the "comma, ok" idiom to test, safely, whether the value is a string:
  2208  </p>
  2209  
  2210  <pre>
  2211  str, ok := value.(string)
  2212  if ok {
  2213      fmt.Printf("string value is: %q\n", str)
  2214  } else {
  2215      fmt.Printf("value is not a string\n")
  2216  }
  2217  </pre>
  2218  
  2219  <p>
  2220  If the type assertion fails, <code>str</code> will still exist and be of type string, but it will have
  2221  the zero value, an empty string.
  2222  </p>
  2223  
  2224  <p>
  2225  As an illustration of the capability, here's an <code>if</code>-<code>else</code>
  2226  statement that's equivalent to the type switch that opened this section.
  2227  </p>
  2228  
  2229  <pre>
  2230  if str, ok := value.(string); ok {
  2231      return str
  2232  } else if str, ok := value.(Stringer); ok {
  2233      return str.String()
  2234  }
  2235  </pre>
  2236  
  2237  <h3 id="generality">Generality</h3>
  2238  <p>
  2239  If a type exists only to implement an interface and will
  2240  never have exported methods beyond that interface, there is
  2241  no need to export the type itself.
  2242  Exporting just the interface makes it clear the value has no
  2243  interesting behavior beyond what is described in the
  2244  interface.
  2245  It also avoids the need to repeat the documentation
  2246  on every instance of a common method.
  2247  </p>
  2248  <p>
  2249  In such cases, the constructor should return an interface value
  2250  rather than the implementing type.
  2251  As an example, in the hash libraries
  2252  both <code>crc32.NewIEEE</code> and <code>adler32.New</code>
  2253  return the interface type <code>hash.Hash32</code>.
  2254  Substituting the CRC-32 algorithm for Adler-32 in a Go program
  2255  requires only changing the constructor call;
  2256  the rest of the code is unaffected by the change of algorithm.
  2257  </p>
  2258  <p>
  2259  A similar approach allows the streaming cipher algorithms
  2260  in the various <code>crypto</code> packages to be
  2261  separated from the block ciphers they chain together.
  2262  The <code>Block</code> interface
  2263  in the <code>crypto/cipher</code> package specifies the
  2264  behavior of a block cipher, which provides encryption
  2265  of a single block of data.
  2266  Then, by analogy with the <code>bufio</code> package,
  2267  cipher packages that implement this interface
  2268  can be used to construct streaming ciphers, represented
  2269  by the <code>Stream</code> interface, without
  2270  knowing the details of the block encryption.
  2271  </p>
  2272  <p>
  2273  The  <code>crypto/cipher</code> interfaces look like this:
  2274  </p>
  2275  <pre>
  2276  type Block interface {
  2277      BlockSize() int
  2278      Encrypt(src, dst []byte)
  2279      Decrypt(src, dst []byte)
  2280  }
  2281  
  2282  type Stream interface {
  2283      XORKeyStream(dst, src []byte)
  2284  }
  2285  </pre>
  2286  
  2287  <p>
  2288  Here's the definition of the counter mode (CTR) stream,
  2289  which turns a block cipher into a streaming cipher; notice
  2290  that the block cipher's details are abstracted away:
  2291  </p>
  2292  
  2293  <pre>
  2294  // NewCTR returns a Stream that encrypts/decrypts using the given Block in
  2295  // counter mode. The length of iv must be the same as the Block's block size.
  2296  func NewCTR(block Block, iv []byte) Stream
  2297  </pre>
  2298  <p>
  2299  <code>NewCTR</code> applies not
  2300  just to one specific encryption algorithm and data source but to any
  2301  implementation of the <code>Block</code> interface and any
  2302  <code>Stream</code>.  Because they return
  2303  interface values, replacing CTR
  2304  encryption with other encryption modes is a localized change.  The constructor
  2305  calls must be edited, but because the surrounding code must treat the result only
  2306  as a <code>Stream</code>, it won't notice the difference.
  2307  </p>
  2308  
  2309  <h3 id="interface_methods">Interfaces and methods</h3>
  2310  <p>
  2311  Since almost anything can have methods attached, almost anything can
  2312  satisfy an interface.  One illustrative example is in the <code>http</code>
  2313  package, which defines the <code>Handler</code> interface.  Any object
  2314  that implements <code>Handler</code> can serve HTTP requests.
  2315  </p>
  2316  <pre>
  2317  type Handler interface {
  2318      ServeHTTP(ResponseWriter, *Request)
  2319  }
  2320  </pre>
  2321  <p>
  2322  <code>ResponseWriter</code> is itself an interface that provides access
  2323  to the methods needed to return the response to the client.
  2324  Those methods include the standard <code>Write</code> method, so an
  2325  <code>http.ResponseWriter</code> can be used wherever an <code>io.Writer</code>
  2326  can be used.
  2327  <code>Request</code> is a struct containing a parsed representation
  2328  of the request from the client.
  2329  </p>
  2330  <p>
  2331  For brevity, let's ignore POSTs and assume HTTP requests are always
  2332  GETs; that simplification does not affect the way the handlers are
  2333  set up.  Here's a trivial but complete implementation of a handler to
  2334  count the number of times the
  2335  page is visited.
  2336  </p>
  2337  <pre>
  2338  // Simple counter server.
  2339  type Counter struct {
  2340      n int
  2341  }
  2342  
  2343  func (ctr *Counter) ServeHTTP(w http.ResponseWriter, req *http.Request) {
  2344      ctr.n++
  2345      fmt.Fprintf(w, "counter = %d\n", ctr.n)
  2346  }
  2347  </pre>
  2348  <p>
  2349  (Keeping with our theme, note how <code>Fprintf</code> can print to an
  2350  <code>http.ResponseWriter</code>.)
  2351  For reference, here's how to attach such a server to a node on the URL tree.
  2352  </p>
  2353  <pre>
  2354  import "net/http"
  2355  ...
  2356  ctr := new(Counter)
  2357  http.Handle("/counter", ctr)
  2358  </pre>
  2359  <p>
  2360  But why make <code>Counter</code> a struct?  An integer is all that's needed.
  2361  (The receiver needs to be a pointer so the increment is visible to the caller.)
  2362  </p>
  2363  <pre>
  2364  // Simpler counter server.
  2365  type Counter int
  2366  
  2367  func (ctr *Counter) ServeHTTP(w http.ResponseWriter, req *http.Request) {
  2368      *ctr++
  2369      fmt.Fprintf(w, "counter = %d\n", *ctr)
  2370  }
  2371  </pre>
  2372  <p>
  2373  What if your program has some internal state that needs to be notified that a page
  2374  has been visited?  Tie a channel to the web page.
  2375  </p>
  2376  <pre>
  2377  // A channel that sends a notification on each visit.
  2378  // (Probably want the channel to be buffered.)
  2379  type Chan chan *http.Request
  2380  
  2381  func (ch Chan) ServeHTTP(w http.ResponseWriter, req *http.Request) {
  2382      ch &lt;- req
  2383      fmt.Fprint(w, "notification sent")
  2384  }
  2385  </pre>
  2386  <p>
  2387  Finally, let's say we wanted to present on <code>/args</code> the arguments
  2388  used when invoking the server binary.
  2389  It's easy to write a function to print the arguments.
  2390  </p>
  2391  <pre>
  2392  func ArgServer() {
  2393      fmt.Println(os.Args)
  2394  }
  2395  </pre>
  2396  <p>
  2397  How do we turn that into an HTTP server?  We could make <code>ArgServer</code>
  2398  a method of some type whose value we ignore, but there's a cleaner way.
  2399  Since we can define a method for any type except pointers and interfaces,
  2400  we can write a method for a function.
  2401  The <code>http</code> package contains this code:
  2402  </p>
  2403  <pre>
  2404  // The HandlerFunc type is an adapter to allow the use of
  2405  // ordinary functions as HTTP handlers.  If f is a function
  2406  // with the appropriate signature, HandlerFunc(f) is a
  2407  // Handler object that calls f.
  2408  type HandlerFunc func(ResponseWriter, *Request)
  2409  
  2410  // ServeHTTP calls f(w, req).
  2411  func (f HandlerFunc) ServeHTTP(w ResponseWriter, req *Request) {
  2412      f(w, req)
  2413  }
  2414  </pre>
  2415  <p>
  2416  <code>HandlerFunc</code> is a type with a method, <code>ServeHTTP</code>,
  2417  so values of that type can serve HTTP requests.  Look at the implementation
  2418  of the method: the receiver is a function, <code>f</code>, and the method
  2419  calls <code>f</code>.  That may seem odd but it's not that different from, say,
  2420  the receiver being a channel and the method sending on the channel.
  2421  </p>
  2422  <p>
  2423  To make <code>ArgServer</code> into an HTTP server, we first modify it
  2424  to have the right signature.
  2425  </p>
  2426  <pre>
  2427  // Argument server.
  2428  func ArgServer(w http.ResponseWriter, req *http.Request) {
  2429      fmt.Fprintln(w, os.Args)
  2430  }
  2431  </pre>
  2432  <p>
  2433  <code>ArgServer</code> now has same signature as <code>HandlerFunc</code>,
  2434  so it can be converted to that type to access its methods,
  2435  just as we converted <code>Sequence</code> to <code>IntSlice</code>
  2436  to access <code>IntSlice.Sort</code>.
  2437  The code to set it up is concise:
  2438  </p>
  2439  <pre>
  2440  http.Handle("/args", http.HandlerFunc(ArgServer))
  2441  </pre>
  2442  <p>
  2443  When someone visits the page <code>/args</code>,
  2444  the handler installed at that page has value <code>ArgServer</code>
  2445  and type <code>HandlerFunc</code>.
  2446  The HTTP server will invoke the method <code>ServeHTTP</code>
  2447  of that type, with <code>ArgServer</code> as the receiver, which will in turn call
  2448  <code>ArgServer</code> (via the invocation <code>f(w, req)</code>
  2449  inside <code>HandlerFunc.ServeHTTP</code>).
  2450  The arguments will then be displayed.
  2451  </p>
  2452  <p>
  2453  In this section we have made an HTTP server from a struct, an integer,
  2454  a channel, and a function, all because interfaces are just sets of
  2455  methods, which can be defined for (almost) any type.
  2456  </p>
  2457  
  2458  <h2 id="blank">The blank identifier</h2>
  2459  
  2460  <p>
  2461  We've mentioned the blank identifier a couple of times now, in the context of
  2462  <a href="#for"><code>for</code> <code>range</code> loops</a>
  2463  and <a href="#maps">maps</a>.
  2464  The blank identifier can be assigned or declared with any value of any type, with the
  2465  value discarded harmlessly.
  2466  It's a bit like writing to the Unix <code>/dev/null</code> file:
  2467  it represents a write-only value
  2468  to be used as a place-holder
  2469  where a variable is needed but the actual value is irrelevant.
  2470  It has uses beyond those we've seen already.
  2471  </p>
  2472  
  2473  <h3 id="blank_assign">The blank identifier in multiple assignment</h3>
  2474  
  2475  <p>
  2476  The use of a blank identifier in a <code>for</code> <code>range</code> loop is a
  2477  special case of a general situation: multiple assignment.
  2478  </p>
  2479  
  2480  <p>
  2481  If an assignment requires multiple values on the left side,
  2482  but one of the values will not be used by the program,
  2483  a blank identifier on the left-hand-side of
  2484  the assignment avoids the need
  2485  to create a dummy variable and makes it clear that the
  2486  value is to be discarded.
  2487  For instance, when calling a function that returns
  2488  a value and an error, but only the error is important,
  2489  use the blank identifier to discard the irrelevant value.
  2490  </p>
  2491  
  2492  <pre>
  2493  if _, err := os.Stat(path); os.IsNotExist(err) {
  2494  	fmt.Printf("%s does not exist\n", path)
  2495  }
  2496  </pre>
  2497  
  2498  <p>
  2499  Occasionally you'll see code that discards the error value in order
  2500  to ignore the error; this is terrible practice. Always check error returns;
  2501  they're provided for a reason.
  2502  </p>
  2503  
  2504  <pre>
  2505  // Bad! This code will crash if path does not exist.
  2506  fi, _ := os.Stat(path)
  2507  if fi.IsDir() {
  2508      fmt.Printf("%s is a directory\n", path)
  2509  }
  2510  </pre>
  2511  
  2512  <h3 id="blank_unused">Unused imports and variables</h3>
  2513  
  2514  <p>
  2515  It is an error to import a package or to declare a variable without using it.
  2516  Unused imports bloat the program and slow compilation,
  2517  while a variable that is initialized but not used is at least
  2518  a wasted computation and perhaps indicative of a
  2519  larger bug.
  2520  When a program is under active development, however,
  2521  unused imports and variables often arise and it can
  2522  be annoying to delete them just to have the compilation proceed,
  2523  only to have them be needed again later.
  2524  The blank identifier provides a workaround.
  2525  </p>
  2526  <p>
  2527  This half-written program has two unused imports
  2528  (<code>fmt</code> and <code>io</code>)
  2529  and an unused variable (<code>fd</code>),
  2530  so it will not compile, but it would be nice to see if the
  2531  code so far is correct.
  2532  </p>
  2533  {{code "/doc/progs/eff_unused1.go" `/package/` `$`}}
  2534  <p>
  2535  To silence complaints about the unused imports, use a
  2536  blank identifier to refer to a symbol from the imported package.
  2537  Similarly, assigning the unused variable <code>fd</code>
  2538  to the blank identifier will silence the unused variable error.
  2539  This version of the program does compile.
  2540  </p>
  2541  {{code "/doc/progs/eff_unused2.go" `/package/` `$`}}
  2542  
  2543  <p>
  2544  By convention, the global declarations to silence import errors
  2545  should come right after the imports and be commented,
  2546  both to make them easy to find and as a reminder to clean things up later.
  2547  </p>
  2548  
  2549  <h3 id="blank_import">Import for side effect</h3>
  2550  
  2551  <p>
  2552  An unused import like <code>fmt</code> or <code>io</code> in the
  2553  previous example should eventually be used or removed:
  2554  blank assignments identify code as a work in progress.
  2555  But sometimes it is useful to import a package only for its
  2556  side effects, without any explicit use.
  2557  For example, during its <code>init</code> function,
  2558  the <code><a href="/pkg/net/http/pprof/">net/http/pprof</a></code>
  2559  package registers HTTP handlers that provide
  2560  debugging information. It has an exported API, but
  2561  most clients need only the handler registration and
  2562  access the data through a web page.
  2563  To import the package only for its side effects, rename the package
  2564  to the blank identifier:
  2565  </p>
  2566  <pre>
  2567  import _ "net/http/pprof"
  2568  </pre>
  2569  <p>
  2570  This form of import makes clear that the package is being
  2571  imported for its side effects, because there is no other possible
  2572  use of the package: in this file, it doesn't have a name.
  2573  (If it did, and we didn't use that name, the compiler would reject the program.)
  2574  </p>
  2575  
  2576  <h3 id="blank_implements">Interface checks</h3>
  2577  
  2578  <p>
  2579  As we saw in the discussion of <a href="#interfaces_and_types">interfaces</a> above,
  2580  a type need not declare explicitly that it implements an interface.
  2581  Instead, a type implements the interface just by implementing the interface's methods.
  2582  In practice, most interface conversions are static and therefore checked at compile time.
  2583  For example, passing an <code>*os.File</code> to a function
  2584  expecting an <code>io.Reader</code> will not compile unless
  2585  <code>*os.File</code> implements the <code>io.Reader</code> interface.
  2586  </p>
  2587  
  2588  <p>
  2589  Some interface checks do happen at run-time, though.
  2590  One instance is in the <code><a href="/pkg/encoding/json/">encoding/json</a></code>
  2591  package, which defines a <code><a href="/pkg/encoding/json/#Marshaler">Marshaler</a></code>
  2592  interface. When the JSON encoder receives a value that implements that interface,
  2593  the encoder invokes the value's marshaling method to convert it to JSON
  2594  instead of doing the standard conversion.
  2595  The encoder checks this property at run time with a <a href="#interface_conversions">type assertion</a> like:
  2596  </p>
  2597  
  2598  <pre>
  2599  m, ok := val.(json.Marshaler)
  2600  </pre>
  2601  
  2602  <p>
  2603  If it's necessary only to ask whether a type implements an interface, without
  2604  actually using the interface itself, perhaps as part of an error check, use the blank
  2605  identifier to ignore the type-asserted value:
  2606  </p>
  2607  
  2608  <pre>
  2609  if _, ok := val.(json.Marshaler); ok {
  2610      fmt.Printf("value %v of type %T implements json.Marshaler\n", val, val)
  2611  }
  2612  </pre>
  2613  
  2614  <p>
  2615  One place this situation arises is when it is necessary to guarantee within the package implementing the type that
  2616  it actually satisfies the interface.
  2617  If a type—for example,
  2618  <code><a href="/pkg/encoding/json/#RawMessage">json.RawMessage</a></code>—needs
  2619  a custom JSON representation, it should implement
  2620  <code>json.Marshaler</code>, but there are no static conversions that would
  2621  cause the compiler to verify this automatically.
  2622  If the type inadvertently fails to satisfy the interface, the JSON encoder will still work,
  2623  but will not use the custom implementation.
  2624  To guarantee that the implementation is correct,
  2625  a global declaration using the blank identifier can be used in the package:
  2626  </p>
  2627  <pre>
  2628  var _ json.Marshaler = (*RawMessage)(nil)
  2629  </pre>
  2630  <p>
  2631  In this declaration, the assignment involving a conversion of a
  2632  <code>*RawMessage</code> to a <code>Marshaler</code>
  2633  requires that <code>*RawMessage</code> implements <code>Marshaler</code>,
  2634  and that property will be checked at compile time.
  2635  Should the <code>json.Marshaler</code> interface change, this package
  2636  will no longer compile and we will be on notice that it needs to be updated.
  2637  </p>
  2638  
  2639  <p>
  2640  The appearance of the blank identifier in this construct indicates that
  2641  the declaration exists only for the type checking,
  2642  not to create a variable.
  2643  Don't do this for every type that satisfies an interface, though.
  2644  By convention, such declarations are only used
  2645  when there are no static conversions already present in the code,
  2646  which is a rare event.
  2647  </p>
  2648  
  2649  
  2650  <h2 id="embedding">Embedding</h2>
  2651  
  2652  <p>
  2653  Go does not provide the typical, type-driven notion of subclassing,
  2654  but it does have the ability to &ldquo;borrow&rdquo; pieces of an
  2655  implementation by <em>embedding</em> types within a struct or
  2656  interface.
  2657  </p>
  2658  <p>
  2659  Interface embedding is very simple.
  2660  We've mentioned the <code>io.Reader</code> and <code>io.Writer</code> interfaces before;
  2661  here are their definitions.
  2662  </p>
  2663  <pre>
  2664  type Reader interface {
  2665      Read(p []byte) (n int, err error)
  2666  }
  2667  
  2668  type Writer interface {
  2669      Write(p []byte) (n int, err error)
  2670  }
  2671  </pre>
  2672  <p>
  2673  The <code>io</code> package also exports several other interfaces
  2674  that specify objects that can implement several such methods.
  2675  For instance, there is <code>io.ReadWriter</code>, an interface
  2676  containing both <code>Read</code> and <code>Write</code>.
  2677  We could specify <code>io.ReadWriter</code> by listing the
  2678  two methods explicitly, but it's easier and more evocative
  2679  to embed the two interfaces to form the new one, like this:
  2680  </p>
  2681  <pre>
  2682  // ReadWriter is the interface that combines the Reader and Writer interfaces.
  2683  type ReadWriter interface {
  2684      Reader
  2685      Writer
  2686  }
  2687  </pre>
  2688  <p>
  2689  This says just what it looks like: A <code>ReadWriter</code> can do
  2690  what a <code>Reader</code> does <em>and</em> what a <code>Writer</code>
  2691  does; it is a union of the embedded interfaces (which must be disjoint
  2692  sets of methods).
  2693  Only interfaces can be embedded within interfaces.
  2694  </p>
  2695  <p>
  2696  The same basic idea applies to structs, but with more far-reaching
  2697  implications.  The <code>bufio</code> package has two struct types,
  2698  <code>bufio.Reader</code> and <code>bufio.Writer</code>, each of
  2699  which of course implements the analogous interfaces from package
  2700  <code>io</code>.
  2701  And <code>bufio</code> also implements a buffered reader/writer,
  2702  which it does by combining a reader and a writer into one struct
  2703  using embedding: it lists the types within the struct
  2704  but does not give them field names.
  2705  </p>
  2706  <pre>
  2707  // ReadWriter stores pointers to a Reader and a Writer.
  2708  // It implements io.ReadWriter.
  2709  type ReadWriter struct {
  2710      *Reader  // *bufio.Reader
  2711      *Writer  // *bufio.Writer
  2712  }
  2713  </pre>
  2714  <p>
  2715  The embedded elements are pointers to structs and of course
  2716  must be initialized to point to valid structs before they
  2717  can be used.
  2718  The <code>ReadWriter</code> struct could be written as
  2719  </p>
  2720  <pre>
  2721  type ReadWriter struct {
  2722      reader *Reader
  2723      writer *Writer
  2724  }
  2725  </pre>
  2726  <p>
  2727  but then to promote the methods of the fields and to
  2728  satisfy the <code>io</code> interfaces, we would also need
  2729  to provide forwarding methods, like this:
  2730  </p>
  2731  <pre>
  2732  func (rw *ReadWriter) Read(p []byte) (n int, err error) {
  2733      return rw.reader.Read(p)
  2734  }
  2735  </pre>
  2736  <p>
  2737  By embedding the structs directly, we avoid this bookkeeping.
  2738  The methods of embedded types come along for free, which means that <code>bufio.ReadWriter</code>
  2739  not only has the methods of <code>bufio.Reader</code> and <code>bufio.Writer</code>,
  2740  it also satisfies all three interfaces:
  2741  <code>io.Reader</code>,
  2742  <code>io.Writer</code>, and
  2743  <code>io.ReadWriter</code>.
  2744  </p>
  2745  <p>
  2746  There's an important way in which embedding differs from subclassing.  When we embed a type,
  2747  the methods of that type become methods of the outer type,
  2748  but when they are invoked the receiver of the method is the inner type, not the outer one.
  2749  In our example, when the <code>Read</code> method of a <code>bufio.ReadWriter</code> is
  2750  invoked, it has exactly the same effect as the forwarding method written out above;
  2751  the receiver is the <code>reader</code> field of the <code>ReadWriter</code>, not the
  2752  <code>ReadWriter</code> itself.
  2753  </p>
  2754  <p>
  2755  Embedding can also be a simple convenience.
  2756  This example shows an embedded field alongside a regular, named field.
  2757  </p>
  2758  <pre>
  2759  type Job struct {
  2760      Command string
  2761      *log.Logger
  2762  }
  2763  </pre>
  2764  <p>
  2765  The <code>Job</code> type now has the <code>Log</code>, <code>Logf</code>
  2766  and other
  2767  methods of <code>*log.Logger</code>.  We could have given the <code>Logger</code>
  2768  a field name, of course, but it's not necessary to do so.  And now, once
  2769  initialized, we can
  2770  log to the <code>Job</code>:
  2771  </p>
  2772  <pre>
  2773  job.Log("starting now...")
  2774  </pre>
  2775  <p>
  2776  The <code>Logger</code> is a regular field of the <code>Job</code> struct,
  2777  so we can initialize it in the usual way inside the constructor for <code>Job</code>, like this,
  2778  </p>
  2779  <pre>
  2780  func NewJob(command string, logger *log.Logger) *Job {
  2781      return &amp;Job{command, logger}
  2782  }
  2783  </pre>
  2784  <p>
  2785  or with a composite literal,
  2786  </p>
  2787  <pre>
  2788  job := &amp;Job{command, log.New(os.Stderr, "Job: ", log.Ldate)}
  2789  </pre>
  2790  <p>
  2791  If we need to refer to an embedded field directly, the type name of the field,
  2792  ignoring the package qualifier, serves as a field name, as it did
  2793  in the <code>Read</code> method of our <code>ReaderWriter</code> struct.
  2794  Here, if we needed to access the
  2795  <code>*log.Logger</code> of a <code>Job</code> variable <code>job</code>,
  2796  we would write <code>job.Logger</code>,
  2797  which would be useful if we wanted to refine the methods of <code>Logger</code>.
  2798  </p>
  2799  <pre>
  2800  func (job *Job) Logf(format string, args ...interface{}) {
  2801      job.Logger.Logf("%q: %s", job.Command, fmt.Sprintf(format, args...))
  2802  }
  2803  </pre>
  2804  <p>
  2805  Embedding types introduces the problem of name conflicts but the rules to resolve
  2806  them are simple.
  2807  First, a field or method <code>X</code> hides any other item <code>X</code> in a more deeply
  2808  nested part of the type.
  2809  If <code>log.Logger</code> contained a field or method called <code>Command</code>, the <code>Command</code> field
  2810  of <code>Job</code> would dominate it.
  2811  </p>
  2812  <p>
  2813  Second, if the same name appears at the same nesting level, it is usually an error;
  2814  it would be erroneous to embed <code>log.Logger</code> if the <code>Job</code> struct
  2815  contained another field or method called <code>Logger</code>.
  2816  However, if the duplicate name is never mentioned in the program outside the type definition, it is OK.
  2817  This qualification provides some protection against changes made to types embedded from outside; there
  2818  is no problem if a field is added that conflicts with another field in another subtype if neither field
  2819  is ever used.
  2820  </p>
  2821  
  2822  
  2823  <h2 id="concurrency">Concurrency</h2>
  2824  
  2825  <h3 id="sharing">Share by communicating</h3>
  2826  
  2827  <p>
  2828  Concurrent programming is a large topic and there is space only for some
  2829  Go-specific highlights here.
  2830  </p>
  2831  <p>
  2832  Concurrent programming in many environments is made difficult by the
  2833  subtleties required to implement correct access to shared variables.  Go encourages
  2834  a different approach in which shared values are passed around on channels
  2835  and, in fact, never actively shared by separate threads of execution.
  2836  Only one goroutine has access to the value at any given time.
  2837  Data races cannot occur, by design.
  2838  To encourage this way of thinking we have reduced it to a slogan:
  2839  </p>
  2840  <blockquote>
  2841  Do not communicate by sharing memory;
  2842  instead, share memory by communicating.
  2843  </blockquote>
  2844  <p>
  2845  This approach can be taken too far.  Reference counts may be best done
  2846  by putting a mutex around an integer variable, for instance.  But as a
  2847  high-level approach, using channels to control access makes it easier
  2848  to write clear, correct programs.
  2849  </p>
  2850  <p>
  2851  One way to think about this model is to consider a typical single-threaded
  2852  program running on one CPU. It has no need for synchronization primitives.
  2853  Now run another such instance; it too needs no synchronization.  Now let those
  2854  two communicate; if the communication is the synchronizer, there's still no need
  2855  for other synchronization.  Unix pipelines, for example, fit this model
  2856  perfectly.  Although Go's approach to concurrency originates in Hoare's
  2857  Communicating Sequential Processes (CSP),
  2858  it can also be seen as a type-safe generalization of Unix pipes.
  2859  </p>
  2860  
  2861  <h3 id="goroutines">Goroutines</h3>
  2862  
  2863  <p>
  2864  They're called <em>goroutines</em> because the existing
  2865  terms&mdash;threads, coroutines, processes, and so on&mdash;convey
  2866  inaccurate connotations.  A goroutine has a simple model: it is a
  2867  function executing concurrently with other goroutines in the same
  2868  address space.  It is lightweight, costing little more than the
  2869  allocation of stack space.
  2870  And the stacks start small, so they are cheap, and grow
  2871  by allocating (and freeing) heap storage as required.
  2872  </p>
  2873  <p>
  2874  Goroutines are multiplexed onto multiple OS threads so if one should
  2875  block, such as while waiting for I/O, others continue to run.  Their
  2876  design hides many of the complexities of thread creation and
  2877  management.
  2878  </p>
  2879  <p>
  2880  Prefix a function or method call with the <code>go</code>
  2881  keyword to run the call in a new goroutine.
  2882  When the call completes, the goroutine
  2883  exits, silently.  (The effect is similar to the Unix shell's
  2884  <code>&amp;</code> notation for running a command in the
  2885  background.)
  2886  </p>
  2887  <pre>
  2888  go list.Sort()  // run list.Sort concurrently; don't wait for it.
  2889  </pre>
  2890  <p>
  2891  A function literal can be handy in a goroutine invocation.
  2892  </p>
  2893  <pre>
  2894  func Announce(message string, delay time.Duration) {
  2895      go func() {
  2896          time.Sleep(delay)
  2897          fmt.Println(message)
  2898      }()  // Note the parentheses - must call the function.
  2899  }
  2900  </pre>
  2901  <p>
  2902  In Go, function literals are closures: the implementation makes
  2903  sure the variables referred to by the function survive as long as they are active.
  2904  </p>
  2905  <p>
  2906  These examples aren't too practical because the functions have no way of signaling
  2907  completion.  For that, we need channels.
  2908  </p>
  2909  
  2910  <h3 id="channels">Channels</h3>
  2911  
  2912  <p>
  2913  Like maps, channels are allocated with <code>make</code>, and
  2914  the resulting value acts as a reference to an underlying data structure.
  2915  If an optional integer parameter is provided, it sets the buffer size for the channel.
  2916  The default is zero, for an unbuffered or synchronous channel.
  2917  </p>
  2918  <pre>
  2919  ci := make(chan int)            // unbuffered channel of integers
  2920  cj := make(chan int, 0)         // unbuffered channel of integers
  2921  cs := make(chan *os.File, 100)  // buffered channel of pointers to Files
  2922  </pre>
  2923  <p>
  2924  Unbuffered channels combine communication&mdash;the exchange of a value&mdash;with
  2925  synchronization&mdash;guaranteeing that two calculations (goroutines) are in
  2926  a known state.
  2927  </p>
  2928  <p>
  2929  There are lots of nice idioms using channels.  Here's one to get us started.
  2930  In the previous section we launched a sort in the background. A channel
  2931  can allow the launching goroutine to wait for the sort to complete.
  2932  </p>
  2933  <pre>
  2934  c := make(chan int)  // Allocate a channel.
  2935  // Start the sort in a goroutine; when it completes, signal on the channel.
  2936  go func() {
  2937      list.Sort()
  2938      c &lt;- 1  // Send a signal; value does not matter.
  2939  }()
  2940  doSomethingForAWhile()
  2941  &lt;-c   // Wait for sort to finish; discard sent value.
  2942  </pre>
  2943  <p>
  2944  Receivers always block until there is data to receive.
  2945  If the channel is unbuffered, the sender blocks until the receiver has
  2946  received the value.
  2947  If the channel has a buffer, the sender blocks only until the
  2948  value has been copied to the buffer; if the buffer is full, this
  2949  means waiting until some receiver has retrieved a value.
  2950  </p>
  2951  <p>
  2952  A buffered channel can be used like a semaphore, for instance to
  2953  limit throughput.  In this example, incoming requests are passed
  2954  to <code>handle</code>, which sends a value into the channel, processes
  2955  the request, and then receives a value from the channel
  2956  to ready the &ldquo;semaphore&rdquo; for the next consumer.
  2957  The capacity of the channel buffer limits the number of
  2958  simultaneous calls to <code>process</code>.
  2959  </p>
  2960  <pre>
  2961  var sem = make(chan int, MaxOutstanding)
  2962  
  2963  func handle(r *Request) {
  2964      sem &lt;- 1    // Wait for active queue to drain.
  2965      process(r)  // May take a long time.
  2966      &lt;-sem       // Done; enable next request to run.
  2967  }
  2968  
  2969  func Serve(queue chan *Request) {
  2970      for {
  2971          req := &lt;-queue
  2972          go handle(req)  // Don't wait for handle to finish.
  2973      }
  2974  }
  2975  </pre>
  2976  
  2977  <p>
  2978  Once <code>MaxOutstanding</code> handlers are executing <code>process</code>,
  2979  any more will block trying to send into the filled channel buffer,
  2980  until one of the existing handlers finishes and receives from the buffer.
  2981  </p>
  2982  
  2983  <p>
  2984  This design has a problem, though: <code>Serve</code>
  2985  creates a new goroutine for
  2986  every incoming request, even though only <code>MaxOutstanding</code>
  2987  of them can run at any moment.
  2988  As a result, the program can consume unlimited resources if the requests come in too fast.
  2989  We can address that deficiency by changing <code>Serve</code> to
  2990  gate the creation of the goroutines.
  2991  Here's an obvious solution, but beware it has a bug we'll fix subsequently:
  2992  </p>
  2993  
  2994  <pre>
  2995  func Serve(queue chan *Request) {
  2996      for req := range queue {
  2997          sem &lt;- 1
  2998          go func() {
  2999              process(req) // Buggy; see explanation below.
  3000              &lt;-sem
  3001          }()
  3002      }
  3003  }</pre>
  3004  
  3005  <p>
  3006  The bug is that in a Go <code>for</code> loop, the loop variable
  3007  is reused for each iteration, so the <code>req</code>
  3008  variable is shared across all goroutines.
  3009  That's not what we want.
  3010  We need to make sure that <code>req</code> is unique for each goroutine.
  3011  Here's one way to do that, passing the value of <code>req</code> as an argument
  3012  to the closure in the goroutine:
  3013  </p>
  3014  
  3015  <pre>
  3016  func Serve(queue chan *Request) {
  3017      for req := range queue {
  3018          sem &lt;- 1
  3019          go func(req *Request) {
  3020              process(req)
  3021              &lt;-sem
  3022          }(req)
  3023      }
  3024  }</pre>
  3025  
  3026  <p>
  3027  Compare this version with the previous to see the difference in how
  3028  the closure is declared and run.
  3029  Another solution is just to create a new variable with the same
  3030  name, as in this example:
  3031  </p>
  3032  
  3033  <pre>
  3034  func Serve(queue chan *Request) {
  3035      for req := range queue {
  3036          req := req // Create new instance of req for the goroutine.
  3037          sem &lt;- 1
  3038          go func() {
  3039              process(req)
  3040              &lt;-sem
  3041          }()
  3042      }
  3043  }</pre>
  3044  
  3045  <p>
  3046  It may seem odd to write
  3047  </p>
  3048  
  3049  <pre>
  3050  req := req
  3051  </pre>
  3052  
  3053  <p>
  3054  but it's legal and idiomatic in Go to do this.
  3055  You get a fresh version of the variable with the same name, deliberately
  3056  shadowing the loop variable locally but unique to each goroutine.
  3057  </p>
  3058  
  3059  <p>
  3060  Going back to the general problem of writing the server,
  3061  another approach that manages resources well is to start a fixed
  3062  number of <code>handle</code> goroutines all reading from the request
  3063  channel.
  3064  The number of goroutines limits the number of simultaneous
  3065  calls to <code>process</code>.
  3066  This <code>Serve</code> function also accepts a channel on which
  3067  it will be told to exit; after launching the goroutines it blocks
  3068  receiving from that channel.
  3069  </p>
  3070  
  3071  <pre>
  3072  func handle(queue chan *Request) {
  3073      for r := range queue {
  3074          process(r)
  3075      }
  3076  }
  3077  
  3078  func Serve(clientRequests chan *Request, quit chan bool) {
  3079      // Start handlers
  3080      for i := 0; i &lt; MaxOutstanding; i++ {
  3081          go handle(clientRequests)
  3082      }
  3083      &lt;-quit  // Wait to be told to exit.
  3084  }
  3085  </pre>
  3086  
  3087  <h3 id="chan_of_chan">Channels of channels</h3>
  3088  <p>
  3089  One of the most important properties of Go is that
  3090  a channel is a first-class value that can be allocated and passed
  3091  around like any other.  A common use of this property is
  3092  to implement safe, parallel demultiplexing.
  3093  </p>
  3094  <p>
  3095  In the example in the previous section, <code>handle</code> was
  3096  an idealized handler for a request but we didn't define the
  3097  type it was handling.  If that type includes a channel on which
  3098  to reply, each client can provide its own path for the answer.
  3099  Here's a schematic definition of type <code>Request</code>.
  3100  </p>
  3101  <pre>
  3102  type Request struct {
  3103      args        []int
  3104      f           func([]int) int
  3105      resultChan  chan int
  3106  }
  3107  </pre>
  3108  <p>
  3109  The client provides a function and its arguments, as well as
  3110  a channel inside the request object on which to receive the answer.
  3111  </p>
  3112  <pre>
  3113  func sum(a []int) (s int) {
  3114      for _, v := range a {
  3115          s += v
  3116      }
  3117      return
  3118  }
  3119  
  3120  request := &amp;Request{[]int{3, 4, 5}, sum, make(chan int)}
  3121  // Send request
  3122  clientRequests &lt;- request
  3123  // Wait for response.
  3124  fmt.Printf("answer: %d\n", &lt;-request.resultChan)
  3125  </pre>
  3126  <p>
  3127  On the server side, the handler function is the only thing that changes.
  3128  </p>
  3129  <pre>
  3130  func handle(queue chan *Request) {
  3131      for req := range queue {
  3132          req.resultChan &lt;- req.f(req.args)
  3133      }
  3134  }
  3135  </pre>
  3136  <p>
  3137  There's clearly a lot more to do to make it realistic, but this
  3138  code is a framework for a rate-limited, parallel, non-blocking RPC
  3139  system, and there's not a mutex in sight.
  3140  </p>
  3141  
  3142  <h3 id="parallel">Parallelization</h3>
  3143  <p>
  3144  Another application of these ideas is to parallelize a calculation
  3145  across multiple CPU cores.  If the calculation can be broken into
  3146  separate pieces that can execute independently, it can be parallelized,
  3147  with a channel to signal when each piece completes.
  3148  </p>
  3149  <p>
  3150  Let's say we have an expensive operation to perform on a vector of items,
  3151  and that the value of the operation on each item is independent,
  3152  as in this idealized example.
  3153  </p>
  3154  <pre>
  3155  type Vector []float64
  3156  
  3157  // Apply the operation to v[i], v[i+1] ... up to v[n-1].
  3158  func (v Vector) DoSome(i, n int, u Vector, c chan int) {
  3159      for ; i &lt; n; i++ {
  3160          v[i] += u.Op(v[i])
  3161      }
  3162      c &lt;- 1    // signal that this piece is done
  3163  }
  3164  </pre>
  3165  <p>
  3166  We launch the pieces independently in a loop, one per CPU.
  3167  They can complete in any order but it doesn't matter; we just
  3168  count the completion signals by draining the channel after
  3169  launching all the goroutines.
  3170  </p>
  3171  <pre>
  3172  const numCPU = 4 // number of CPU cores
  3173  
  3174  func (v Vector) DoAll(u Vector) {
  3175      c := make(chan int, numCPU)  // Buffering optional but sensible.
  3176      for i := 0; i &lt; numCPU; i++ {
  3177          go v.DoSome(i*len(v)/numCPU, (i+1)*len(v)/numCPU, u, c)
  3178      }
  3179      // Drain the channel.
  3180      for i := 0; i &lt; numCPU; i++ {
  3181          &lt;-c    // wait for one task to complete
  3182      }
  3183      // All done.
  3184  }
  3185  </pre>
  3186  <p>
  3187  Rather than create a constant value for numCPU, we can ask the runtime what
  3188  value is appropriate.
  3189  The function <code><a href="/pkg/runtime#NumCPU">runtime.NumCPU</a></code>
  3190  returns the number of hardware CPU cores in the machine, so we could write
  3191  </p>
  3192  <pre>
  3193  var numCPU = runtime.NumCPU()
  3194  </pre>
  3195  <p>
  3196  There is also a function
  3197  <code><a href="/pkg/runtime#GOMAXPROCS">runtime.GOMAXPROCS</a></code>,
  3198  which reports (or sets)
  3199  the user-specified number of cores that a Go program can have running
  3200  simultaneously.
  3201  It defaults to the value of <code>runtime.NumCPU</code> but can be
  3202  overridden by setting the similarly named shell environment variable
  3203  or by calling the function with a positive number.  Calling it with
  3204  zero just queries the value.
  3205  Therefore if we want to honor the user's resource request, we should write
  3206  </p>
  3207  <pre>
  3208  var numCPU = runtime.GOMAXPROCS(0)
  3209  </pre>
  3210  <p>
  3211  Be sure not to confuse the ideas of concurrency—structuring a program
  3212  as independently executing components—and parallelism—executing
  3213  calculations in parallel for efficiency on multiple CPUs.
  3214  Although the concurrency features of Go can make some problems easy
  3215  to structure as parallel computations, Go is a concurrent language,
  3216  not a parallel one, and not all parallelization problems fit Go's model.
  3217  For a discussion of the distinction, see the talk cited in
  3218  <a href="//blog.golang.org/2013/01/concurrency-is-not-parallelism.html">this
  3219  blog post</a>.
  3220  
  3221  <h3 id="leaky_buffer">A leaky buffer</h3>
  3222  
  3223  <p>
  3224  The tools of concurrent programming can even make non-concurrent
  3225  ideas easier to express.  Here's an example abstracted from an RPC
  3226  package.  The client goroutine loops receiving data from some source,
  3227  perhaps a network.  To avoid allocating and freeing buffers, it keeps
  3228  a free list, and uses a buffered channel to represent it.  If the
  3229  channel is empty, a new buffer gets allocated.
  3230  Once the message buffer is ready, it's sent to the server on
  3231  <code>serverChan</code>.
  3232  </p>
  3233  <pre>
  3234  var freeList = make(chan *Buffer, 100)
  3235  var serverChan = make(chan *Buffer)
  3236  
  3237  func client() {
  3238      for {
  3239          var b *Buffer
  3240          // Grab a buffer if available; allocate if not.
  3241          select {
  3242          case b = &lt;-freeList:
  3243              // Got one; nothing more to do.
  3244          default:
  3245              // None free, so allocate a new one.
  3246              b = new(Buffer)
  3247          }
  3248          load(b)              // Read next message from the net.
  3249          serverChan &lt;- b      // Send to server.
  3250      }
  3251  }
  3252  </pre>
  3253  <p>
  3254  The server loop receives each message from the client, processes it,
  3255  and returns the buffer to the free list.
  3256  </p>
  3257  <pre>
  3258  func server() {
  3259      for {
  3260          b := &lt;-serverChan    // Wait for work.
  3261          process(b)
  3262          // Reuse buffer if there's room.
  3263          select {
  3264          case freeList &lt;- b:
  3265              // Buffer on free list; nothing more to do.
  3266          default:
  3267              // Free list full, just carry on.
  3268          }
  3269      }
  3270  }
  3271  </pre>
  3272  <p>
  3273  The client attempts to retrieve a buffer from <code>freeList</code>;
  3274  if none is available, it allocates a fresh one.
  3275  The server's send to <code>freeList</code> puts <code>b</code> back
  3276  on the free list unless the list is full, in which case the
  3277  buffer is dropped on the floor to be reclaimed by
  3278  the garbage collector.
  3279  (The <code>default</code> clauses in the <code>select</code>
  3280  statements execute when no other case is ready,
  3281  meaning that the <code>selects</code> never block.)
  3282  This implementation builds a leaky bucket free list
  3283  in just a few lines, relying on the buffered channel and
  3284  the garbage collector for bookkeeping.
  3285  </p>
  3286  
  3287  <h2 id="errors">Errors</h2>
  3288  
  3289  <p>
  3290  Library routines must often return some sort of error indication to
  3291  the caller.
  3292  As mentioned earlier, Go's multivalue return makes it
  3293  easy to return a detailed error description alongside the normal
  3294  return value.
  3295  It is good style to use this feature to provide detailed error information.
  3296  For example, as we'll see, <code>os.Open</code> doesn't
  3297  just return a <code>nil</code> pointer on failure, it also returns an
  3298  error value that describes what went wrong.
  3299  </p>
  3300  
  3301  <p>
  3302  By convention, errors have type <code>error</code>,
  3303  a simple built-in interface.
  3304  </p>
  3305  <pre>
  3306  type error interface {
  3307      Error() string
  3308  }
  3309  </pre>
  3310  <p>
  3311  A library writer is free to implement this interface with a
  3312  richer model under the covers, making it possible not only
  3313  to see the error but also to provide some context.
  3314  As mentioned, alongside the usual <code>*os.File</code>
  3315  return value, <code>os.Open</code> also returns an
  3316  error value.
  3317  If the file is opened successfully, the error will be <code>nil</code>,
  3318  but when there is a problem, it will hold an
  3319  <code>os.PathError</code>:
  3320  </p>
  3321  <pre>
  3322  // PathError records an error and the operation and
  3323  // file path that caused it.
  3324  type PathError struct {
  3325      Op string    // "open", "unlink", etc.
  3326      Path string  // The associated file.
  3327      Err error    // Returned by the system call.
  3328  }
  3329  
  3330  func (e *PathError) Error() string {
  3331      return e.Op + " " + e.Path + ": " + e.Err.Error()
  3332  }
  3333  </pre>
  3334  <p>
  3335  <code>PathError</code>'s <code>Error</code> generates
  3336  a string like this:
  3337  </p>
  3338  <pre>
  3339  open /etc/passwx: no such file or directory
  3340  </pre>
  3341  <p>
  3342  Such an error, which includes the problematic file name, the
  3343  operation, and the operating system error it triggered, is useful even
  3344  if printed far from the call that caused it;
  3345  it is much more informative than the plain
  3346  "no such file or directory".
  3347  </p>
  3348  
  3349  <p>
  3350  When feasible, error strings should identify their origin, such as by having
  3351  a prefix naming the operation or package that generated the error.  For example, in package
  3352  <code>image</code>, the string representation for a decoding error due to an
  3353  unknown format is "image: unknown format".
  3354  </p>
  3355  
  3356  <p>
  3357  Callers that care about the precise error details can
  3358  use a type switch or a type assertion to look for specific
  3359  errors and extract details.  For <code>PathErrors</code>
  3360  this might include examining the internal <code>Err</code>
  3361  field for recoverable failures.
  3362  </p>
  3363  
  3364  <pre>
  3365  for try := 0; try &lt; 2; try++ {
  3366      file, err = os.Create(filename)
  3367      if err == nil {
  3368          return
  3369      }
  3370      if e, ok := err.(*os.PathError); ok &amp;&amp; e.Err == syscall.ENOSPC {
  3371          deleteTempFiles()  // Recover some space.
  3372          continue
  3373      }
  3374      return
  3375  }
  3376  </pre>
  3377  
  3378  <p>
  3379  The second <code>if</code> statement here is another <a href="#interface_conversions">type assertion</a>.
  3380  If it fails, <code>ok</code> will be false, and <code>e</code>
  3381  will be <code>nil</code>.
  3382  If it succeeds,  <code>ok</code> will be true, which means the
  3383  error was of type <code>*os.PathError</code>, and then so is <code>e</code>,
  3384  which we can examine for more information about the error.
  3385  </p>
  3386  
  3387  <h3 id="panic">Panic</h3>
  3388  
  3389  <p>
  3390  The usual way to report an error to a caller is to return an
  3391  <code>error</code> as an extra return value.  The canonical
  3392  <code>Read</code> method is a well-known instance; it returns a byte
  3393  count and an <code>error</code>.  But what if the error is
  3394  unrecoverable?  Sometimes the program simply cannot continue.
  3395  </p>
  3396  
  3397  <p>
  3398  For this purpose, there is a built-in function <code>panic</code>
  3399  that in effect creates a run-time error that will stop the program
  3400  (but see the next section).  The function takes a single argument
  3401  of arbitrary type&mdash;often a string&mdash;to be printed as the
  3402  program dies.  It's also a way to indicate that something impossible has
  3403  happened, such as exiting an infinite loop.
  3404  </p>
  3405  
  3406  
  3407  <pre>
  3408  // A toy implementation of cube root using Newton's method.
  3409  func CubeRoot(x float64) float64 {
  3410      z := x/3   // Arbitrary initial value
  3411      for i := 0; i &lt; 1e6; i++ {
  3412          prevz := z
  3413          z -= (z*z*z-x) / (3*z*z)
  3414          if veryClose(z, prevz) {
  3415              return z
  3416          }
  3417      }
  3418      // A million iterations has not converged; something is wrong.
  3419      panic(fmt.Sprintf("CubeRoot(%g) did not converge", x))
  3420  }
  3421  </pre>
  3422  
  3423  <p>
  3424  This is only an example but real library functions should
  3425  avoid <code>panic</code>.  If the problem can be masked or worked
  3426  around, it's always better to let things continue to run rather
  3427  than taking down the whole program.  One possible counterexample
  3428  is during initialization: if the library truly cannot set itself up,
  3429  it might be reasonable to panic, so to speak.
  3430  </p>
  3431  
  3432  <pre>
  3433  var user = os.Getenv("USER")
  3434  
  3435  func init() {
  3436      if user == "" {
  3437          panic("no value for $USER")
  3438      }
  3439  }
  3440  </pre>
  3441  
  3442  <h3 id="recover">Recover</h3>
  3443  
  3444  <p>
  3445  When <code>panic</code> is called, including implicitly for run-time
  3446  errors such as indexing a slice out of bounds or failing a type
  3447  assertion, it immediately stops execution of the current function
  3448  and begins unwinding the stack of the goroutine, running any deferred
  3449  functions along the way.  If that unwinding reaches the top of the
  3450  goroutine's stack, the program dies.  However, it is possible to
  3451  use the built-in function <code>recover</code> to regain control
  3452  of the goroutine and resume normal execution.
  3453  </p>
  3454  
  3455  <p>
  3456  A call to <code>recover</code> stops the unwinding and returns the
  3457  argument passed to <code>panic</code>.  Because the only code that
  3458  runs while unwinding is inside deferred functions, <code>recover</code>
  3459  is only useful inside deferred functions.
  3460  </p>
  3461  
  3462  <p>
  3463  One application of <code>recover</code> is to shut down a failing goroutine
  3464  inside a server without killing the other executing goroutines.
  3465  </p>
  3466  
  3467  <pre>
  3468  func server(workChan &lt;-chan *Work) {
  3469      for work := range workChan {
  3470          go safelyDo(work)
  3471      }
  3472  }
  3473  
  3474  func safelyDo(work *Work) {
  3475      defer func() {
  3476          if err := recover(); err != nil {
  3477              log.Println("work failed:", err)
  3478          }
  3479      }()
  3480      do(work)
  3481  }
  3482  </pre>
  3483  
  3484  <p>
  3485  In this example, if <code>do(work)</code> panics, the result will be
  3486  logged and the goroutine will exit cleanly without disturbing the
  3487  others.  There's no need to do anything else in the deferred closure;
  3488  calling <code>recover</code> handles the condition completely.
  3489  </p>
  3490  
  3491  <p>
  3492  Because <code>recover</code> always returns <code>nil</code> unless called directly
  3493  from a deferred function, deferred code can call library routines that themselves
  3494  use <code>panic</code> and <code>recover</code> without failing.  As an example,
  3495  the deferred function in <code>safelyDo</code> might call a logging function before
  3496  calling <code>recover</code>, and that logging code would run unaffected
  3497  by the panicking state.
  3498  </p>
  3499  
  3500  <p>
  3501  With our recovery pattern in place, the <code>do</code>
  3502  function (and anything it calls) can get out of any bad situation
  3503  cleanly by calling <code>panic</code>.  We can use that idea to
  3504  simplify error handling in complex software.  Let's look at an
  3505  idealized version of a <code>regexp</code> package, which reports
  3506  parsing errors by calling <code>panic</code> with a local
  3507  error type.  Here's the definition of <code>Error</code>,
  3508  an <code>error</code> method, and the <code>Compile</code> function.
  3509  </p>
  3510  
  3511  <pre>
  3512  // Error is the type of a parse error; it satisfies the error interface.
  3513  type Error string
  3514  func (e Error) Error() string {
  3515      return string(e)
  3516  }
  3517  
  3518  // error is a method of *Regexp that reports parsing errors by
  3519  // panicking with an Error.
  3520  func (regexp *Regexp) error(err string) {
  3521      panic(Error(err))
  3522  }
  3523  
  3524  // Compile returns a parsed representation of the regular expression.
  3525  func Compile(str string) (regexp *Regexp, err error) {
  3526      regexp = new(Regexp)
  3527      // doParse will panic if there is a parse error.
  3528      defer func() {
  3529          if e := recover(); e != nil {
  3530              regexp = nil    // Clear return value.
  3531              err = e.(Error) // Will re-panic if not a parse error.
  3532          }
  3533      }()
  3534      return regexp.doParse(str), nil
  3535  }
  3536  </pre>
  3537  
  3538  <p>
  3539  If <code>doParse</code> panics, the recovery block will set the
  3540  return value to <code>nil</code>&mdash;deferred functions can modify
  3541  named return values.  It will then check, in the assignment
  3542  to <code>err</code>, that the problem was a parse error by asserting
  3543  that it has the local type <code>Error</code>.
  3544  If it does not, the type assertion will fail, causing a run-time error
  3545  that continues the stack unwinding as though nothing had interrupted
  3546  it.
  3547  This check means that if something unexpected happens, such
  3548  as an index out of bounds, the code will fail even though we
  3549  are using <code>panic</code> and <code>recover</code> to handle
  3550  parse errors.
  3551  </p>
  3552  
  3553  <p>
  3554  With error handling in place, the <code>error</code> method (because it's a
  3555  method bound to a type, it's fine, even natural, for it to have the same name
  3556  as the builtin <code>error</code> type)
  3557  makes it easy to report parse errors without worrying about unwinding
  3558  the parse stack by hand:
  3559  </p>
  3560  
  3561  <pre>
  3562  if pos == 0 {
  3563      re.error("'*' illegal at start of expression")
  3564  }
  3565  </pre>
  3566  
  3567  <p>
  3568  Useful though this pattern is, it should be used only within a package.
  3569  <code>Parse</code> turns its internal <code>panic</code> calls into
  3570  <code>error</code> values; it does not expose <code>panics</code>
  3571  to its client.  That is a good rule to follow.
  3572  </p>
  3573  
  3574  <p>
  3575  By the way, this re-panic idiom changes the panic value if an actual
  3576  error occurs.  However, both the original and new failures will be
  3577  presented in the crash report, so the root cause of the problem will
  3578  still be visible.  Thus this simple re-panic approach is usually
  3579  sufficient&mdash;it's a crash after all&mdash;but if you want to
  3580  display only the original value, you can write a little more code to
  3581  filter unexpected problems and re-panic with the original error.
  3582  That's left as an exercise for the reader.
  3583  </p>
  3584  
  3585  
  3586  <h2 id="web_server">A web server</h2>
  3587  
  3588  <p>
  3589  Let's finish with a complete Go program, a web server.
  3590  This one is actually a kind of web re-server.
  3591  Google provides a service at
  3592  <a href="http://chart.apis.google.com">http://chart.apis.google.com</a>
  3593  that does automatic formatting of data into charts and graphs.
  3594  It's hard to use interactively, though,
  3595  because you need to put the data into the URL as a query.
  3596  The program here provides a nicer interface to one form of data: given a short piece of text,
  3597  it calls on the chart server to produce a QR code, a matrix of boxes that encode the
  3598  text.
  3599  That image can be grabbed with your cell phone's camera and interpreted as,
  3600  for instance, a URL, saving you typing the URL into the phone's tiny keyboard.
  3601  </p>
  3602  <p>
  3603  Here's the complete program.
  3604  An explanation follows.
  3605  </p>
  3606  {{code "/doc/progs/eff_qr.go" `/package/` `$`}}
  3607  <p>
  3608  The pieces up to <code>main</code> should be easy to follow.
  3609  The one flag sets a default HTTP port for our server.  The template
  3610  variable <code>templ</code> is where the fun happens. It builds an HTML template
  3611  that will be executed by the server to display the page; more about
  3612  that in a moment.
  3613  </p>
  3614  <p>
  3615  The <code>main</code> function parses the flags and, using the mechanism
  3616  we talked about above, binds the function <code>QR</code> to the root path
  3617  for the server.  Then <code>http.ListenAndServe</code> is called to start the
  3618  server; it blocks while the server runs.
  3619  </p>
  3620  <p>
  3621  <code>QR</code> just receives the request, which contains form data, and
  3622  executes the template on the data in the form value named <code>s</code>.
  3623  </p>
  3624  <p>
  3625  The template package <code>html/template</code> is powerful;
  3626  this program just touches on its capabilities.
  3627  In essence, it rewrites a piece of HTML text on the fly by substituting elements derived
  3628  from data items passed to <code>templ.Execute</code>, in this case the
  3629  form value.
  3630  Within the template text (<code>templateStr</code>),
  3631  double-brace-delimited pieces denote template actions.
  3632  The piece from <code>{{html "{{if .}}"}}</code>
  3633  to <code>{{html "{{end}}"}}</code> executes only if the value of the current data item, called <code>.</code> (dot),
  3634  is non-empty.
  3635  That is, when the string is empty, this piece of the template is suppressed.
  3636  </p>
  3637  <p>
  3638  The two snippets <code>{{html "{{.}}"}}</code> say to show the data presented to
  3639  the template—the query string—on the web page.
  3640  The HTML template package automatically provides appropriate escaping so the
  3641  text is safe to display.
  3642  </p>
  3643  <p>
  3644  The rest of the template string is just the HTML to show when the page loads.
  3645  If this is too quick an explanation, see the <a href="/pkg/html/template/">documentation</a>
  3646  for the template package for a more thorough discussion.
  3647  </p>
  3648  <p>
  3649  And there you have it: a useful web server in a few lines of code plus some
  3650  data-driven HTML text.
  3651  Go is powerful enough to make a lot happen in a few lines.
  3652  </p>
  3653  
  3654  <!--
  3655  TODO
  3656  <pre>
  3657  verifying implementation
  3658  type Color uint32
  3659  
  3660  // Check that Color implements image.Color and image.Image
  3661  var _ image.Color = Black
  3662  var _ image.Image = Black
  3663  </pre>
  3664  -->