search

nim-lang / Nim

Nim is a statically typed compiled systems programming language. It combines successful concepts from mature languages like Python, Ada and Modula. Its design focuses on efficiency, expressiveness, and elegance (in that order of priority).
https://nim-lang.org
Other
16.48k stars 1.46k forks source link

Compiler crashes with `internal error: getTypeDescAux(tyGenericParam)` when attempting to get size of aliased unparametrized generic type #23789

Open Mycsina opened 3 months ago

Mycsina commented 3 months ago

Description

Given the following code:

type
  foo*[A] = object
  bar*[T] = foo[T]

echo sizeof(foo)
echo sizeof(bar)

the compiler crashes with the message:

Error: internal error: getTypeDescAux(tyGenericParam)

Removing the last statement or parametrizing the aliased type makes the code compile.

Nim Version

Tested with:

Nim Compiler Version 2.1.1 [Linux: amd64]
Compiled at 2024-06-27
Copyright (c) 2006-2024 by Andreas Rumpf

git hash: 828cd58d8a0376a5b7a6ad58d73d66617b37629a
active boot switches: -d:release

and

Nim Compiler Version 2.0.6 [Linux: amd64]
Compiled at 2024-06-17
Copyright (c) 2006-2023 by Andreas Rumpf

git hash: c00e8e71e0c8465b5a5257c76c674b803273b222
active boot switches: -d:release

Current Output

Error: internal error: getTypeDescAux(tyGenericParam)
Traceback (most recent call last)
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/nim.nim(169) nim
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/nim.nim(124) handleCmdLine
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/main.nim(338) mainCommand
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/main.nim(304) compileToBackend
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/main.nim(142) commandCompileToC
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/pipelines.nim(325) compilePipelineProject
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/pipelines.nim(245) compilePipelineModule
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/pipelines.nim(188) processPipelineModule
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/pipelines.nim(26) processPipeline
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/cgen.nim(2191) genTopLevelStmt
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/cgen.nim(1176) genProcBody
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/ccgstmts.nim(1708) genStmts
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/ccgexprs.nim(3077) expr
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/ccgexprs.nim(2774) genStmtList
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/ccgstmts.nim(1708) genStmts
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/ccgexprs.nim(3028) expr
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/ccgexprs.nim(2418) genMagicExpr
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/ccgexprs.nim(1223) genEcho
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/cgen.nim(759) initLocExpr
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/ccgexprs.nim(3050) expr
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/ccgexprs.nim(2739) genArrayConstr
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/ccgexprs.nim(3036) expr
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/ccgcalls.nim genCall
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/ccgcalls.nim(851) genAsgnCall
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/ccgcalls.nim(466) genPrefixCall
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/ccgcalls.nim(446) genParams
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/cgen.nim(345) genArg
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/cgen.nim(772) initLocExprSingleUse
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/ccgexprs.nim(3034) expr
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/ccgexprs.nim(2504) genMagicExpr
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/ccgtypes.nim(1161) getTypeDesc
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/ccgtypes.nim(946) getTypeDescAux
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/msgs.nim(634) internalErrorImpl
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/msgs.nim(589) liMessage
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/msgs.nim(433) handleError
/home/mycsina/.choosenim/toolchains/nim-#devel/compiler/msgs.nim(421) quit
FAILURE

Expected Output

Compiling without crashing and giving a compilation error instead

Possible Solution

No response

Additional Information

Attempting to get the size of any non-ref generic object containing an object of the generic type also crashes the compiler.

Do let me know if you want me to open another issue.

type
  foo*[A] = object
    a: A

echo sizeof(foo)

crashes the compiler, while

type
  foo*[A] = object

echo sizeof(foo)

will not

juancarlospaco commented 3 months ago

!nim c

type
  foo*[A] = object
  bar*[T] = foo[T]

echo sizeof(foo)
echo sizeof(bar)
github-actions[bot] commented 3 months ago
:penguin: Linux bisect by @juancarlospaco (collaborator)
devel :-1: FAIL

Output

``` Error: Command failed: nim c --run -d:nimDebug -d:nimDebugDlOpen -d:ssl -d:nimDisableCertificateValidation --forceBuild:on --colors:off --verbosity:0 --hints:off --lineTrace:off --nimcache:/home/runner/work/Nim/Nim --out:/home/runner/work/Nim/Nim/temp /home/runner/work/Nim/Nim/temp.nim Error: internal error: getTypeDescAux(tyGenericParam) assertions.nim(34) raiseAssert Error: unhandled exception: errInternal [AssertionDefect] ```

IR

Compiled filesize 0 (0 bytes) ```cpp ```

Stats

  • Started 2024-07-03T00:50:56
  • Finished 2024-07-03T00:50:56
  • Duration

AST

```nim nnkStmtList.newTree( nnkTypeSection.newTree( nnkTypeDef.newTree( nnkPostfix.newTree( newIdentNode("*"), newIdentNode("foo") ), nnkGenericParams.newTree( nnkIdentDefs.newTree( newIdentNode("A"), newEmptyNode(), newEmptyNode() ) ), nnkObjectTy.newTree( newEmptyNode(), newEmptyNode(), newEmptyNode() ) ), nnkTypeDef.newTree( nnkPostfix.newTree( newIdentNode("*"), newIdentNode("bar") ), nnkGenericParams.newTree( nnkIdentDefs.newTree( newIdentNode("T"), newEmptyNode(), newEmptyNode() ) ), nnkBracketExpr.newTree( newIdentNode("foo"), newIdentNode("T") ) ) ), nnkCommand.newTree( newIdentNode("echo"), nnkCall.newTree( newIdentNode("sizeof"), newIdentNode("foo") ) ), nnkCommand.newTree( newIdentNode("echo"), nnkCall.newTree( newIdentNode("sizeof"), newIdentNode("bar") ) ) ) ```
stable :-1: FAIL

Output

``` Error: Command failed: nim c --run -d:nimDebug -d:nimDebugDlOpen -d:ssl -d:nimDisableCertificateValidation --forceBuild:on --colors:off --verbosity:0 --hints:off --lineTrace:off --nimcache:/home/runner/work/Nim/Nim --out:/home/runner/work/Nim/Nim/temp /home/runner/work/Nim/Nim/temp.nim Error: internal error: getTypeDescAux(tyGenericParam) assertions.nim(34) raiseAssert Error: unhandled exception: options.nim(682, 5) `false` errInternal [AssertionDefect] ```

IR

Compiled filesize 0 (0 bytes) ```cpp ```

Stats

  • Started 2024-07-03T00:51:00
  • Finished 2024-07-03T00:51:00
  • Duration

AST

```nim nnkStmtList.newTree( nnkTypeSection.newTree( nnkTypeDef.newTree( nnkPostfix.newTree( newIdentNode("*"), newIdentNode("foo") ), nnkGenericParams.newTree( nnkIdentDefs.newTree( newIdentNode("A"), newEmptyNode(), newEmptyNode() ) ), nnkObjectTy.newTree( newEmptyNode(), newEmptyNode(), newEmptyNode() ) ), nnkTypeDef.newTree( nnkPostfix.newTree( newIdentNode("*"), newIdentNode("bar") ), nnkGenericParams.newTree( nnkIdentDefs.newTree( newIdentNode("T"), newEmptyNode(), newEmptyNode() ) ), nnkBracketExpr.newTree( newIdentNode("foo"), newIdentNode("T") ) ) ), nnkCommand.newTree( newIdentNode("echo"), nnkCall.newTree( newIdentNode("sizeof"), newIdentNode("foo") ) ), nnkCommand.newTree( newIdentNode("echo"), nnkCall.newTree( newIdentNode("sizeof"), newIdentNode("bar") ) ) ) ```
2.0.4 :-1: FAIL

Output

``` Error: Command failed: nim c --run -d:nimDebug -d:nimDebugDlOpen -d:ssl -d:nimDisableCertificateValidation --forceBuild:on --colors:off --verbosity:0 --hints:off --lineTrace:off --nimcache:/home/runner/work/Nim/Nim --out:/home/runner/work/Nim/Nim/temp /home/runner/work/Nim/Nim/temp.nim Error: internal error: getTypeDescAux(tyGenericParam) assertions.nim(34) raiseAssert Error: unhandled exception: options.nim(681, 5) `false` errInternal [AssertionDefect] ```

IR

Compiled filesize 0 (0 bytes) ```cpp ```

Stats

  • Started 2024-07-03T00:51:03
  • Finished 2024-07-03T00:51:03
  • Duration

AST

```nim nnkStmtList.newTree( nnkTypeSection.newTree( nnkTypeDef.newTree( nnkPostfix.newTree( newIdentNode("*"), newIdentNode("foo") ), nnkGenericParams.newTree( nnkIdentDefs.newTree( newIdentNode("A"), newEmptyNode(), newEmptyNode() ) ), nnkObjectTy.newTree( newEmptyNode(), newEmptyNode(), newEmptyNode() ) ), nnkTypeDef.newTree( nnkPostfix.newTree( newIdentNode("*"), newIdentNode("bar") ), nnkGenericParams.newTree( nnkIdentDefs.newTree( newIdentNode("T"), newEmptyNode(), newEmptyNode() ) ), nnkBracketExpr.newTree( newIdentNode("foo"), newIdentNode("T") ) ) ), nnkCommand.newTree( newIdentNode("echo"), nnkCall.newTree( newIdentNode("sizeof"), newIdentNode("foo") ) ), nnkCommand.newTree( newIdentNode("echo"), nnkCall.newTree( newIdentNode("sizeof"), newIdentNode("bar") ) ) ) ```
2.0.0 :-1: FAIL

Output

``` Error: Command failed: nim c --run -d:nimDebug -d:nimDebugDlOpen -d:ssl -d:nimDisableCertificateValidation --forceBuild:on --colors:off --verbosity:0 --hints:off --lineTrace:off --nimcache:/home/runner/work/Nim/Nim --out:/home/runner/work/Nim/Nim/temp /home/runner/work/Nim/Nim/temp.nim Error: internal error: getTypeDescAux(tyGenericParam) assertions.nim(34) raiseAssert Error: unhandled exception: options.nim(664, 5) `false` errInternal [AssertionDefect] ```

IR

Compiled filesize 0 (0 bytes) ```cpp ```

Stats

  • Started 2024-07-03T00:51:07
  • Finished 2024-07-03T00:51:07
  • Duration

AST

```nim nnkStmtList.newTree( nnkTypeSection.newTree( nnkTypeDef.newTree( nnkPostfix.newTree( newIdentNode("*"), newIdentNode("foo") ), nnkGenericParams.newTree( nnkIdentDefs.newTree( newIdentNode("A"), newEmptyNode(), newEmptyNode() ) ), nnkObjectTy.newTree( newEmptyNode(), newEmptyNode(), newEmptyNode() ) ), nnkTypeDef.newTree( nnkPostfix.newTree( newIdentNode("*"), newIdentNode("bar") ), nnkGenericParams.newTree( nnkIdentDefs.newTree( newIdentNode("T"), newEmptyNode(), newEmptyNode() ) ), nnkBracketExpr.newTree( newIdentNode("foo"), newIdentNode("T") ) ) ), nnkCommand.newTree( newIdentNode("echo"), nnkCall.newTree( newIdentNode("sizeof"), newIdentNode("foo") ) ), nnkCommand.newTree( newIdentNode("echo"), nnkCall.newTree( newIdentNode("sizeof"), newIdentNode("bar") ) ) ) ```
1.6.20 :-1: FAIL

Output

``` Error: Command failed: nim c --run -d:nimDebug -d:nimDebugDlOpen -d:ssl -d:nimDisableCertificateValidation --forceBuild:on --colors:off --verbosity:0 --hints:off --lineTrace:off --nimcache:/home/runner/work/Nim/Nim --out:/home/runner/work/Nim/Nim/temp /home/runner/work/Nim/Nim/temp.nim Error: internal error: getTypeDescAux(tyGenericParam) fatal.nim(54) sysFatal Error: unhandled exception: options.nim(662, 14) `false` errInternal [AssertionDefect] ```

IR

Compiled filesize 0 (0 bytes) ```cpp ```

Stats

  • Started 2024-07-03T00:51:10
  • Finished 2024-07-03T00:51:10
  • Duration

AST

```nim nnkStmtList.newTree( nnkTypeSection.newTree( nnkTypeDef.newTree( nnkPostfix.newTree( newIdentNode("*"), newIdentNode("foo") ), nnkGenericParams.newTree( nnkIdentDefs.newTree( newIdentNode("A"), newEmptyNode(), newEmptyNode() ) ), nnkObjectTy.newTree( newEmptyNode(), newEmptyNode(), newEmptyNode() ) ), nnkTypeDef.newTree( nnkPostfix.newTree( newIdentNode("*"), newIdentNode("bar") ), nnkGenericParams.newTree( nnkIdentDefs.newTree( newIdentNode("T"), newEmptyNode(), newEmptyNode() ) ), nnkBracketExpr.newTree( newIdentNode("foo"), newIdentNode("T") ) ) ), nnkCommand.newTree( newIdentNode("echo"), nnkCall.newTree( newIdentNode("sizeof"), newIdentNode("foo") ) ), nnkCommand.newTree( newIdentNode("echo"), nnkCall.newTree( newIdentNode("sizeof"), newIdentNode("bar") ) ) ) ```
1.4.8 :-1: FAIL

Output

``` Error: Command failed: nim c --run -d:nimDebug -d:nimDebugDlOpen -d:ssl -d:nimDisableCertificateValidation --forceBuild:on --colors:off --verbosity:0 --hints:off --lineTrace:off --nimcache:/home/runner/work/Nim/Nim --out:/home/runner/work/Nim/Nim/temp /home/runner/work/Nim/Nim/temp.nim Error: internal error: getTypeDescAux(tyGenericParam) No stack traceback available To create a stacktrace, rerun compilation with './koch temp c ', see https://nim-lang.github.io/Nim/intern.html#debugging-the-compiler for details ```

IR

Compiled filesize 0 (0 bytes) ```cpp ```

Stats

  • Started 2024-07-03T00:51:13
  • Finished 2024-07-03T00:51:13
  • Duration

AST

```nim nnkStmtList.newTree( nnkTypeSection.newTree( nnkTypeDef.newTree( nnkPostfix.newTree( newIdentNode("*"), newIdentNode("foo") ), nnkGenericParams.newTree( nnkIdentDefs.newTree( newIdentNode("A"), newEmptyNode(), newEmptyNode() ) ), nnkObjectTy.newTree( newEmptyNode(), newEmptyNode(), newEmptyNode() ) ), nnkTypeDef.newTree( nnkPostfix.newTree( newIdentNode("*"), newIdentNode("bar") ), nnkGenericParams.newTree( nnkIdentDefs.newTree( newIdentNode("T"), newEmptyNode(), newEmptyNode() ) ), nnkBracketExpr.newTree( newIdentNode("foo"), newIdentNode("T") ) ) ), nnkCommand.newTree( newIdentNode("echo"), nnkCall.newTree( newIdentNode("sizeof"), newIdentNode("foo") ) ), nnkCommand.newTree( newIdentNode("echo"), nnkCall.newTree( newIdentNode("sizeof"), newIdentNode("bar") ) ) ) ```
1.2.18 :-1: FAIL

Output

``` Error: Command failed: nim c --run -d:nimDebug -d:nimDebugDlOpen -d:ssl -d:nimDisableCertificateValidation --forceBuild:on --colors:off --verbosity:0 --hints:off --lineTrace:off --nimcache:/home/runner/work/Nim/Nim --out:/home/runner/work/Nim/Nim/temp /home/runner/work/Nim/Nim/temp.nim Error: internal error: getTypeDescAux(tyGenericParam) No stack traceback available To create a stacktrace, rerun compilation with ./koch temp c ```

IR

Compiled filesize 0 (0 bytes) ```cpp ```

Stats

  • Started 2024-07-03T00:51:16
  • Finished 2024-07-03T00:51:16
  • Duration

AST

```nim nnkStmtList.newTree( nnkTypeSection.newTree( nnkTypeDef.newTree( nnkPostfix.newTree( newIdentNode("*"), newIdentNode("foo") ), nnkGenericParams.newTree( nnkIdentDefs.newTree( newIdentNode("A"), newEmptyNode(), newEmptyNode() ) ), nnkObjectTy.newTree( newEmptyNode(), newEmptyNode(), newEmptyNode() ) ), nnkTypeDef.newTree( nnkPostfix.newTree( newIdentNode("*"), newIdentNode("bar") ), nnkGenericParams.newTree( nnkIdentDefs.newTree( newIdentNode("T"), newEmptyNode(), newEmptyNode() ) ), nnkBracketExpr.newTree( newIdentNode("foo"), newIdentNode("T") ) ) ), nnkCommand.newTree( newIdentNode("echo"), nnkCall.newTree( newIdentNode("sizeof"), newIdentNode("foo") ) ), nnkCommand.newTree( newIdentNode("echo"), nnkCall.newTree( newIdentNode("sizeof"), newIdentNode("bar") ) ) ) ```
1.0.10 :-1: FAIL

Output

``` Error: Command failed: nim c --run -d:nimDebug -d:nimDebugDlOpen -d:ssl -d:nimDisableCertificateValidation --forceBuild:on --colors:off --verbosity:0 --hints:off --lineTrace:off --nimcache:/home/runner/work/Nim/Nim --out:/home/runner/work/Nim/Nim/temp /home/runner/work/Nim/Nim/temp.nim Error: internal error: getTypeDescAux(tyGenericParam) No stack traceback available To create a stacktrace, rerun compilation with ./koch temp c ```

IR

Compiled filesize 0 (0 bytes) ```cpp ```

Stats

  • Started 2024-07-03T00:51:18
  • Finished 2024-07-03T00:51:19
  • Duration

AST

```nim nnkStmtList.newTree( nnkTypeSection.newTree( nnkTypeDef.newTree( nnkPostfix.newTree( newIdentNode("*"), newIdentNode("foo") ), nnkGenericParams.newTree( nnkIdentDefs.newTree( newIdentNode("A"), newEmptyNode(), newEmptyNode() ) ), nnkObjectTy.newTree( newEmptyNode(), newEmptyNode(), newEmptyNode() ) ), nnkTypeDef.newTree( nnkPostfix.newTree( newIdentNode("*"), newIdentNode("bar") ), nnkGenericParams.newTree( nnkIdentDefs.newTree( newIdentNode("T"), newEmptyNode(), newEmptyNode() ) ), nnkBracketExpr.newTree( newIdentNode("foo"), newIdentNode("T") ) ) ), nnkCommand.newTree( newIdentNode("echo"), nnkCall.newTree( newIdentNode("sizeof"), newIdentNode("foo") ) ), nnkCommand.newTree( newIdentNode("echo"), nnkCall.newTree( newIdentNode("sizeof"), newIdentNode("bar") ) ) ) ```
Stats
  • GCC 11.4.0
  • Clang 14.0.0
  • NodeJS 20.3
  • Created 2024-07-03T00:50:25Z
  • Comments 1
  • Commands nim c --run -d:nimDebug -d:nimDebugDlOpen -d:ssl -d:nimDisableCertificateValidation --forceBuild:on --colors:off --verbosity:0 --hints:off --lineTrace:off --nimcache:/home/runner/work/Nim/Nim --out:/home/runner/work/Nim/Nim/temp /home/runner/work/Nim/Nim/temp.nim

:robot: Bug found in 26 minutes bisecting 8 commits at 0 commits per second