Tracking Issue for Explicit Tail Calls

[WaffleLapkin]

This is a tracking issue for the RFC "Explicit Tail Calls" (rust-lang/rfcs#3407) (note that RFC is not accepted yet, this feature is currently implemented as part of an experiment).
The feature gate for the issue is #![feature(explicit_tail_calls)].

About tracking issues

Tracking issues are used to record the overall progress of implementation.
They are also used as hubs connecting to other relevant issues, e.g., bugs or open design questions.
A tracking issue is however not meant for large scale discussion, questions, or bug reports about a feature.
Instead, open a dedicated issue for the specific matter and add the relevant feature gate label.

Steps

• Implement the RFC
  • Parsing/HIR/MIR
  • Implement the necessary checks for tail calls (draft commit: 20c26dc)
  • Add support in LLVM backend (draft commits: dee279d, 0722a1e)
• Adjust documentation (see instructions on rustc-dev-guide)
• Stabilization PR (see instructions on rustc-dev-guide)

Unresolved Questions

(fill when the rfc is merged)

Implementation history

Preview Give feedback

1. Syntactically accept become expressions (explicit tail calls experiment) #112790
   F-explicit_tail_calls S-waiting-on-bors T-compiler +3
   
2. llvm ffi: Expose CallInst->setTailCallKind #112791
   A-LLVM F-explicit_tail_calls S-waiting-on-bors T-bootstrap T-compiler +5
   
3. hir: Add Become expression kind (explicit tail calls experiment) #112887
   A-testsuite F-explicit_tail_calls S-waiting-on-bors T-bootstrap T-compiler merged-by-bors +6
   
4. thir: Add Become expression kind #113093
   F-explicit_tail_calls S-waiting-on-bors T-compiler +3
   
5. Document become keyword #113095
   S-blocked T-libs +2
   
6. Support tail calls in mir via TerminatorKind::TailCall #113128
   F-explicit_tail_calls S-waiting-on-bors T-compiler merged-by-bors +4
   
7. implement checks for tail calls #133607
   A-THIR F-explicit_tail_calls S-waiting-on-bors T-compiler perf-regression +5
   

[scottmcm]

While looking at something else, I tried using tailcc, and got sad:

LLVM ERROR: Can't handle guaranteed tail call under win64 yet
error: could not compile `core` (lib)

[travis-leith]

@scottmcm can you clarify: is this issue (llvm/llvm-project#53271) holding up implemention of explicit tail calls in rust?

[WaffleLapkin]

@travis-leith this is not technically blocking the implementation, to my knowledge. But it is a big/noticeable problem for testing & stabilization.