News for hackers. Stuff that matters.
Re:Nil in Go is typed in theory and sort of untyped in practice by neild on Wednesday March 31, 2021 @12:39PM (#26649452)
The predeclared identifier nil is a constant, like 0 or "".

Like 0 or "", nil is untyped. Go has both typed and untyped constants. 0 also is untyped, which is why you can write x==0 regardless of whether x is an int32 or an int64.

Unlike 0 or "", nil does not have a default type. The default type of a constant is the type that it is implicitly converted to when a type is required. For example, "x := 0" declares a new value x with the value 0, but 0 is untyped. Untyped integer constants have a default type of int, so x is given the type int.

Since nil does not have a default type, it's an error to write "x := nil".

You can declare a typed constant with the value 0 or nil. int32(0) is a constant with type int32 and the value 0. (* int32)(nil) is a constant with the type pointer-to-int32 and the value nil.

Variables of an interface type can hold any value that satisfies the interface. For example, a value of type io.Reader can hold any value that has a Read method with the appropriate signature.

The common confusion about nil occurs because you can compare an interface value to a non-interface value.

  var b *bytes.Buffer       // b is a variable with type *bytes.Buffer
  var r io.Reader           // r is a variable with type io.Reader
  r = b                     // r now holds a value with type *bytes.Buffer and value nil
  b == nil                  // true: b is nil
  r == b                    // true: r and b are equal
  r == (io.Reader)(nil)     // false: r is not a nil io.Reader
  r == (*bytes.Buffer)(nil) // true: r contains a nil *bytes.Buffer
  r == nil                  // false: r is not a nil io.Reader
 
The confusing part is that last line. How can r not be nil, when it contains a nil value? And the reason is hopefully apparent from the previous two lines: It depends on the type of "nil".

Whether you find this a wart in the language or not, this is not a case of nil being either typed in theory or untyped in practice. The predeclared identifier "nil" is an untyped constant.

Re:Nil in Go is typed in theory and sort of untyped in practice by siebenmann on Wednesday March 31, 2021 @01:19PM (#26650084)
The Go specification is careful to not call 'nil' a constant, and in fact at one point specifically says that it isn't ("Conversions", in the section on converting constants into typed constants, which actually uses '(*int)(nil)' as an example of something that is not a typed constant). Also, although it wasn't clear in the entry, the original article that it was a reaction to talked specifically about 'nil variables' (ie, variables with the value of nil).

(Even the concept of 'the value of nil' is tricky in Go; I believe the specification only talks about things being comparable to nil or allowing nil to be assigned to them. The specification really goes to a lot of work to not treat nil as a value, exactly. I suspect that the Go spec authors really did not want a rerun of the C idea that the NULL pointer is '0' and has an all-zero value and so on.)

(I'm the author of the linked-to entry.)

Re:Nil in Go is typed in theory and sort of untyped in practice by morelisp on Wednesday March 31, 2021 @01:03PM (#26649844)
> Like 0 or "", nil is untyped. Go has both typed and untyped constants... Unlike 0 or "", nil does not have a default type.

So it feels like you're trying to draw some distinction here that is like, "look, nil isn't really that special - there's groups A and B, and the core confusion is people think nil is in group A while the truth is in it's group B." And it's true, Go has both typed and untyped constants.

But as far as I know, nil is the only untyped constant without default type. So "group B" is still just nil, and nil remains a sui generis source of confusion in Go.

Re:Nil in Go is typed in theory and sort of untyped in practice by 13415 on Wednesday March 31, 2021 @01:15PM (#26650029)
Yes, but giving nil a default type would be way more confusing.
Re:Nil in Go is typed in theory and sort of untyped in practice by morelisp on Wednesday March 31, 2021 @01:22PM (#26650131)
Go already kind of does though, when you use it in a type switch nil has type nil. For binding purposes, `interface{}` also seems reasonable. (Or only half-joking, if I wanted maximum pragmatism for minimal clarity, nil's default type should be error.)

It seems the root problem is that interfaces and concrete values occupy the same semantic positions. But that's way too hard a problem to fix; if I had a magic wand to update all existing code I'd probably just have `== nil` on an interface check for both kinds and try to rescue transitivity.

Re:Nil in Go is typed in theory and sort of untyped in practice by brundolf on Wednesday March 31, 2021 @01:27PM (#26650201)
At the risk of inviting a flame-war, it's distressing to me that a language this recent, with such a purported focus on simplicity, has design-problems this fundamental
Re:Nil in Go is typed in theory and sort of untyped in practice by jerf on Wednesday March 31, 2021 @01:50PM (#26650537)
I have a hard time classifying this as a "design problem" when it has zero practical implications. I've never encountered a problem that can be traced back to this, nor ever helped anyone else with a problem that can be tracked back to this. If it is a "design problem" it is of the weakest possible class. I can't imagine what would "fix" it that wouldn't be a larger design problem of its own.

The whole "confused about nil interface vs. interface containing nil pointer of some type", while I would contend has a root cause of improperly importing the idea from C++ that nil is automatically invalid when in fact it is perfectly valid in Go to call methods on nil and thus confusing "nil" with "invalid", is at least a cause of real bugs and real misunderstandings.

Re:Nil in Go is typed in theory and sort of untyped in practice by morelisp on Wednesday March 31, 2021 @01:38PM (#26650343)
Sorry, you won't get much agreement from me on this. There's only two kinds of languages, the kind with fundamental design problems and the kind people don't use.

If you are looking for the perfect language may I suggest Forth on a Z80? Otherwise there's going to be a pile of shit hiding somewhere.

Re:Nil in Go is typed in theory and sort of untyped in practice by brundolf on Wednesday March 31, 2021 @01:48PM (#26650511)
I disagree. Issues like this on really core language primitives usually crop up when either:

1) The language lacked hindsight in its domain because there wasn't a ton of prior art (C)

2) The language didn't have enough foresight put into it (JavaScript)

3) The language's modern usage has drifted significantly far from its original usage (Java)

Python is an example of a language people use that doesn't suffer from #1 (thanks to Perl and friends), doesn't really suffer from #2 (at least, Python 3) and doesn't (yet) suffer too badly from #3. It has plenty of flaws and limitations, but not in its foundation. The core language primitives are rock-solid.

#1 doesn't apply to Go, and it's not old enough for #3 to apply. So that seems to only leave #2.

(I should add that this doesn't make a language completely invalid or useless. I use (and even like!) JS despite its flaws; in fact I prefer it to Python overall, mostly due to the ecosystem. It's just disappointing to see issues of type #2, because they seem so avoidable.)

Re:Nil in Go is typed in theory and sort of untyped in practice by nyanpasu64 on Wednesday March 31, 2021 @06:55PM (#26654206)
I think Python suffers from #3, as they've been adding new (controversial) syntax like typing, the := operator, and pattern matching. These were intended to help write real-world code at the cost of simplicity and applicability as a teaching language.
Re:Nil in Go is typed in theory and sort of untyped in practice by brundolf on Wednesday March 31, 2021 @07:12PM (#26654400)
It's starting to get there, yeah, though I think any sufficiently-popular language eventually gets there at a certain age
Re:Nil in Go is typed in theory and sort of untyped in practice by catlifeonmars on Wednesday March 31, 2021 @09:27PM (#26655613)
Eh, parsimony is nice to have, but at the end of the day, programming language design is just plain old engineering and engineers make tradeoffs to ship functional code that isn’t too terrible.
Re:Nil in Go is typed in theory and sort of untyped in practice by 13415 on Wednesday March 31, 2021 @02:13PM (#26650876)
It's pointless discussing this. There is no perfect language and every programming language I've ever seen has design problems at one level or another. I know enough of CL, Pascal, Modula, Ada, Rust, Nim, etc., to know their weaknesses, too.

Your C example is also not convincing. Lisp and Algol were already strong contenders at the time. People chose C because they needed a fast and close to metal language to create their own operating system for mainframes. It was a hack just like your category 2. Still, it's a great language.

Re:Nil in Go is typed in theory and sort of untyped in practice by brundolf on Wednesday March 31, 2021 @02:22PM (#26650997)
> There is no perfect language

> It's pointless discussing this

I don't see how the first implies the second. This is a programming forum; it's good to discuss and debate the specifics of these things.

C may not have been the best example of the category, but I think the category stands. Rust for example, much as I love it, is exploring uncharted territory. I wouldn't be surprised if 10 years from now we have ownership-based languages that are much easier to use, simply because lessons will have been learned by that point. Arguably Java's OOP fundamentals are not as good as C#'s because Java had to explore that territory first (setting aside technicalities about what the term "OOP" really means). Etc.

Re:Nil in Go is typed in theory and sort of untyped in practice by 13415 on Wednesday March 31, 2021 @03:21PM (#26651804)
The problem is that decades of experience has shown that only few programmers can discuss the advantages and disadvantages of programming languages for certain purposes in a halfway objective manner, and since few of them implement their own languages even the good discussions often remain fruitless.

I'll recommend Reddit's r/ProgrammingLanguages, as well as Scott's Programming Language Pragmatics as a reading instead. It's not fully up-to-date but I found the comparisons of features and their trade-offs in it fascinating.

Re:Nil in Go is typed in theory and sort of untyped in practice by 13415 on Wednesday March 31, 2021 @01:43PM (#26650423)
Yes, that sounds like a flame war invitation. Issues with nil plays no role in practice.
Re:Nil in Go is typed in theory and sort of untyped in practice by yoneda on Wednesday March 31, 2021 @01:53PM (#26650580)
Huh, so equality isn't transitive in Go. Yikes.
Re:Nil in Go is typed in theory and sort of untyped in practice by adonovan on Wednesday March 31, 2021 @11:16PM (#26656263)
In many languages, equality is often intransitive when you consider implicit conversions. For example:

   type T int

   const a = 0
   var b T = a
   var c interface{} = b
   fmt.Println(a == b, b == c, c == a) // true true false
https://play.golang.org/p/YZ-0Ym5lJ7R
Re:Nil in Go is typed in theory and sort of untyped in practice by Spivak on Wednesday March 31, 2021 @03:02PM (#26651527)
Eh, languages end up with this all the time with type conversions.

In JS:

    false == undefined => false
    false == null => false
    undefined == null => true
Re:Nil in Go is typed in theory and sort of untyped in practice by masklinn on Wednesday March 31, 2021 @03:49PM (#26652187)
First, your comment makes no sense:

    a = 1
    b = 2
    c = 1
    a == b => false
    b == c => false
    a == c => true
Is that surprising? Equality is transitive, inequality is not.

Second, if you have to reach for old javascript "features" (or got forbid PHP) to defend a language you're in a bad, bad place.

Third, the broken equality is not something that's usually praised about javascript. In fact the first rule of javascript equality is that there is only one situation in which `==` is the correct operator: checking that something is null (because that avoids having to differentiate between null and undefined, papering over one javascript wart using another). In every other situation you want "strict" (===) equality.

Re:Nil in Go is typed in theory and sort of untyped in practice by virtue3 on Wednesday March 31, 2021 @05:31PM (#26653425)
I managed to get my team to use `lodash.isNil` because we had gotten bitten by this crap too many times. And `lodash.isEmpty` for strings/arrays/etc.
Re:Nil in Go is typed in theory and sort of untyped in practice by mirekrusin on Wednesday March 31, 2021 @03:54PM (#26652255)
What is absurd about this statement from logical point of view?

  A != B
  A != C
  B == C
...looks like valid logical statement, ie. A = 1, B = 2, C = 2:

  1 != 2
  1 != 2
  2 == 2
Re:Nil in Go is typed in theory and sort of untyped in practice by presto8 on Thursday April 01, 2021 @01:40PM (#26663716)
What about A=1, B=2, C=3?

   A != B    1 != 2
   A != C    1 != 3
   B == C    2 == 3
Re:Nil in Go is typed in theory and sort of untyped in practice by mirekrusin on Tuesday April 06, 2021 @05:18PM (#26717513)
If you write `y = x + 1` and say what about `y = 42` and `x = 0`, `42 = 0 + 1` doesn't mean math/equation is absurd, does it?
Re:Nil in Go is typed in theory and sort of untyped in practice by dragonwriter on Wednesday March 31, 2021 @03:57PM (#26652292)
That's not an example of nontransitivity. You’ve only shown that some nontruthy values are unequal by == and some are equal by ==. Nontransitivity would be a == b, b == c, c != a. But you have the much more expected b != a, b != c, c == a.

JS loose equality is intransitive, though; the standard example being:

  '0' == 0; // true
  0 == ''; // true
  '0' == ''; // false
Re:Nil in Go is typed in theory and sort of untyped in practice by esrauch on Wednesday March 31, 2021 @02:56PM (#26651448)
r==b and b==nil but r!=nil seems like the kind of thing that people give JS a lot of crap over.
Re:Nil in Go is typed in theory and sort of untyped in practice by mirekrusin on Wednesday March 31, 2021 @03:51PM (#26652202)
Can you please give more concrete example that is valid js but is absurd logically?
Re:Nil in Go is typed in theory and sort of untyped in practice by curryst on Thursday April 01, 2021 @01:58PM (#26663929)
This talk lists a bunch of them https://www.destroyallsoftware.com/talks/wat

The first one he talks about is that [] + [] gives you "" (an empty string). I don't know what universe that makes sense in. [] + {} gives you {} back. Meanwhile {} + [] gives you 0. Yes, the order in which you add types that can't logically be added ends up giving you different incoherent answers. {} + {} gives you NaN.

One of the other sibling comments said that it was mostly implicit conversions, which I think is the underlying cause of most of these.

That's not to totally hate on Javascript, but the language could probably use fewer implicit conversions and more type errors. I struggle to think of a situation in which those outcomes are desirable, and it can cause extremely hard to follow stack traces. A JSON API returns a list of objects instead of a list of strings and now your types are screwed up in hard-to-follow ways.

Re:Nil in Go is typed in theory and sort of untyped in practice by esrauch on Friday April 02, 2021 @08:45PM (#26677433)
So FYI most of those are misleading. When he's typing into a terminal and it does {}+{} it's interpreting it as and empty code block, and then an unary plus on an empty object, similar to:

{ }; +{}

If you put parentheses around it, or assign it to a value and then print that value then {}+{} isn't empty string.

Re:Nil in Go is typed in theory and sort of untyped in practice by esrauch on Wednesday March 31, 2021 @11:59PM (#26656552)
I don't actually subscribe to the "JS is a bad language" meme (and maybe the meme has died off a bit, partially thanks to typescript), but implicit coercion is one thing that people cite, with behavior exactly like that nontransitive Golang case.

Also see this minitalk (which actually gets some things wrong because of confusion on how the terminal interpreter behaves but is still amusing): https://www.destroyallsoftware.com/talks/wat

Re:Nil in Go is typed in theory and sort of untyped in practice by camjw on Wednesday March 31, 2021 @04:02PM (#26652354)
I think the classic example is [] == ![] evaluates to true. It’s not absurd logically, just the operators act weirdly/non-standardly.
Re:Nil in Go is typed in theory and sort of untyped in practice by qsort on Wednesday March 31, 2021 @04:31PM (#26652745)
Honestly that's more of a weirness of the '==' operator, which is kind of deprecated in modern JS. On the other hand I fully agree that non-strict definitions of equality are bound to generate weird cases around nullish values.
Re:Nil in Go is typed in theory and sort of untyped in practice by mirekrusin on Wednesday March 31, 2021 @04:28PM (#26652707)
Yeah, that one is funny

  > [] == []
  false
  > [] == ![]
  true
Re:Nil in Go is typed in theory and sort of untyped in practice by mirekrusin on Wednesday March 31, 2021 @04:31PM (#26652746)
However typescript says:

  This condition will always return 'false' since the types 'never[]' and 'boolean' have no overlap.
...for `[] == ![]`. Which is ironic because it does return true, not false. However at least it flags an error!

I wonder how much of weirdness is wiped out by linters/ts/etc.

Re:Nil in Go is typed in theory and sort of untyped in practice by drvd on Thursday April 01, 2021 @06:53AM (#26658815)
> How can r not be nil, when it contains a nil value?

In the same way a slice can contain one or more nil values without itself _being_ nil. A gift box containing nothing is not itself nothing.

> And the reason is hopefully apparent from the previous two lines: It depends on the type of "nil".It depends on the type of "nil".

Well, no. "r == nil" tests whether r itself is nil (i.e. the zero value of that interface type) which it is not. It contains b and is thus no longer nil. The type doesn't play a (large) role here. This misconception might be due to the fact that lots of types can be nil: slices, maps, channels, functions and (unfortunately) interfaces.

Nobody is astonished that a slice containing any sort of nils is not nil itself; that a buffered channel containing nils is not nil itself and that the constant function `func()*int { return nil }` is not nil itself either. Only for interfaces this poses a problem. If interfaces wouldn't be "nil" but lets say "zilch" than it would be evident that r != zilch.

Re:Nil in Go is typed in theory and sort of untyped in practice by stcredzero on Wednesday March 31, 2021 @01:06PM (#26649883)
0 also is untyped, which is why you can write x==0 regardless of whether x is an int32 or an int64...

Since nil does not have a default type, it's an error to write "x := nil".

But not an error to write "x := 0"?

Re:Nil in Go is typed in theory and sort of untyped in practice by dhagz on Wednesday March 31, 2021 @01:21PM (#26650108)
Because 0 has a "default type" of int. So when the compiler goes to determine the type of x, it sees its set to 0, which the compiler assumes to be an int.

I've found thinking about nil too much in Go hurts or creates weird loops in my brain, so I just tend to worry about it when I'm dealing with interfaces or pointers. Everything else I'm looking at zero-values.

Re:Nil in Go is typed in theory and sort of untyped in practice by stcredzero on Wednesday March 31, 2021 @02:01PM (#26650713)
I'd much prefer it if in golang, the type of nil was some "nilType" for which != and == is defined for all other types. Or, define some other operation, like isNil()

Then determining if something is nil could be done without thinking about it at all. nil would be nil would be nil. (Also, it would be illegal to put methods on nilType, of course.)

(Yes, I make my living writing go, and this would make my life easier. And no, in that case, don't allow x := nil.)

Re:Nil in Go is typed in theory and sort of untyped in practice by masklinn on Wednesday March 31, 2021 @01:29PM (#26650219)
No, because as they note constants can have a default type[0]. For integer constants, that's `int`. Meaning if a literal integer constant is not otherwise typed, it will default to `int`.

[0] https://blog.golang.org/constants#TOC_5.

Re:Nil in Go is typed in theory and sort of untyped in practice by saghm on Wednesday March 31, 2021 @01:18PM (#26650074)
The next paragraph they wrote explains this: "Unlike 0 or "", nil does not have a default type. The default type of a constant is the type that it is implicitly converted to when a type is required. For example, "x := 0" declares a new value x with the value 0, but 0 is untyped. Untyped integer constants have a default type of int, so x is given the type int."
Re:Nil in Go is typed in theory and sort of untyped in practice by mh- on Wednesday March 31, 2021 @12:51PM (#26649644)
exceptionally clear explanation, thank you.