Go (programming language)

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Go
Golang.png
Paradigm(s) compiled, concurrent, imperative, structured
Designed by Robert Griesemer
Rob Pike
Ken Thompson
Developer Google Inc.
Appeared in 2009
Stable release version 1.2[1] / 1 December 2013; 4 months ago (2013-12-01)
Typing discipline strong, static, inferred, nominal
Major implementations gc (8g, 6g, 5g), gccgo
Influenced by C, Limbo, Modula, Newsqueak, Oberon, Pascal,[2] Python
Implementation language C, Go
OS Linux, Mac OS X, FreeBSD, NetBSD, OpenBSD, MS Windows, Plan 9[3]
License BSD-style[4] + Patent grant[5]
Filename extension(s) .go
Website golang.org

Go, also called golang, is a programming language initially developed at Google[6] in 2007 by Robert Griesemer, Rob Pike, and Ken Thompson.[2] It is a statically-typed language with syntax loosely derived from that of C, adding automatic memory management, type safety, some dynamic-typing capabilities, additional built-in types such as variable-length arrays and key-value maps, and a large standard library.

The language was announced in November 2009 and is now used in some of Google's production systems.[7] Go's "gc" compiler targets the Linux, Mac OS X, FreeBSD, OpenBSD, Plan 9, and Microsoft Windows operating systems and the i386, amd64, and ARM processor architectures.[8] A second compiler, gccgo, is a GCC frontend.[9][10]

History[edit]

Ken Thompson states that initially, Go was purely an experimental project. Referring to himself along with the other original authors of Go, he states:[11]

When the three of us [Thompson, Rob Pike, and Robert Griesemer] got started, it was pure research. The three of us got together and decided that we hated C++. [laughter] ... [Returning to Go,] we started off with the idea that all three of us had to be talked into every feature in the language, so there was no extraneous garbage put into the language for any reason.

The history of the language before its first release, back to 2007, is covered in the language's FAQ.[12]

Conventions and language tools[edit]

Go has a standard style covering indentation, spacing, and many other details, usually applied to user code by the go fmt tool in the Go distribution. Go requires that programs not contain unused variables or imports, omit returns, or discard the results of evaluating certain built-in functions.[13] Banning unnecessary imports is particularly important because Go does not support circular dependencies.

Go also comes with godoc, a tool that generates text or HTML documentation from comments in source code, go vet, which analyzes code searching for common stylistic problems and mistakes. A profiler, gdb debugging support, and a race condition tester are also in the distribution.

As with many languages, there is an ecosystem of tools that add to the standard distribution, such as gocode, which enables code autocompletion in many text editors, goimports (by a Go team member), which automatically adds/removes package imports as needed, errcheck, which detects code that might unintentionally ignore errors, and more. Plugins exist to add language support in widely used text editors, and at least one IDE, LiteIDE, targets Go in particular.

Concurrency[edit]

Go provides facilities for writing concurrent programs that share state by communicating.[14][15][16] Concurrency refers not only to multithreading and CPU parallelism, which Go supports, but also to asynchrony: letting slow operations like a database or network read run while the program does other work, as is common in event-based servers.[17]

Language design[edit]

Go is recognizably in the tradition of C, but makes many changes aimed at conciseness, simplicity, and safety. There are enough differences that it's only possible to cover a small subset in an overview; for further reading, try Go's language specification, the official language tour, and the Effective Go document, as well as the community-written gobyexample.com.

Go is defined by the following:

Syntax[edit]

Go's syntax includes changes from C aimed at keeping code concise and readable. The programmer needn't specify the types of expressions, allowing just i := 3 or w := "some words" to replace C's int i = 3; or char* s = "some words";. Semicolons at the end of lines aren't required. Functions may return multiple, named values, and returning a result, err pair is the standard way to handle errors in Go. Go adds literal syntaxes for initializing struct parameters by name, and for initializing maps and slices. As an alternative to C's three-statement for loop, Go's range expressions allow concise iteration over arrays, slices, strings, and maps.

Types[edit]

Go adds some basic types not present in C for safety and convenience:

  • Slices (written []type) point into an array of objects in memory, storing a pointer to the start of the slice, a length, and a capacity specifying when new memory needs to be allocated to expand the array. Slice contents are passed by reference, and their contents are always mutable.
  • Go's immutable string type typically holds UTF-8 text (though it can hold arbitrary bytes as well).
  • map[keytype]valtype provides a hashtable.
  • Go also adds channel types, which support concurrency and are discussed in the Concurrency section, and interfaces, which replace virtual inheritance and are discussed in Interface system section.

Structurally, Go's type system has a few differences from C and most C derivatives. Unlike C typedefs, Go's named types are not aliases for each other, and rules limit when different types can be assigned to each other without explicit conversion.[24] Unlike in C, conversions between number types are explicit; to ensure that doesn't create verbose conversion-heavy code, numeric constants in Go represent abstract, untyped numbers.[25] Finally, in place of non-virtual inheritance, Go has a feature called type embedding in which one object can contain others and pick up their methods.

Package system[edit]

In Go's package system, each package has a path (e.g., "compress/bzip2" or "code.google.com/p/go.net/html") and a name (e.g., bzip2 or html). References to other packages' definitions must always be prefixed with the other package's name, and only the capitalized names from other modules are accessible: io.Reader is public but bzip2.reader is not.[26] The go get command can retrieve packages stored in a remote repository such as Github or Google Code, and package paths often look like partial URLs for compatibility.[27]

Omissions[edit]

Go deliberately omits certain features common in other languages, including generic programming, assertions, pointer arithmetic, and inheritance. After initially omitting exceptions, the language added the panic/recover mechanism, but it is only meant for rare circumstances.[28][29][30]

The Go authors express an openness to generic programming, explicitly argue against assertions and pointer arithmetic, while defending the choice to omit type inheritance as giving a more useful language, encouraging heavy use of interfaces instead.[2]

Goroutines, channels, and select[edit]

Go's concurrency-related syntax and types include:

  • The go statement, go func(), starts a function in a new light-weight process, or goroutine
  • Channel types, chan type, provide a type-safe, synchronized, optionally buffered channels between goroutines, and are useful mostly with two other facilities:
    • The send statement, ch <- x sends x over ch
    • The receive operator, <- ch receives a value from ch
    • Both operations block until the other goroutine is ready to communicate
  • The select statement uses a switch-like syntax to wait for communication on any of a set of channels[31]

From these tools one can build concurrent constructs like worker pools, pipelines (in which, say, a file is decompressed and parsed as it downloads), background calls with timeout, "fan-out" parallel calls to a set of services, and others.[32] Channels have also found uses further from the usual notion of interprocess communication, like serving as a concurrency-safe list of recycled buffers,[33] implementing coroutines (which helped inspire the name goroutine),[34] and implementing iterators.[35]

While communicating-processes model is the favored one in Go, it isn't the only one: memory can be shared across goroutines (see below), and the standard sync module provides locks and other primitives.[36]

Safety[edit]

There are no restrictions on how goroutines access shared data, making race conditions possible. Specifically, unless a program explicitly synchronizes via channels or mutexes, writes from one goroutine might be partly, entirely, or not at all visible to another, often with no guarantees about ordering of writes.[37] Furthermore, Go's internal data structures like interface values, slice headers, and string headers are not immune to race conditions, so type and memory safety can be violated in multithreaded programs that modify shared instances of those types without synchronization.[38][39]

Idiomatic Go minimizes sharing of data (and thus potential race conditions) by communicating over channels, and a race-condition tester is included in the standard distribution to help catch unsafe behavior. Still, it is important to realize that while Go provides building blocks that can be used to write correct, comprehensible concurrent code, arbitrary code isn't guaranteed to be safe.

Some concurrency-related structural conventions of Go (channels and alternative channel inputs) are derived from Tony Hoare's communicating sequential processes model. Unlike previous concurrent programming languages such as occam or Limbo (a language on which Go co-designer Rob Pike worked[40]), Go does not provide any built-in notion of safe or verifiable concurrency.[37]

Interface system[edit]

In place of virtual inheritance, Go uses interfaces. An interface declaration is nothing but a list of required methods: for example, implementing io.Reader requires a Read method that takes a []byte and returns a count of bytes read and any error.[41] Code calling Read needn't know whether it's reading from an HTTP connection, a file, an in-memory buffer, or any other source.

Go's standard library defines interfaces for a number of concepts: input sources and output sinks, sortable collections, objects printable as strings, cryptographic hashes, and so on.

Besides calling methods via interfaces, Go allows converting interface values to other types with a run-time type check. The language constructs to do so are the type assertion,[42] which checks against a single potential type, and the type switch,[43] which checks against multiple types.

Go types don't declare which interfaces they implement: having the required methods is implementing the interface. In formal language, Go's interface system provides structural rather than nominal typing.

interface{}, the empty interface, is an important corner case because it can refer to an item of any concrete type, including primitive types like string. Code using the empty interface can't simply call methods (or built-in operators) on the referred-to object, but it can store the interface{} value, try to convert it to a more useful type via a type assertion or type switch, or inspect it with Go's reflect package.[44] Because interface{} can refer to any value, it's a limited way to escape the restrictions of static typing, like void* in C but with additional run-time type checks.

The example below uses the io.Reader and io.Writer interfaces to test Go's implementation of SHA-256 on a standard test input, 1,000,000 repeats of the character "a". RepeatByte implements an io.Reader yielding an infinite stream of repeats of a byte, similar to Unix /dev/zero. The main() function uses RepeatByte to stream a million repeats of "a" into the hash function, then prints the result, which matches the expected value published online.[45] Even though both reader and writer interfaces are needed to make this work, the code needn't mention either; the compiler infers what types implement what interfaces:

package main
 
import (
    "fmt"
    "io"
    "crypto/sha256"
)
 
type RepeatByte byte
 
func (r RepeatByte) Read(p []byte) (n int, err error) {
    for i := range p {
        p[i] = byte(r)
    }
    return len(p), nil
}
 
func main() {
    testStream := RepeatByte('a')
    hasher := sha256.New()
    io.CopyN(hasher, testStream, 1000000)
    fmt.Printf("%x", hasher.Sum(nil))
}

(Run or edit this example online.)

Also type RepeatByte is defined as a byte, not a struct. Named types in Go needn't be structs, and any named type can have methods defined, satisfy interfaces, and act, for practical purposes, as objects; the standard library, for example, stores IP addresses in byte slices.[46]

Interface values are stored in memory as a pointer to data and a second pointer to run-time type information.[47] Like other pointers in Go, interface values are nil if uninitialized.[48] Unlike in environments like Java's virtual machine, there is no object header; the run-time type information is only attached to interface values. So, the system imposes no per-object memory overhead for objects not accessed via interface, similar to C structs or C# ValueTypes.

Go does not have interface inheritance, but one interface type can embed another; then the embedding interface requires all of the methods required by the embedded interface.[49]

Examples[edit]

Hello world[edit]

Here is a Hello world program in Go:

package main
 
import "fmt"
 
func main() {
    fmt.Println("Hello, World")
}

(Run or edit this example online.)

Echo[edit]

This imitates the Unix echo command in Go:[50]

package main
 
import (
    "flag"
    "fmt"
    "strings"
)
 
func main() {
    var omitNewline bool
    flag.BoolVar(&omitNewline, "n", false, "don't print final newline")
    flag.Parse() // Scans the arg list and sets up flags.
 
    str := strings.Join(flag.Args(), " ")
    if omitNewline {
        fmt.Print(str)
    } else {
        fmt.Println(str)
    }
}

Community, conferences and users of Go[edit]

Community[edit]

  • Gopher Academy, Gopher Academy is a group of developers working to educate and promote the golang community.
  • Golangprojects.com, Programming jobs and projects where companies are looking for people that know Go

Conferences[edit]

  • Gophercon The first Go conference. Denver, Colorado, USA April 24-26 2014
  • dotGo European conference. Paris, France October 10 2014

Notable users[edit]

Some notable open-source applications in Go include:

Go has many open-source libraries, some of which include:

Other notable users that use Go (generally together with other languages, not exclusively) include:[51][52]

  • Google, for many projects, notably including download server dl.google.com[53][54][55]
  • CloudFlare, for their delta-coding proxy Railgun, their distributed DNS service, as well as tools for cryptography, logging, stream processing, and accessing SPDY sites.[56][57]
  • SoundCloud, for "dozens of systems"[58]
  • Secret, a mobile app enabling users to share anonymously with their friends[59]
  • The BBC, in some games and internal projects
  • Novartis, for an internal inventory system
  • Cloud Foundry, a PaaS with various components implemented in Go
  • ngrok, a tool for remote access to Web development environments
  • Poptip, a social analytics company
  • Splice, a music collaboration service
  • Vimeo, several components of the video processing infrastructure
  • SmartyStreets, an address verification provider who rewrote all of their services in Go

Reception[edit]

Go's initial release led to much discussion.

Michele Simionato wrote in an article for artima.com:[60]

Here I just wanted to point out the design choices about interfaces and inheritance. Such ideas are not new and it is a shame that no popular language has followed such particular route in the design space. I hope Go will become popular; if not, I hope such ideas will finally enter in a popular language, we are already 10 or 20 years too late :-(

Dave Astels at Engine Yard wrote:[61]

Go is extremely easy to dive into. There are a minimal number of fundamental language concepts and the syntax is clean and designed to be clear and unambiguous. Go is still experimental and still a little rough around the edges.

Ars Technica interviewed Rob Pike, one of the authors of Go, and asked why a new language was needed. He replied that:[62]

It wasn't enough to just add features to existing programming languages, because sometimes you can get more in the long run by taking things away. They wanted to start from scratch and rethink everything. ... [But they did not want] to deviate too much from what developers already knew because they wanted to avoid alienating Go's target audience.

Go was named Programming Language of the Year by the TIOBE Programming Community Index in its first year, 2009, for having a larger 12-month increase in popularity (in only 2 months, after its introduction in November) than any other language that year, and reached 13th place by January 2010,[63] surpassing established languages like Pascal. As of December 2013, it ranked 35th in the index.[64] Go is already in commercial use by several large organizations.[65]

Bruce Eckel stated:[66]

The complexity of C++ (even more complexity has been added in the new C++), and the resulting impact on productivity, is no longer justified. All the hoops that the C++ programmer had to jump through in order to use a C-compatible language make no sense anymore -- they're just a waste of time and effort. Now, Go makes much more sense for the class of problems that C++ was originally intended to solve.

Mascot[edit]

Go's mascot is a gopher designed by Renée French, who also designed Glenda, the Plan 9 Bunny. The logo and mascot are licensed under Creative Commons Attribution 3.0 license.[67]

Naming dispute[edit]

On the day of the general release of the language, Francis McCabe, developer of the Go! programming language (note the exclamation point), requested a name change of Google's language to prevent confusion with his language.[68] The issue was closed by a Google developer on 12 October 2010 with the custom status "Unfortunate" and with the following comment: "there are many computing products and services named Go. In the 11 months since our release, there has been minimal confusion of the two languages."[69]

See also[edit]

References[edit]

  1. ^ Gerrand, Andrew (1 December 2013). "Go 1.2 is released". The Go Blog. Retrieved 1 December 2013. 
  2. ^ a b c "Language Design FAQ". golang.org. 16 January 2010. Retrieved 27 February 2010. 
  3. ^ "Go Porting Efforts". Go Language Resources. cat-v. 12 January 2010. Retrieved 18 January 2010. 
  4. ^ "Text file LICENSE". The Go Programming Language. Google. Retrieved 5 October 2012. 
  5. ^ "Additional IP Rights Grant". The Go Programming Language. Google. Retrieved 5 October 2012. 
  6. ^ Kincaid, Jason (10 November 2009). "Google’s Go: A New Programming Language That’s Python Meets C++". TechCrunch. Retrieved 18 January 2010. 
  7. ^ "Go FAQ: Is Google using Go internally?". Retrieved 9 March 2013. 
  8. ^ "Installing Go". golang.org. The Go Authors. 11 June 2010. Retrieved 11 June 2010. 
  9. ^ "FAQ: Implementation". golang.org. 16 January 2010. Retrieved 18 January 2010. 
  10. ^ "Installing GCC: Configuration". Retrieved 3 December 2011. "Ada, Go and Objective-C++ are not default languages" 
  11. ^ Andrew Binstock (18 May 2011). "Dr. Dobb's: Interview with Ken Thompson". Retrieved 7 February 2014. 
  12. ^ "Frequently Asked Questions (FAQ) - The Go Programming Language". Golang.org. Retrieved 2014-03-27. 
  13. ^ Expression statements - The Go Programming Language Specification
  14. ^ Share by communicating - Effective Go
  15. ^ Andrew Gerrand, Share memory by communicating
  16. ^ Andrew Gerrand, Codewalk: Share memory by communicating
  17. ^ For more discussion, see Rob Pike, Concurrency is not Parallelism
  18. ^ Pike, Rob. "The Go Programming Language". YouTube. Retrieved 1 Jul 2011. 
  19. ^ Rob Pike (10 November 2009). The Go Programming Language (flv) (Tech talk). Google. Event occurs at 8:53. 
  20. ^ Download and install packages and dependencies - go - The Go Programming Language; see godoc.org for addresses and documentation of some packages
  21. ^ godoc.org and, for the standard library, golang.org/pkg
  22. ^ Rob Pike, on The Changelog podcast
  23. ^ Rob Pike, Less is exponentially more
  24. ^ Assignability - the Go Language Specification
  25. ^ Constants - the Go Language Specification
  26. ^ "A Tutorial for the Go Programming Language". The Go Programming Language. Google. Retrieved 10 March 2013. "In Go the rule about visibility of information is simple: if a name (of a top-level type, function, method, constant or variable, or of a structure field or method) is capitalized, users of the package may see it. Otherwise, the name and hence the thing being named is visible only inside the package in which it is declared." 
  27. ^ Download and install packages and dependencies - go - The Go Programming Language
  28. ^ Panic And Recover, Go wiki
  29. ^ Release notes, 30 March 2010
  30. ^ "Proposal for an exception-like mechanism". golang-nuts. 25 March 2010. Retrieved 25 March 2010. 
  31. ^ The Go Programming Language Specification. This deliberately glosses over some details in the spec: close, channel range expressions, the two-argument form of the receive operator, unidrectional channel types, and so on.
  32. ^ Concurrency patterns in Go
  33. ^ John Graham-Cumming, Recycling Memory Buffers in Go
  34. ^ tree.go
  35. ^ Ewen Cheslack-Postava, Iterators in Go
  36. ^ sync - The Go Programming Language
  37. ^ a b "The Go Memory Model". Google. Retrieved 5 January 2011. 
  38. ^ Russ Cox, Off to the Races
  39. ^ "Go at Google: Language Design in the Service of Software Engineering". Google, Inc.  "There is one important caveat: Go is not purely memory safe in the presence of concurrency."
  40. ^ Brian W. Kernighan, A Descent Into Limbo
  41. ^ Reader - io - The Go Programming Language
  42. ^ Type Assertions - The Go Language Specification
  43. ^ Type switches - The Go Language Specification
  44. ^ reflect.ValueOf(i interface{}) converts an interface{} to a reflect.Value that can be further inspected
  45. ^ SHA-256 test vectors, set 1, vector #8
  46. ^ src/pkg/net/ip.go
  47. ^ "Go Data Structures: Interfaces". Retrieved 15 November 2012. 
  48. ^ Interface types - The Go Programming Language Specification
  49. ^ "Effective Go — Interfaces and methods & Embedding". Google. Retrieved 28 November 2011. 
  50. ^ "A Tutorial for the Go Programming Language". golang.org. 16 January 2010. Retrieved 18 January 2010. 
  51. ^ Erik Unger, The Case For Go
  52. ^ Andrew Gerrand, Four years of Go, The Go Blog
  53. ^ dl.gogle.com: Powered by Go
  54. ^ Matt Welsh, Rewriting a Large Production System in Go
  55. ^ David Symonds, High Performance Apps on Google App Engine
  56. ^ John Graham-Cumming, Go at CloudFlare
  57. ^ John Graham-Cumming, What we've been doing with Go
  58. ^ Peter Bourgon, Go at SoundCloud
  59. ^ David Byttow, Demystifying Secret, Medium, 14 February 2014. Retrieved 24 February 2014.
  60. ^ Simionato, Michele (15 November 2009). "Interfaces vs Inheritance (or, watch out for Go!)". artima. Retrieved 15 November 2009. 
  61. ^ Astels, Dave (9 November 2009). "Ready, Set, Go!". engineyard. Retrieved 9 November 2009. 
  62. ^ Paul, Ryan (10 November 2009). "Go: new open source programming language from Google". Ars Technica. Retrieved 13 November 2009. 
  63. ^ "Google's Go Wins Programming Language Of The Year Award". jaxenter. Retrieved 5 December 2012. 
  64. ^ "TIOBE Programming Community Index for December 2013". TIOBE Software. December 2013. Retrieved 10 December 2013. 
  65. ^ "Organizations Using Go". 
  66. ^ Bruce Eckel (27 August 2011). "Calling Go from Python via JSON-RPC". Retrieved 29 August 2011. 
  67. ^ "FAQ — The Go Programming Language". Golang.org. Retrieved 2013-06-25. 
  68. ^ Claburn, Thomas (11 November 2009). "Google 'Go' Name Brings Accusations Of Evil'". InformationWeek. Retrieved 18 January 2010. 
  69. ^ "Issue 9 - go — I have already used the name for *MY* programming language". Google Code. Google Inc. Retrieved 12 October 2010. 

External links[edit]