//! > Test match optimizer simple scenario.

//! > test_runner_name
test_match_optimizer

//! > function
fn foo() -> Option<u16> {
    let v = get_option();
    match v {
        Some(_) => Some(1_u16),
        None => None,
    }
}

//! > function_name
foo

//! > module_code
extern fn get_option() -> Option<u16> nopanic;

//! > semantic_diagnostics

//! > lowering_diagnostics

//! > before
Parameters:
blk0 (root):
Statements:
End:
  Match(match test::get_option() {
    Option::Some(v0) => blk1,
    Option::None => blk2,
  })

blk1:
Statements:
  (v1: core::option::Option::<core::integer::u16>) <- Option::Some(v0)
End:
  Goto(blk3, {v1 -> v2})

blk2:
Statements:
  (v3: ()) <- struct_construct()
  (v4: core::option::Option::<core::integer::u16>) <- Option::None(v3)
End:
  Goto(blk3, {v4 -> v2})

blk3:
Statements:
End:
  Match(match_enum(v2) {
    Option::Some(v5) => blk4,
    Option::None(v6) => blk5,
  })

blk4:
Statements:
  (v7: core::integer::u16) <- 1
  (v8: core::option::Option::<core::integer::u16>) <- Option::Some(v7)
End:
  Goto(blk6, {v8 -> v9})

blk5:
Statements:
  (v10: ()) <- struct_construct()
  (v11: core::option::Option::<core::integer::u16>) <- Option::None(v10)
End:
  Goto(blk6, {v11 -> v9})

blk6:
Statements:
End:
  Return(v9)

//! > after
Parameters:
blk0 (root):
Statements:
End:
  Match(match test::get_option() {
    Option::Some(v0) => blk1,
    Option::None => blk2,
  })

blk1:
Statements:
End:
  Goto(blk4, {v0 -> v5})

blk2:
Statements:
  (v3: ()) <- struct_construct()
End:
  Goto(blk5, {v3 -> v6})

blk3:
Statements:
End:
  Match(match_enum(v2) {
    Option::Some(v13) => blk8,
    Option::None(v12) => blk7,
  })

blk4:
Statements:
  (v7: core::integer::u16) <- 1
  (v8: core::option::Option::<core::integer::u16>) <- Option::Some(v7)
End:
  Goto(blk6, {v8 -> v9})

blk5:
Statements:
  (v10: ()) <- struct_construct()
  (v11: core::option::Option::<core::integer::u16>) <- Option::None(v10)
End:
  Goto(blk6, {v11 -> v9})

blk6:
Statements:
End:
  Return(v9)

blk7:
Statements:
End:
  Goto(blk5, {v12 -> v6})

blk8:
Statements:
End:
  Goto(blk4, {v13 -> v5})

//! > ==========================================================================

//! > Test skipping of match optimization.

//! > test_runner_name
test_match_optimizer

//! > function
fn foo(a: felt252) -> Option<u16> {
    let v = get_option();

    // The following instruction should block the optimization.
    core::internal::revoke_ap_tracking();
    let v1 = match v {
        Some(_) => Some(1_u16),
        None => None,
    };
    match v1 {
        // v1 is used after the match.
        Some(_) => v1,
        None => Some(2_u16),
    }
}

//! > function_name
foo

//! > module_code
extern fn get_option() -> Option<u16> nopanic;

//! > semantic_diagnostics

//! > lowering_diagnostics

//! > before
Parameters: v0: core::felt252
blk0 (root):
Statements:
End:
  Match(match test::get_option() {
    Option::Some(v1) => blk1,
    Option::None => blk2,
  })

blk1:
Statements:
  (v2: core::option::Option::<core::integer::u16>) <- Option::Some(v1)
End:
  Goto(blk3, {v2 -> v3})

blk2:
Statements:
  (v4: ()) <- struct_construct()
  (v5: core::option::Option::<core::integer::u16>) <- Option::None(v4)
End:
  Goto(blk3, {v5 -> v3})

blk3:
Statements:
  () <- core::internal::revoke_ap_tracking()
End:
  Match(match_enum(v3) {
    Option::Some(v6) => blk4,
    Option::None(v7) => blk5,
  })

blk4:
Statements:
  (v8: core::integer::u16) <- 1
  (v9: core::option::Option::<core::integer::u16>) <- Option::Some(v8)
End:
  Goto(blk6, {v9 -> v10})

blk5:
Statements:
  (v11: ()) <- struct_construct()
  (v12: core::option::Option::<core::integer::u16>) <- Option::None(v11)
End:
  Goto(blk6, {v12 -> v10})

blk6:
Statements:
End:
  Match(match_enum(v10) {
    Option::Some(v13) => blk7,
    Option::None(v14) => blk8,
  })

blk7:
Statements:
End:
  Goto(blk9, {v10 -> v15})

blk8:
Statements:
  (v16: core::integer::u16) <- 2
  (v17: core::option::Option::<core::integer::u16>) <- Option::Some(v16)
End:
  Goto(blk9, {v17 -> v15})

blk9:
Statements:
End:
  Return(v15)

//! > after
Parameters: v0: core::felt252
blk0 (root):
Statements:
End:
  Match(match test::get_option() {
    Option::Some(v1) => blk1,
    Option::None => blk2,
  })

blk1:
Statements:
  (v2: core::option::Option::<core::integer::u16>) <- Option::Some(v1)
End:
  Goto(blk3, {v2 -> v3})

blk2:
Statements:
  (v4: ()) <- struct_construct()
  (v5: core::option::Option::<core::integer::u16>) <- Option::None(v4)
End:
  Goto(blk3, {v5 -> v3})

blk3:
Statements:
  () <- core::internal::revoke_ap_tracking()
End:
  Match(match_enum(v3) {
    Option::Some(v6) => blk4,
    Option::None(v7) => blk5,
  })

blk4:
Statements:
  (v8: core::integer::u16) <- 1
  (v9: core::option::Option::<core::integer::u16>) <- Option::Some(v8)
End:
  Goto(blk6, {v9 -> v10})

blk5:
Statements:
  (v11: ()) <- struct_construct()
  (v12: core::option::Option::<core::integer::u16>) <- Option::None(v11)
End:
  Goto(blk6, {v12 -> v10})

blk6:
Statements:
End:
  Match(match_enum(v10) {
    Option::Some(v13) => blk7,
    Option::None(v14) => blk8,
  })

blk7:
Statements:
End:
  Goto(blk9, {v10 -> v15})

blk8:
Statements:
  (v16: core::integer::u16) <- 2
  (v17: core::option::Option::<core::integer::u16>) <- Option::Some(v16)
End:
  Goto(blk9, {v17 -> v15})

blk9:
Statements:
End:
  Return(v15)

//! > ==========================================================================

//! > Test two matches.

//! > test_runner_name
test_match_optimizer

//! > function
fn foo() -> felt252 {
    let opt = get_option();
    match opt {
        Some(x) => Some(x + 3),
        None => None,
    }.unwrap()
}

//! > function_name
foo

//! > module_code
extern fn get_option() -> Option<felt252> nopanic;

//! > semantic_diagnostics

//! > lowering_diagnostics

//! > before
Parameters:
blk0 (root):
Statements:
End:
  Match(match test::get_option() {
    Option::Some(v0) => blk1,
    Option::None => blk2,
  })

blk1:
Statements:
  (v1: core::option::Option::<core::felt252>) <- Option::Some(v0)
End:
  Goto(blk3, {v1 -> v2})

blk2:
Statements:
  (v3: ()) <- struct_construct()
  (v4: core::option::Option::<core::felt252>) <- Option::None(v3)
End:
  Goto(blk3, {v4 -> v2})

blk3:
Statements:
End:
  Match(match_enum(v2) {
    Option::Some(v5) => blk4,
    Option::None(v6) => blk5,
  })

blk4:
Statements:
  (v7: core::felt252) <- 3
  (v8: core::felt252) <- core::felt252_add(v5, v7)
  (v9: core::option::Option::<core::felt252>) <- Option::Some(v8)
End:
  Goto(blk6, {v9 -> v10})

blk5:
Statements:
  (v11: ()) <- struct_construct()
  (v12: core::option::Option::<core::felt252>) <- Option::None(v11)
End:
  Goto(blk6, {v12 -> v10})

blk6:
Statements:
End:
  Match(match_enum(v10) {
    Option::Some(v13) => blk7,
    Option::None(v14) => blk8,
  })

blk7:
Statements:
  (v15: (core::felt252,)) <- struct_construct(v13)
  (v16: core::panics::PanicResult::<(core::felt252,)>) <- PanicResult::Ok(v15)
End:
  Goto(blk9, {v16 -> v17})

blk8:
Statements:
  (v18: (core::panics::Panic, core::array::Array::<core::felt252>)) <- core::panic_with_const_felt252::<29721761890975875353235833581453094220424382983267374>()
  (v19: core::panics::PanicResult::<(core::felt252,)>) <- PanicResult::Err(v18)
End:
  Goto(blk9, {v19 -> v17})

blk9:
Statements:
End:
  Match(match_enum(v17) {
    PanicResult::Ok(v20) => blk10,
    PanicResult::Err(v21) => blk11,
  })

blk10:
Statements:
  (v22: core::felt252) <- struct_destructure(v20)
  (v23: (core::felt252,)) <- struct_construct(v22)
  (v24: core::panics::PanicResult::<(core::felt252,)>) <- PanicResult::Ok(v23)
End:
  Return(v24)

blk11:
Statements:
  (v25: core::panics::PanicResult::<(core::felt252,)>) <- PanicResult::Err(v21)
End:
  Return(v25)

//! > after
Parameters:
blk0 (root):
Statements:
End:
  Match(match test::get_option() {
    Option::Some(v0) => blk1,
    Option::None => blk2,
  })

blk1:
Statements:
End:
  Goto(blk4, {v0 -> v5})

blk2:
Statements:
  (v3: ()) <- struct_construct()
End:
  Goto(blk5, {v3 -> v6})

blk3:
Statements:
End:
  Match(match_enum(v2) {
    Option::Some(v31) => blk17,
    Option::None(v30) => blk16,
  })

blk4:
Statements:
  (v7: core::felt252) <- 3
  (v8: core::felt252) <- core::felt252_add(v5, v7)
End:
  Goto(blk7, {v8 -> v13})

blk5:
Statements:
  (v11: ()) <- struct_construct()
End:
  Goto(blk8, {v11 -> v14})

blk6:
Statements:
End:
  Match(match_enum(v10) {
    Option::Some(v29) => blk15,
    Option::None(v28) => blk14,
  })

blk7:
Statements:
  (v15: (core::felt252,)) <- struct_construct(v13)
End:
  Goto(blk10, {v15 -> v20})

blk8:
Statements:
  (v18: (core::panics::Panic, core::array::Array::<core::felt252>)) <- core::panic_with_const_felt252::<29721761890975875353235833581453094220424382983267374>()
End:
  Goto(blk11, {v18 -> v21})

blk9:
Statements:
End:
  Match(match_enum(v17) {
    PanicResult::Ok(v27) => blk13,
    PanicResult::Err(v26) => blk12,
  })

blk10:
Statements:
  (v22: core::felt252) <- struct_destructure(v20)
  (v23: (core::felt252,)) <- struct_construct(v22)
  (v24: core::panics::PanicResult::<(core::felt252,)>) <- PanicResult::Ok(v23)
End:
  Return(v24)

blk11:
Statements:
  (v25: core::panics::PanicResult::<(core::felt252,)>) <- PanicResult::Err(v21)
End:
  Return(v25)

blk12:
Statements:
End:
  Goto(blk11, {v26 -> v21})

blk13:
Statements:
End:
  Goto(blk10, {v27 -> v20})

blk14:
Statements:
End:
  Goto(blk8, {v28 -> v14})

blk15:
Statements:
End:
  Goto(blk7, {v29 -> v13})

blk16:
Statements:
End:
  Goto(blk5, {v30 -> v6})

blk17:
Statements:
End:
  Goto(blk4, {v31 -> v5})

//! > ==========================================================================

//! > withdraw_gas

//! > test_runner_name
test_match_optimizer

//! > function
fn foo() {
    gas::withdraw_gas().expect('Out of gas');
}

//! > function_name
foo

//! > module_code

//! > semantic_diagnostics

//! > lowering_diagnostics

//! > before
Parameters:
blk0 (root):
Statements:
End:
  Match(match core::gas::withdraw_gas() {
    Option::Some => blk1,
    Option::None => blk2,
  })

blk1:
Statements:
  (v0: ()) <- struct_construct()
  (v1: core::option::Option::<()>) <- Option::Some(v0)
End:
  Goto(blk3, {v1 -> v2})

blk2:
Statements:
  (v3: ()) <- struct_construct()
  (v4: core::option::Option::<()>) <- Option::None(v3)
End:
  Goto(blk3, {v4 -> v2})

blk3:
Statements:
End:
  Match(match_enum(v2) {
    Option::Some(v6) => blk4,
    Option::None(v7) => blk5,
  })

blk4:
Statements:
  (v8: ((),)) <- struct_construct(v6)
  (v9: core::panics::PanicResult::<((),)>) <- PanicResult::Ok(v8)
End:
  Goto(blk6, {v9 -> v10})

blk5:
Statements:
  (v5: core::felt252) <- 375233589013918064796019
  (v11: (core::panics::Panic, core::array::Array::<core::felt252>)) <- core::panic_with_felt252(v5)
  (v12: core::panics::PanicResult::<((),)>) <- PanicResult::Err(v11)
End:
  Goto(blk6, {v12 -> v10})

blk6:
Statements:
End:
  Match(match_enum(v10) {
    PanicResult::Ok(v13) => blk7,
    PanicResult::Err(v14) => blk8,
  })

blk7:
Statements:
  (v16: ()) <- struct_construct()
  (v17: ((),)) <- struct_construct(v16)
  (v18: core::panics::PanicResult::<((),)>) <- PanicResult::Ok(v17)
End:
  Return(v18)

blk8:
Statements:
  (v19: core::panics::PanicResult::<((),)>) <- PanicResult::Err(v14)
End:
  Return(v19)

//! > after
Parameters:
blk0 (root):
Statements:
End:
  Match(match core::gas::withdraw_gas() {
    Option::Some => blk1,
    Option::None => blk2,
  })

blk1:
Statements:
  (v0: ()) <- struct_construct()
End:
  Goto(blk4, {v0 -> v6})

blk2:
Statements:
  (v3: ()) <- struct_construct()
End:
  Goto(blk5, {v3 -> v7})

blk3:
Statements:
End:
  Match(match_enum(v2) {
    Option::Some(v23) => blk12,
    Option::None(v22) => blk11,
  })

blk4:
Statements:
  (v8: ((),)) <- struct_construct(v6)
End:
  Goto(blk7, {v8 -> v13})

blk5:
Statements:
  (v5: core::felt252) <- 375233589013918064796019
  (v11: (core::panics::Panic, core::array::Array::<core::felt252>)) <- core::panic_with_felt252(v5)
End:
  Goto(blk8, {v11 -> v14})

blk6:
Statements:
End:
  Match(match_enum(v10) {
    PanicResult::Ok(v21) => blk10,
    PanicResult::Err(v20) => blk9,
  })

blk7:
Statements:
  (v16: ()) <- struct_construct()
  (v17: ((),)) <- struct_construct(v16)
  (v18: core::panics::PanicResult::<((),)>) <- PanicResult::Ok(v17)
End:
  Return(v18)

blk8:
Statements:
  (v19: core::panics::PanicResult::<((),)>) <- PanicResult::Err(v14)
End:
  Return(v19)

blk9:
Statements:
End:
  Goto(blk8, {v20 -> v14})

blk10:
Statements:
End:
  Goto(blk7, {v21 -> v13})

blk11:
Statements:
End:
  Goto(blk5, {v22 -> v7})

blk12:
Statements:
End:
  Goto(blk4, {v23 -> v6})

//! > ==========================================================================

//! > Convergence after the optimization is applied to one arm.

//! > test_runner_name
test_match_optimizer

//! > function
fn foo(a: MyEnum) -> u32 {
    let b = match a {
        MyEnum::A(_) => MyEnum::A(5),
        MyEnum::B(_) => a,
    };

    match b {
        MyEnum::A(x) => x,
        MyEnum::B(x) => x,
    }
}

//! > function_name
foo

//! > module_code
#[derive(Copy, Drop)]
enum MyEnum {
    A: u32,
    B: u32,
}

//! > semantic_diagnostics

//! > lowering_diagnostics

//! > before
Parameters: v0: test::MyEnum
blk0 (root):
Statements:
End:
  Match(match_enum(v0) {
    MyEnum::A(v1) => blk1,
    MyEnum::B(v2) => blk2,
  })

blk1:
Statements:
  (v3: core::integer::u32) <- 5
  (v4: test::MyEnum) <- MyEnum::A(v3)
End:
  Goto(blk3, {v4 -> v5})

blk2:
Statements:
End:
  Goto(blk3, {v0 -> v5})

blk3:
Statements:
End:
  Match(match_enum(v5) {
    MyEnum::A(v6) => blk4,
    MyEnum::B(v7) => blk5,
  })

blk4:
Statements:
End:
  Goto(blk6, {v6 -> v8})

blk5:
Statements:
End:
  Goto(blk6, {v7 -> v8})

blk6:
Statements:
End:
  Return(v8)

//! > after
Parameters: v0: test::MyEnum
blk0 (root):
Statements:
End:
  Match(match_enum(v0) {
    MyEnum::A(v1) => blk1,
    MyEnum::B(v2) => blk2,
  })

blk1:
Statements:
  (v3: core::integer::u32) <- 5
End:
  Goto(blk4, {v3 -> v6})

blk2:
Statements:
End:
  Goto(blk3, {v0 -> v5})

blk3:
Statements:
End:
  Match(match_enum(v5) {
    MyEnum::A(v9) => blk7,
    MyEnum::B(v7) => blk5,
  })

blk4:
Statements:
End:
  Goto(blk6, {v6 -> v8})

blk5:
Statements:
End:
  Goto(blk6, {v7 -> v8})

blk6:
Statements:
End:
  Return(v8)

blk7:
Statements:
End:
  Goto(blk4, {v9 -> v6})

//! > ==========================================================================

//! > ref argument remapping with return.

//! > test_runner_name
test_match_optimizer

//! > function
fn foo(ref a: u32, c: Color) -> Color {
    let c = match c {
        Color::Red(x) => {
            a = 0;
            Color::Red(x)
        },
        Color::Green(x) => Color::Green(x),
        // Map `Blue` to `Green` to check an arm that is reached twice.
        Color::Blue(x) => Color::Green(x),
        Color::White(_) => c,
    };
    match c {
        Color::Red(x) => { return Color::Red(x); },
        Color::Green(x) => { return Color::Green(x); },
        Color::Blue(x) => { return Color::Blue(x); },
        Color::White(x) => { return Color::White(x); },
    }
}

//! > function_name
foo

//! > module_code
#[derive(Copy, Drop)]
enum Color {
    Red: u32,
    Green: u32,
    Blue: u32,
    White: u32,
}

//! > semantic_diagnostics

//! > lowering_diagnostics

//! > before
Parameters: v0: core::integer::u32, v1: test::Color
blk0 (root):
Statements:
End:
  Match(match_enum(v1) {
    Color::Red(v2) => blk1,
    Color::Green(v3) => blk2,
    Color::Blue(v4) => blk3,
    Color::White(v5) => blk4,
  })

blk1:
Statements:
  (v6: core::integer::u32) <- 0
  (v7: test::Color) <- Color::Red(v2)
End:
  Goto(blk5, {v6 -> v8, v7 -> v9})

blk2:
Statements:
  (v10: test::Color) <- Color::Green(v3)
End:
  Goto(blk5, {v0 -> v8, v10 -> v9})

blk3:
Statements:
  (v11: test::Color) <- Color::Green(v4)
End:
  Goto(blk5, {v0 -> v8, v11 -> v9})

blk4:
Statements:
End:
  Goto(blk5, {v0 -> v8, v1 -> v9})

blk5:
Statements:
End:
  Match(match_enum(v9) {
    Color::Red(v12) => blk6,
    Color::Green(v13) => blk7,
    Color::Blue(v14) => blk8,
    Color::White(v15) => blk9,
  })

blk6:
Statements:
  (v16: test::Color) <- Color::Red(v12)
End:
  Return(v8, v16)

blk7:
Statements:
  (v17: test::Color) <- Color::Green(v13)
End:
  Return(v8, v17)

blk8:
Statements:
  (v18: test::Color) <- Color::Blue(v14)
End:
  Return(v8, v18)

blk9:
Statements:
  (v19: test::Color) <- Color::White(v15)
End:
  Return(v8, v19)

//! > after
Parameters: v0: core::integer::u32, v1: test::Color
blk0 (root):
Statements:
End:
  Match(match_enum(v1) {
    Color::Red(v2) => blk1,
    Color::Green(v3) => blk2,
    Color::Blue(v4) => blk3,
    Color::White(v5) => blk4,
  })

blk1:
Statements:
  (v6: core::integer::u32) <- 0
End:
  Goto(blk6, {v2 -> v12, v6 -> v22})

blk2:
Statements:
End:
  Goto(blk7, {v3 -> v13, v0 -> v20})

blk3:
Statements:
End:
  Goto(blk7, {v4 -> v13, v0 -> v20})

blk4:
Statements:
End:
  Goto(blk5, {v0 -> v8, v1 -> v9})

blk5:
Statements:
End:
  Match(match_enum(v9) {
    Color::Red(v23) => blk11,
    Color::Green(v21) => blk10,
    Color::Blue(v14) => blk8,
    Color::White(v15) => blk9,
  })

blk6:
Statements:
  (v16: test::Color) <- Color::Red(v12)
End:
  Return(v22, v16)

blk7:
Statements:
  (v17: test::Color) <- Color::Green(v13)
End:
  Return(v20, v17)

blk8:
Statements:
  (v18: test::Color) <- Color::Blue(v14)
End:
  Return(v8, v18)

blk9:
Statements:
  (v19: test::Color) <- Color::White(v15)
End:
  Return(v8, v19)

blk10:
Statements:
End:
  Goto(blk7, {v21 -> v13, v8 -> v20})

blk11:
Statements:
End:
  Goto(blk6, {v23 -> v12, v8 -> v22})

//! > ==========================================================================

//! > ref argument remapping with merge.

//! > test_runner_name
test_match_optimizer

//! > function
fn foo(ref a: u32, c: Color) -> Color {
    let c = match c {
        Color::Red(x) => {
            a = 0;
            Color::Red(x)
        },
        Color::Green(x) => Color::Green(x),
        // Map `Blue` to `Green` to check an arm that is reached twice.
        Color::Blue(x) => Color::Green(x),
        Color::White(_) => c,
    };
    match c {
        Color::Red(x) => Color::Red(x),
        Color::Green(x) => Color::Green(x),
        Color::Blue(x) => Color::Blue(x),
        Color::White(x) => Color::White(x),
    }
}

//! > function_name
foo

//! > module_code
#[derive(Copy, Drop)]
enum Color {
    Red: u32,
    Green: u32,
    Blue: u32,
    White: u32,
}

//! > semantic_diagnostics

//! > lowering_diagnostics

//! > before
Parameters: v0: core::integer::u32, v1: test::Color
blk0 (root):
Statements:
End:
  Match(match_enum(v1) {
    Color::Red(v2) => blk1,
    Color::Green(v3) => blk2,
    Color::Blue(v4) => blk3,
    Color::White(v5) => blk4,
  })

blk1:
Statements:
  (v6: core::integer::u32) <- 0
  (v7: test::Color) <- Color::Red(v2)
End:
  Goto(blk5, {v6 -> v8, v7 -> v9})

blk2:
Statements:
  (v10: test::Color) <- Color::Green(v3)
End:
  Goto(blk5, {v0 -> v8, v10 -> v9})

blk3:
Statements:
  (v11: test::Color) <- Color::Green(v4)
End:
  Goto(blk5, {v0 -> v8, v11 -> v9})

blk4:
Statements:
End:
  Goto(blk5, {v0 -> v8, v1 -> v9})

blk5:
Statements:
End:
  Match(match_enum(v9) {
    Color::Red(v12) => blk6,
    Color::Green(v13) => blk7,
    Color::Blue(v14) => blk8,
    Color::White(v15) => blk9,
  })

blk6:
Statements:
  (v16: test::Color) <- Color::Red(v12)
End:
  Goto(blk10, {v16 -> v17})

blk7:
Statements:
  (v18: test::Color) <- Color::Green(v13)
End:
  Goto(blk10, {v18 -> v17})

blk8:
Statements:
  (v19: test::Color) <- Color::Blue(v14)
End:
  Goto(blk10, {v19 -> v17})

blk9:
Statements:
  (v20: test::Color) <- Color::White(v15)
End:
  Goto(blk10, {v20 -> v17})

blk10:
Statements:
End:
  Return(v8, v17)

//! > after
Parameters: v0: core::integer::u32, v1: test::Color
blk0 (root):
Statements:
End:
  Match(match_enum(v1) {
    Color::Red(v2) => blk1,
    Color::Green(v3) => blk2,
    Color::Blue(v4) => blk3,
    Color::White(v5) => blk4,
  })

blk1:
Statements:
  (v6: core::integer::u32) <- 0
  (v7: test::Color) <- Color::Red(v2)
End:
  Goto(blk5, {v6 -> v8, v7 -> v9})

blk2:
Statements:
  (v10: test::Color) <- Color::Green(v3)
End:
  Goto(blk5, {v0 -> v8, v10 -> v9})

blk3:
Statements:
  (v11: test::Color) <- Color::Green(v4)
End:
  Goto(blk5, {v0 -> v8, v11 -> v9})

blk4:
Statements:
End:
  Goto(blk5, {v0 -> v8, v1 -> v9})

blk5:
Statements:
End:
  Match(match_enum(v9) {
    Color::Red(v12) => blk6,
    Color::Green(v13) => blk7,
    Color::Blue(v14) => blk8,
    Color::White(v15) => blk9,
  })

blk6:
Statements:
  (v16: test::Color) <- Color::Red(v12)
End:
  Goto(blk10, {v16 -> v17})

blk7:
Statements:
  (v18: test::Color) <- Color::Green(v13)
End:
  Goto(blk10, {v18 -> v17})

blk8:
Statements:
  (v19: test::Color) <- Color::Blue(v14)
End:
  Goto(blk10, {v19 -> v17})

blk9:
Statements:
  (v20: test::Color) <- Color::White(v15)
End:
  Goto(blk10, {v20 -> v17})

blk10:
Statements:
End:
  Return(v8, v17)

//! > ==========================================================================

//! > Match optimization with multiple remappings in the way.

//! > test_runner_name
test_match_optimizer

//! > function
fn foo(ref a: Array<felt252>, ref b: Array<felt252>) -> Option<()> {
    let _ = double_merge(ref a, ref b)?;
    let _ = double_merge(ref a, ref b)?;
    Some(())
}

//! > function_name
foo

//! > module_code
fn double_merge(ref a: Array<felt252>, ref b: Array<felt252>) -> Option<felt252> {
    if let Some(q) = a.pop_front() {
        if q == 0 {
            return Some(q);
        }
    }
    b.pop_front()
}

//! > semantic_diagnostics

//! > before
Parameters: v0: core::array::Array::<core::felt252>, v1: core::array::Array::<core::felt252>
blk0 (root):
Statements:
End:
  Match(match core::array::array_pop_front::<core::felt252>(v0) {
    Option::Some(v2, v3) => blk1,
    Option::None(v4) => blk2,
  })

blk1:
Statements:
  (v5: core::felt252) <- core::box::unbox::<core::felt252>(v3)
  (v6: core::option::Option::<core::felt252>) <- Option::Some(v5)
End:
  Goto(blk3, {v2 -> v7, v6 -> v8})

blk2:
Statements:
  (v9: ()) <- struct_construct()
  (v10: core::option::Option::<core::felt252>) <- Option::None(v9)
End:
  Goto(blk3, {v4 -> v7, v10 -> v8})

blk3:
Statements:
End:
  Match(match_enum(v8) {
    Option::Some(v11) => blk4,
    Option::None(v12) => blk7,
  })

blk4:
Statements:
End:
  Match(match core::felt252_is_zero(v11) {
    IsZeroResult::Zero => blk5,
    IsZeroResult::NonZero(v13) => blk6,
  })

blk5:
Statements:
  (v14: core::option::Option::<core::felt252>) <- Option::Some(v11)
End:
  Goto(blk11, {v1 -> v15, v14 -> v16})

blk6:
Statements:
End:
  Goto(blk8, {})

blk7:
Statements:
End:
  Goto(blk8, {})

blk8:
Statements:
End:
  Match(match core::array::array_pop_front::<core::felt252>(v1) {
    Option::Some(v17, v18) => blk9,
    Option::None(v19) => blk10,
  })

blk9:
Statements:
  (v20: core::felt252) <- core::box::unbox::<core::felt252>(v18)
  (v21: core::option::Option::<core::felt252>) <- Option::Some(v20)
End:
  Goto(blk11, {v17 -> v15, v21 -> v16})

blk10:
Statements:
  (v22: ()) <- struct_construct()
  (v23: core::option::Option::<core::felt252>) <- Option::None(v22)
End:
  Goto(blk11, {v19 -> v15, v23 -> v16})

blk11:
Statements:
End:
  Match(match_enum(v16) {
    Option::Some(v24) => blk12,
    Option::None(v25) => blk26,
  })

blk12:
Statements:
End:
  Match(match core::array::array_pop_front::<core::felt252>(v7) {
    Option::Some(v26, v27) => blk13,
    Option::None(v28) => blk14,
  })

blk13:
Statements:
  (v29: core::felt252) <- core::box::unbox::<core::felt252>(v27)
  (v30: core::option::Option::<core::felt252>) <- Option::Some(v29)
End:
  Goto(blk15, {v26 -> v31, v30 -> v32})

blk14:
Statements:
  (v33: ()) <- struct_construct()
  (v34: core::option::Option::<core::felt252>) <- Option::None(v33)
End:
  Goto(blk15, {v28 -> v31, v34 -> v32})

blk15:
Statements:
End:
  Match(match_enum(v32) {
    Option::Some(v35) => blk16,
    Option::None(v36) => blk19,
  })

blk16:
Statements:
End:
  Match(match core::felt252_is_zero(v35) {
    IsZeroResult::Zero => blk17,
    IsZeroResult::NonZero(v37) => blk18,
  })

blk17:
Statements:
  (v38: core::option::Option::<core::felt252>) <- Option::Some(v35)
End:
  Goto(blk23, {v15 -> v39, v38 -> v40})

blk18:
Statements:
End:
  Goto(blk20, {})

blk19:
Statements:
End:
  Goto(blk20, {})

blk20:
Statements:
End:
  Match(match core::array::array_pop_front::<core::felt252>(v15) {
    Option::Some(v41, v42) => blk21,
    Option::None(v43) => blk22,
  })

blk21:
Statements:
  (v44: core::felt252) <- core::box::unbox::<core::felt252>(v42)
  (v45: core::option::Option::<core::felt252>) <- Option::Some(v44)
End:
  Goto(blk23, {v41 -> v39, v45 -> v40})

blk22:
Statements:
  (v46: ()) <- struct_construct()
  (v47: core::option::Option::<core::felt252>) <- Option::None(v46)
End:
  Goto(blk23, {v43 -> v39, v47 -> v40})

blk23:
Statements:
End:
  Match(match_enum(v40) {
    Option::Some(v48) => blk24,
    Option::None(v49) => blk25,
  })

blk24:
Statements:
  (v50: ()) <- struct_construct()
  (v51: core::option::Option::<()>) <- Option::Some(v50)
End:
  Return(v31, v39, v51)

blk25:
Statements:
  (v52: core::option::Option::<()>) <- Option::None(v49)
End:
  Return(v31, v39, v52)

blk26:
Statements:
  (v53: core::option::Option::<()>) <- Option::None(v25)
End:
  Return(v7, v15, v53)

//! > after
Parameters: v0: core::array::Array::<core::felt252>, v1: core::array::Array::<core::felt252>
blk0 (root):
Statements:
End:
  Match(match core::array::array_pop_front::<core::felt252>(v0) {
    Option::Some(v2, v3) => blk1,
    Option::None(v4) => blk2,
  })

blk1:
Statements:
  (v5: core::felt252) <- core::box::unbox::<core::felt252>(v3)
  (v6: core::option::Option::<core::felt252>) <- Option::Some(v5)
End:
  Goto(blk3, {v2 -> v7, v6 -> v8})

blk2:
Statements:
  (v9: ()) <- struct_construct()
  (v10: core::option::Option::<core::felt252>) <- Option::None(v9)
End:
  Goto(blk3, {v4 -> v7, v10 -> v8})

blk3:
Statements:
End:
  Match(match_enum(v8) {
    Option::Some(v11) => blk4,
    Option::None(v12) => blk7,
  })

blk4:
Statements:
End:
  Match(match core::felt252_is_zero(v11) {
    IsZeroResult::Zero => blk5,
    IsZeroResult::NonZero(v13) => blk6,
  })

blk5:
Statements:
End:
  Goto(blk12, {v11 -> v24, v1 -> v60})

blk6:
Statements:
End:
  Goto(blk8, {})

blk7:
Statements:
End:
  Goto(blk8, {})

blk8:
Statements:
End:
  Match(match core::array::array_pop_front::<core::felt252>(v1) {
    Option::Some(v17, v18) => blk9,
    Option::None(v19) => blk10,
  })

blk9:
Statements:
  (v20: core::felt252) <- core::box::unbox::<core::felt252>(v18)
End:
  Goto(blk12, {v20 -> v24, v17 -> v60})

blk10:
Statements:
  (v22: ()) <- struct_construct()
End:
  Goto(blk26, {v22 -> v25, v19 -> v58})

blk11:
Statements:
End:
  Match(match_enum(v16) {
    Option::Some(v61) => blk30,
    Option::None(v59) => blk29,
  })

blk12:
Statements:
End:
  Match(match core::array::array_pop_front::<core::felt252>(v7) {
    Option::Some(v26, v27) => blk13,
    Option::None(v28) => blk14,
  })

blk13:
Statements:
  (v29: core::felt252) <- core::box::unbox::<core::felt252>(v27)
  (v30: core::option::Option::<core::felt252>) <- Option::Some(v29)
End:
  Goto(blk15, {v26 -> v31, v30 -> v32})

blk14:
Statements:
  (v33: ()) <- struct_construct()
  (v34: core::option::Option::<core::felt252>) <- Option::None(v33)
End:
  Goto(blk15, {v28 -> v31, v34 -> v32})

blk15:
Statements:
End:
  Match(match_enum(v32) {
    Option::Some(v35) => blk16,
    Option::None(v36) => blk19,
  })

blk16:
Statements:
End:
  Match(match core::felt252_is_zero(v35) {
    IsZeroResult::Zero => blk17,
    IsZeroResult::NonZero(v37) => blk18,
  })

blk17:
Statements:
End:
  Goto(blk24, {v35 -> v48, v60 -> v56})

blk18:
Statements:
End:
  Goto(blk20, {})

blk19:
Statements:
End:
  Goto(blk20, {})

blk20:
Statements:
End:
  Match(match core::array::array_pop_front::<core::felt252>(v60) {
    Option::Some(v41, v42) => blk21,
    Option::None(v43) => blk22,
  })

blk21:
Statements:
  (v44: core::felt252) <- core::box::unbox::<core::felt252>(v42)
End:
  Goto(blk24, {v44 -> v48, v41 -> v56})

blk22:
Statements:
  (v46: ()) <- struct_construct()
End:
  Goto(blk25, {v46 -> v49, v43 -> v54})

blk23:
Statements:
End:
  Match(match_enum(v40) {
    Option::Some(v57) => blk28,
    Option::None(v55) => blk27,
  })

blk24:
Statements:
  (v50: ()) <- struct_construct()
  (v51: core::option::Option::<()>) <- Option::Some(v50)
End:
  Return(v31, v56, v51)

blk25:
Statements:
  (v52: core::option::Option::<()>) <- Option::None(v49)
End:
  Return(v31, v54, v52)

blk26:
Statements:
  (v53: core::option::Option::<()>) <- Option::None(v25)
End:
  Return(v7, v58, v53)

blk27:
Statements:
End:
  Goto(blk25, {v55 -> v49, v39 -> v54})

blk28:
Statements:
End:
  Goto(blk24, {v57 -> v48, v39 -> v56})

blk29:
Statements:
End:
  Goto(blk26, {v59 -> v25, v15 -> v58})

blk30:
Statements:
End:
  Goto(blk12, {v61 -> v24, v15 -> v60})

//! > lowering_diagnostics

//! > ==========================================================================

//! > Match optimization through inlined panics.

//! > test_runner_name
test_match_optimizer

//! > test_comments
// TODO(orizi): Enable the optimization for this case as well.

//! > function
fn foo(mut input: Span<felt252>) -> felt252 {
    *input.pop_front().unwrap()
}

//! > function_name
foo

//! > module_code

//! > semantic_diagnostics

//! > before
Parameters: v0: core::array::Span::<core::felt252>
blk0 (root):
Statements:
  (v1: @core::array::Array::<core::felt252>) <- struct_destructure(v0)
End:
  Match(match core::array::array_snapshot_pop_front::<core::felt252>(v1) {
    Option::Some(v2, v3) => blk1,
    Option::None(v4) => blk2,
  })

blk1:
Statements:
  (v5: core::option::Option::<core::box::Box::<@core::felt252>>) <- Option::Some(v3)
End:
  Goto(blk3, {v2 -> v6, v5 -> v7})

blk2:
Statements:
  (v8: ()) <- struct_construct()
  (v9: core::option::Option::<core::box::Box::<@core::felt252>>) <- Option::None(v8)
End:
  Goto(blk3, {v4 -> v6, v9 -> v7})

blk3:
Statements:
End:
  Match(match_enum(v7) {
    Option::Some(v11) => blk4,
    Option::None(v12) => blk5,
  })

blk4:
Statements:
  (v13: @core::felt252) <- core::box::unbox::<@core::felt252>(v11)
  (v14: core::option::Option::<@core::felt252>) <- Option::Some(v13)
End:
  Goto(blk6, {v14 -> v15})

blk5:
Statements:
  (v16: ()) <- struct_construct()
  (v17: core::option::Option::<@core::felt252>) <- Option::None(v16)
End:
  Goto(blk6, {v17 -> v15})

blk6:
Statements:
End:
  Match(match_enum(v15) {
    Option::Some(v18) => blk7,
    Option::None(v19) => blk8,
  })

blk7:
Statements:
  (v20: (@core::felt252,)) <- struct_construct(v18)
  (v21: core::panics::PanicResult::<(@core::felt252,)>) <- PanicResult::Ok(v20)
End:
  Goto(blk9, {v21 -> v22})

blk8:
Statements:
  (v23: (core::panics::Panic, core::array::Array::<core::felt252>)) <- core::panic_with_const_felt252::<29721761890975875353235833581453094220424382983267374>()
  (v24: core::panics::PanicResult::<(@core::felt252,)>) <- PanicResult::Err(v23)
End:
  Goto(blk9, {v24 -> v22})

blk9:
Statements:
End:
  Match(match_enum(v22) {
    PanicResult::Ok(v25) => blk10,
    PanicResult::Err(v26) => blk11,
  })

blk10:
Statements:
  (v27: @core::felt252) <- struct_destructure(v25)
  (v28: core::felt252) <- desnap(v27)
  (v29: (core::felt252,)) <- struct_construct(v28)
  (v30: core::panics::PanicResult::<(core::felt252,)>) <- PanicResult::Ok(v29)
End:
  Return(v30)

blk11:
Statements:
  (v31: core::panics::PanicResult::<(core::felt252,)>) <- PanicResult::Err(v26)
End:
  Return(v31)

//! > after
Parameters: v0: core::array::Span::<core::felt252>
blk0 (root):
Statements:
  (v1: @core::array::Array::<core::felt252>) <- struct_destructure(v0)
End:
  Match(match core::array::array_snapshot_pop_front::<core::felt252>(v1) {
    Option::Some(v2, v3) => blk1,
    Option::None(v4) => blk2,
  })

blk1:
Statements:
  (v5: core::option::Option::<core::box::Box::<@core::felt252>>) <- Option::Some(v3)
End:
  Goto(blk3, {v2 -> v6, v5 -> v7})

blk2:
Statements:
  (v8: ()) <- struct_construct()
  (v9: core::option::Option::<core::box::Box::<@core::felt252>>) <- Option::None(v8)
End:
  Goto(blk3, {v4 -> v6, v9 -> v7})

blk3:
Statements:
End:
  Match(match_enum(v7) {
    Option::Some(v11) => blk4,
    Option::None(v12) => blk5,
  })

blk4:
Statements:
  (v13: @core::felt252) <- core::box::unbox::<@core::felt252>(v11)
End:
  Goto(blk7, {v13 -> v18})

blk5:
Statements:
  (v16: ()) <- struct_construct()
End:
  Goto(blk8, {v16 -> v19})

blk6:
Statements:
End:
  Match(match_enum(v15) {
    Option::Some(v35) => blk15,
    Option::None(v34) => blk14,
  })

blk7:
Statements:
  (v20: (@core::felt252,)) <- struct_construct(v18)
End:
  Goto(blk10, {v20 -> v25})

blk8:
Statements:
  (v23: (core::panics::Panic, core::array::Array::<core::felt252>)) <- core::panic_with_const_felt252::<29721761890975875353235833581453094220424382983267374>()
End:
  Goto(blk11, {v23 -> v26})

blk9:
Statements:
End:
  Match(match_enum(v22) {
    PanicResult::Ok(v33) => blk13,
    PanicResult::Err(v32) => blk12,
  })

blk10:
Statements:
  (v27: @core::felt252) <- struct_destructure(v25)
  (v28: core::felt252) <- desnap(v27)
  (v29: (core::felt252,)) <- struct_construct(v28)
  (v30: core::panics::PanicResult::<(core::felt252,)>) <- PanicResult::Ok(v29)
End:
  Return(v30)

blk11:
Statements:
  (v31: core::panics::PanicResult::<(core::felt252,)>) <- PanicResult::Err(v26)
End:
  Return(v31)

blk12:
Statements:
End:
  Goto(blk11, {v32 -> v26})

blk13:
Statements:
End:
  Goto(blk10, {v33 -> v25})

blk14:
Statements:
End:
  Goto(blk8, {v34 -> v19})

blk15:
Statements:
End:
  Goto(blk7, {v35 -> v18})

//! > lowering_diagnostics
