rust-lang / rust-lang/rust

Stack overflow while running rust program

Open
#139,187 6 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

A-lints C-enhancement L-false-negative L-unconditional_recursion T-compiler
Dominant language
Rust
Stars
119k
Forks
16.1k
PR merge metrics
PR metrics pending

Description

I tried this code:

#[derive(Debug, Clone, PartialEq, Eq)]
pub enum TokenType {
  LEFT_PAREN
}

impl std::fmt::Display for TokenType {
    fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
        write!(f, "TokenType: {}", self)
    }
}

#[derive(Debug, Clone)]
pub struct Token {
    pub token_type: TokenType,
    pub lexeme: String,
    pub line: u16,
}

impl Token {
    pub fn new(token_type: TokenType, lexeme: String, line: u16) -> Self {
        Self {
            token_type,
            lexeme,
            line,
        }
    }
}

impl ToString for Token {
    fn to_string(&self) -> String {
        format!(
            "token_type: {}, lexeme: {}, line: {}",
            self.token_type, self.lexeme, self.line
        )
    }
}

fn main() {
    let token_new = Token::new(TokenType::LEFT_PAREN, "NIL".to_string(), 12);
    println!("TOKEN: {}", token_new.token_type);
}

I expected to see this happen: Some error like this

error[E0277]: `token_type` doesn't implement `std::fmt::Display`

Instead, this happened:

TOKEN: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: TokenType: ...
thread 'main' has overflowed its stack
fatal runtime error: stack overflow
Meta

rustc --version --verbose:

rustc 1.85.0 (4d91de4e4 2025-02-17)
binary: rustc
commit-hash: 4d91de4e48198da2e33413efdcd9cd2cc0c46688
commit-date: 2025-02-17
host: x86_64-unknown-linux-gnu
release: 1.85.0
LLVM version: 19.1.7
Backtrace

<backtrace>

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Start by compiling the provided Rust program with rustc 1.85.0 and confirm the recursive output and stack overflow. Investigate the Display implementations shown in the reproduction and compare the behavior with the expected diagnostic; done means the invalid formatting is rejected or no longer recurses into a stack overflow, with a regression test for the reported case.

Written by the indexing model from the issue text.

Assessment

Tech stack
rust
Domain
compilers
Issue type
Bug
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.