static void tipc_bclink_peek_nack(u32 dest, u32 sender_tag, u32 gap_after, u32 gap_to) { struct tipc_node *n_ptr = tipc_node_find(dest); u32 my_after, my_to; if (unlikely(!n_ptr || !tipc_node_is_up(n_ptr))) return; tipc_node_lock(n_ptr); /* * Modify gap to suppress unnecessary NACKs from this node */ my_after = n_ptr->bclink.gap_after; my_to = n_ptr->bclink.gap_to; if (less_eq(gap_after, my_after)) { if (less(my_after, gap_to) && less(gap_to, my_to)) n_ptr->bclink.gap_after = gap_to; else if (less_eq(my_to, gap_to)) n_ptr->bclink.gap_to = n_ptr->bclink.gap_after; } else if (less_eq(gap_after, my_to)) { if (less_eq(my_to, gap_to)) n_ptr->bclink.gap_to = gap_after; } else { /* * Expand gap if missing bufs not in deferred queue: */ struct sk_buff *buf = n_ptr->bclink.deferred_head; u32 prev = n_ptr->bclink.gap_to; for (; buf; buf = buf->next) { u32 seqno = buf_seqno(buf); if (mod(seqno - prev) != 1) { buf = NULL; break; } if (seqno == gap_after) break; prev = seqno; } if (buf == NULL) n_ptr->bclink.gap_to = gap_after; } /* * Some nodes may send a complementary NACK now: */ if (bclink_ack_allowed(sender_tag + 1)) { if (n_ptr->bclink.gap_to != n_ptr->bclink.gap_after) { bclink_send_nack(n_ptr); bclink_set_gap(n_ptr); } } tipc_node_unlock(n_ptr); }
/** * bclink_retransmit_pkt - retransmit broadcast packets * @after: sequence number of last packet to *not* retransmit * @to: sequence number of last packet to retransmit * * Called with bc_lock locked */ static void bclink_retransmit_pkt(u32 after, u32 to) { struct sk_buff *buf; buf = bcl->first_out; while (buf && less_eq(buf_seqno(buf), after)) buf = buf->next; tipc_link_retransmit(bcl, buf, mod(to - after)); }
void regclass_pyngraph_op_LessEq(py::module m) { py::class_<ngraph::op::LessEq, std::shared_ptr<ngraph::op::LessEq>, ngraph::op::util::BinaryElementwiseComparison> less_eq(m, "LessEq"); less_eq.doc() = "ngraph.impl.op.LessEq wraps ngraph::op::LessEq"; less_eq.def( py::init<const std::shared_ptr<ngraph::Node>&, const std::shared_ptr<ngraph::Node>&>()); }
/** * tipc_bclink_update_link_state - update broadcast link state * * tipc_net_lock and node lock set */ void tipc_bclink_update_link_state(struct tipc_node *n_ptr, u32 last_sent) { struct sk_buff *buf; /* Ignore "stale" link state info */ if (less_eq(last_sent, n_ptr->bclink.last_in)) return; /* Update link synchronization state; quit if in sync */ bclink_update_last_sent(n_ptr, last_sent); if (n_ptr->bclink.last_sent == n_ptr->bclink.last_in) return; /* Update out-of-sync state; quit if loss is still unconfirmed */ if ((++n_ptr->bclink.oos_state) == 1) { if (n_ptr->bclink.deferred_size < (TIPC_MIN_LINK_WIN / 2)) return; n_ptr->bclink.oos_state++; } /* Don't NACK if one has been recently sent (or seen) */ if (n_ptr->bclink.oos_state & 0x1) return; /* Send NACK */ buf = tipc_buf_acquire(INT_H_SIZE); if (buf) { struct tipc_msg *msg = buf_msg(buf); tipc_msg_init(msg, BCAST_PROTOCOL, STATE_MSG, INT_H_SIZE, n_ptr->addr); msg_set_non_seq(msg, 1); msg_set_mc_netid(msg, tipc_net_id); msg_set_bcast_ack(msg, n_ptr->bclink.last_in); msg_set_bcgap_after(msg, n_ptr->bclink.last_in); msg_set_bcgap_to(msg, n_ptr->bclink.deferred_head ? buf_seqno(n_ptr->bclink.deferred_head) - 1 : n_ptr->bclink.last_sent); spin_lock_bh(&bc_lock); tipc_bearer_send(&bcbearer->bearer, buf, NULL); bcl->stats.sent_nacks++; spin_unlock_bh(&bc_lock); kfree_skb(buf); n_ptr->bclink.oos_state++; } }
void tipc_bclink_check_gap(struct tipc_node *n_ptr, u32 last_sent) { if (!n_ptr->bclink.supported || less_eq(last_sent, mod(n_ptr->bclink.last_in))) return; bclink_set_gap(n_ptr); if (n_ptr->bclink.gap_after == n_ptr->bclink.gap_to) n_ptr->bclink.gap_to = last_sent; bclink_send_nack(n_ptr); }
void tipc_bclink_acknowledge(struct tipc_node *n_ptr, u32 acked) { struct sk_buff *crs; struct sk_buff *next; unsigned int released = 0; if (less_eq(acked, n_ptr->bclink.acked)) return; spin_lock_bh(&bc_lock); /* Skip over packets that node has previously acknowledged */ crs = bcl->first_out; while (crs && less_eq(buf_seqno(crs), n_ptr->bclink.acked)) { crs = crs->next; } /* Update packets that node is now acknowledging */ while (crs && less_eq(buf_seqno(crs), acked)) { next = crs->next; bcbuf_decr_acks(crs); if (bcbuf_acks(crs) == 0) { bcl->first_out = next; bcl->out_queue_size--; buf_discard(crs); released = 1; } crs = next; } n_ptr->bclink.acked = acked; /* Try resolving broadcast link congestion, if necessary */ if (unlikely(bcl->next_out)) tipc_link_push_queue(bcl); if (unlikely(released && !list_empty(&bcl->waiting_ports))) tipc_link_wakeup_ports(bcl, 0); spin_unlock_bh(&bc_lock); }
/** * tipc_bclink_acknowledge - handle acknowledgement of broadcast packets * @n_ptr: node that sent acknowledgement info * @acked: broadcast sequence # that has been acknowledged * * Node is locked, bc_lock unlocked. */ void tipc_bclink_acknowledge(struct tipc_node *n_ptr, u32 acked) { struct sk_buff *crs; struct sk_buff *next; unsigned int released = 0; spin_lock_bh(&bc_lock); /* Bail out if tx queue is empty (no clean up is required) */ crs = bcl->first_out; if (!crs) goto exit; /* Determine which messages need to be acknowledged */ if (acked == INVALID_LINK_SEQ) { /* * Contact with specified node has been lost, so need to * acknowledge sent messages only (if other nodes still exist) * or both sent and unsent messages (otherwise) */ if (bclink->bcast_nodes.count) acked = bcl->fsm_msg_cnt; else acked = bcl->next_out_no; } else { /* * Bail out if specified sequence number does not correspond * to a message that has been sent and not yet acknowledged */ if (less(acked, buf_seqno(crs)) || less(bcl->fsm_msg_cnt, acked) || less_eq(acked, n_ptr->bclink.acked)) goto exit; } /* Skip over packets that node has previously acknowledged */ while (crs && less_eq(buf_seqno(crs), n_ptr->bclink.acked)) crs = crs->next; /* Update packets that node is now acknowledging */ while (crs && less_eq(buf_seqno(crs), acked)) { next = crs->next; if (crs != bcl->next_out) bcbuf_decr_acks(crs); else { bcbuf_set_acks(crs, 0); bcl->next_out = next; bclink_set_last_sent(); } if (bcbuf_acks(crs) == 0) { bcl->first_out = next; bcl->out_queue_size--; kfree_skb(crs); released = 1; } crs = next; } n_ptr->bclink.acked = acked; /* Try resolving broadcast link congestion, if necessary */ if (unlikely(bcl->next_out)) { tipc_link_push_queue(bcl); bclink_set_last_sent(); } if (unlikely(released && !list_empty(&bcl->waiting_ports))) tipc_link_wakeup_ports(bcl, 0); exit: spin_unlock_bh(&bc_lock); }
static void bclink_update_last_sent(struct tipc_node *node, u32 seqno) { node->bclink.last_sent = less_eq(node->bclink.last_sent, seqno) ? seqno : node->bclink.last_sent; }
void Cyc_Array_msort(int (* less_eq)(void * *,void * *),struct _fat_ptr arr, int len) { int _T0; unsigned int _T1; struct _fat_ptr _T2; unsigned int _T3; struct Cyc_Core_Invalid_argument_exn_struct * _T4; void * _T5; struct _fat_ptr _T6; int _T7; void * * _T8; unsigned int _T9; unsigned int _TA; struct _fat_ptr _TB; unsigned char * _TC; void * * _TD; void * * _TE; int _TF; int _T10; int _T11; int _T12; int _T13; int _T14; int _T15; int _T16; int _T17; int _T18; struct _fat_ptr _T19; int _T1A; struct _fat_ptr _T1B; unsigned char * _T1C; unsigned char * _T1D; void * * _T1E; struct _fat_ptr _T1F; int _T20; struct _fat_ptr _T21; unsigned char * _T22; unsigned char * _T23; void * * _T24; int _T25; struct _fat_ptr _T26; int _T27; int _T28; unsigned char * _T29; void * * _T2A; struct _fat_ptr _T2B; int _T2C; int _T2D; unsigned char * _T2E; void * * _T2F; struct _fat_ptr _T30; int _T31; int _T32; unsigned char * _T33; void * * _T34; struct _fat_ptr _T35; int _T36; int _T37; unsigned char * _T38; void * * _T39; struct _fat_ptr _T3A; int _T3B; int _T3C; unsigned char * _T3D; void * * _T3E; struct _fat_ptr _T3F; int _T40; int _T41; unsigned char * _T42; void * * _T43; struct _fat_ptr _T44; int _T45; int _T46; unsigned char * _T47; void * * _T48; struct _fat_ptr _T49; int _T4A; int _T4B; unsigned char * _T4C; void * * _T4D; int _T4E; int _T4F; long _T50; struct _fat_ptr _T51; unsigned char * _T52; void * * _T53; int _T54; struct _fat_ptr _T55; unsigned char * _T56; void * * _T57; int _T58; _T0 = len; _T1 = (unsigned int)_T0; _T2 = arr; _T3 = _get_fat_size(_T2,sizeof(void *)); if (_T1 > _T3) { goto _TL2B; }else { goto _TL2C; } _TL2C: if (len < 0) { goto _TL2B; }else { goto _TL29; } _TL2B: { struct Cyc_Core_Invalid_argument_exn_struct * _T59 = _cycalloc(sizeof(struct Cyc_Core_Invalid_argument_exn_struct)); _T59->tag = Cyc_Core_Invalid_argument; _T59->f1 = _tag_fat("Array::msort",sizeof(char),13U); _T4 = (struct Cyc_Core_Invalid_argument_exn_struct *)_T59; }_T5 = (void *)_T4; _throw(_T5); goto _TL2A; _TL29: _TL2A: _T7 = len; { unsigned int _T59 = (unsigned int)_T7; _T9 = _check_times(_T59,sizeof(void *)); { void * * _T5A = _cycalloc(_T9); { unsigned int _T5B = _T59; unsigned int i; i = 0; _TL30: if (i < _T5B) { goto _TL2E; }else { goto _TL2F; } _TL2E: _TA = i; _TB = arr; _TC = _TB.curr; _TD = (void * *)_TC; _TE = _check_null(_TD); _T5A[_TA] = _TE[0]; i = i + 1; goto _TL30; _TL2F: ; }_T8 = (void * *)_T5A; }_T6 = _tag_fat(_T8,sizeof(void *),_T59); }{ struct _fat_ptr from = _T6; struct _fat_ptr to = arr; struct _fat_ptr swap; long swapped = 0; int stepsize; int start; int lstart; int lend; int rstart; int rend; int dest; stepsize = 1; _TL34: if (stepsize < len) { goto _TL32; }else { goto _TL33; } _TL32: swap = from; from = to; to = swap; dest = 0; start = 0; _TL38: if (start < len) { goto _TL36; }else { goto _TL37; } _TL36: lstart = start; _T10 = start + stepsize; _T11 = len; if (_T10 >= _T11) { goto _TL39; } _TF = start + stepsize; goto _TL3A; _TL39: _TF = len; _TL3A: rstart = _TF; lend = rstart; _T13 = start; _T14 = stepsize * 2; _T15 = _T13 + _T14; _T16 = len; if (_T15 >= _T16) { goto _TL3B; } _T17 = start; _T18 = stepsize * 2; _T12 = _T17 + _T18; goto _TL3C; _TL3B: _T12 = len; _TL3C: rend = _T12; _TL3D: if (lstart < lend) { goto _TL40; }else { goto _TL3F; } _TL40: if (rstart < rend) { goto _TL3E; }else { goto _TL3F; } _TL3E: _T19 = from; _T1A = lstart; _T1B = _fat_ptr_plus(_T19,sizeof(void *),_T1A); _T1C = _untag_fat_ptr_check_bound(_T1B,sizeof(void *),1U); _T1D = _check_null(_T1C); _T1E = (void * *)_T1D; _T1F = from; _T20 = rstart; _T21 = _fat_ptr_plus(_T1F,sizeof(void *),_T20); _T22 = _untag_fat_ptr_check_bound(_T21,sizeof(void *),1U); _T23 = _check_null(_T22); _T24 = (void * *)_T23; _T25 = less_eq(_T1E,_T24); if (_T25 > 0) { goto _TL41; } _T26 = to; _T27 = dest; dest = _T27 + 1; _T28 = _T27; _T29 = _check_fat_subscript(_T26,sizeof(void *),_T28); _T2A = (void * *)_T29; _T2B = from; _T2C = lstart; lstart = _T2C + 1; _T2D = _T2C; _T2E = _check_fat_subscript(_T2B,sizeof(void *),_T2D); _T2F = (void * *)_T2E; *_T2A = *_T2F; goto _TL42; _TL41: _T30 = to; _T31 = dest; dest = _T31 + 1; _T32 = _T31; _T33 = _check_fat_subscript(_T30,sizeof(void *),_T32); _T34 = (void * *)_T33; _T35 = from; _T36 = rstart; rstart = _T36 + 1; _T37 = _T36; _T38 = _check_fat_subscript(_T35,sizeof(void *),_T37); _T39 = (void * *)_T38; *_T34 = *_T39; _TL42: goto _TL3D; _TL3F: _TL43: if (lstart < lend) { goto _TL44; }else { goto _TL45; } _TL44: _T3A = to; _T3B = dest; dest = _T3B + 1; _T3C = _T3B; _T3D = _check_fat_subscript(_T3A,sizeof(void *),_T3C); _T3E = (void * *)_T3D; _T3F = from; _T40 = lstart; lstart = _T40 + 1; _T41 = _T40; _T42 = _check_fat_subscript(_T3F,sizeof(void *),_T41); _T43 = (void * *)_T42; *_T3E = *_T43; goto _TL43; _TL45: _TL46: if (rstart < rend) { goto _TL47; }else { goto _TL48; } _TL47: _T44 = to; _T45 = dest; dest = _T45 + 1; _T46 = _T45; _T47 = _check_fat_subscript(_T44,sizeof(void *),_T46); _T48 = (void * *)_T47; _T49 = from; _T4A = rstart; rstart = _T4A + 1; _T4B = _T4A; _T4C = _check_fat_subscript(_T49,sizeof(void *),_T4B); _T4D = (void * *)_T4C; *_T48 = *_T4D; goto _TL46; _TL48: _T4E = start; _T4F = stepsize * 2; start = _T4E + _T4F; goto _TL38; _TL37: stepsize = stepsize * 2; goto _TL34; _TL33: _T50 = swapped; if (! _T50) { goto _TL49; } { int i = 0; _TL4E: if (i < len) { goto _TL4C; }else { goto _TL4D; } _TL4C: _T51 = from; _T52 = _T51.curr; _T53 = (void * *)_T52; _T54 = i; _T55 = to; _T56 = _T55.curr; _T57 = (void * *)_T56; _T58 = i; _T53[_T54] = _T57[_T58]; i = i + 1; goto _TL4E; _TL4D: ; }goto _TL4A; _TL49: _TL4A: ; } }
void Cyc_Array_qsort(int (* less_eq)(void * *,void * *),struct _fat_ptr arr, int len) { int _T0; unsigned int _T1; struct _fat_ptr _T2; unsigned int _T3; struct Cyc_Core_Invalid_argument_exn_struct * _T4; void * _T5; int _T6; struct _fat_ptr _T7; int _T8; int _T9; int _TA; int _TB; unsigned char * _TC; void * * _TD; struct _fat_ptr _TE; unsigned char * _TF; void * * _T10; int _T11; int _T12; int _T13; int _T14; struct _fat_ptr _T15; int _T16; unsigned char * _T17; void * * _T18; struct _fat_ptr _T19; unsigned char * _T1A; void * * _T1B; int _T1C; struct _fat_ptr _T1D; int _T1E; struct _fat_ptr _T1F; unsigned char * _T20; unsigned char * _T21; void * * _T22; struct _fat_ptr _T23; int _T24; struct _fat_ptr _T25; unsigned char * _T26; unsigned char * _T27; void * * _T28; int _T29; struct _fat_ptr _T2A; int _T2B; unsigned char * _T2C; void * * _T2D; struct _fat_ptr _T2E; unsigned char * _T2F; void * * _T30; int _T31; struct _fat_ptr _T32; int _T33; unsigned char * _T34; void * * _T35; struct _fat_ptr _T36; unsigned char * _T37; void * * _T38; int _T39; struct _fat_ptr _T3A; int _T3B; struct _fat_ptr _T3C; unsigned char * _T3D; unsigned char * _T3E; void * * _T3F; struct _fat_ptr _T40; int _T41; struct _fat_ptr _T42; unsigned char * _T43; unsigned char * _T44; void * * _T45; int _T46; struct _fat_ptr _T47; unsigned char * _T48; void * * _T49; int _T4A; struct _fat_ptr _T4B; unsigned char * _T4C; void * * _T4D; int _T4E; struct _fat_ptr _T4F; int _T50; unsigned char * _T51; void * * _T52; struct _fat_ptr _T53; unsigned char * _T54; void * * _T55; int _T56; struct _fat_ptr _T57; int _T58; struct _fat_ptr _T59; unsigned char * _T5A; unsigned char * _T5B; void * * _T5C; struct _fat_ptr _T5D; int _T5E; struct _fat_ptr _T5F; unsigned char * _T60; unsigned char * _T61; void * * _T62; int _T63; struct _fat_ptr _T64; int _T65; unsigned char * _T66; void * * _T67; struct _fat_ptr _T68; unsigned char * _T69; void * * _T6A; int _T6B; struct _fat_ptr _T6C; unsigned char * _T6D; void * * _T6E; int _T6F; struct _fat_ptr _T70; unsigned char * _T71; void * * _T72; int _T73; struct _fat_ptr _T74; int _T75; struct _fat_ptr _T76; unsigned char * _T77; unsigned char * _T78; void * * _T79; struct _fat_ptr _T7A; int _T7B; struct _fat_ptr _T7C; unsigned char * _T7D; unsigned char * _T7E; void * * _T7F; int _T80; struct _fat_ptr _T81; int _T82; struct _fat_ptr _T83; unsigned char * _T84; unsigned char * _T85; void * * _T86; struct _fat_ptr _T87; int _T88; struct _fat_ptr _T89; unsigned char * _T8A; unsigned char * _T8B; void * * _T8C; int _T8D; struct _fat_ptr _T8E; int _T8F; unsigned char * _T90; void * * _T91; struct _fat_ptr _T92; unsigned char * _T93; void * * _T94; int _T95; struct _fat_ptr _T96; int _T97; unsigned char * _T98; void * * _T99; struct _fat_ptr _T9A; unsigned char * _T9B; void * * _T9C; int _T9D; struct _fat_ptr _T9E; unsigned char * _T9F; void * * _TA0; int _TA1; struct _fat_ptr _TA2; unsigned char * _TA3; void * * _TA4; int _TA5; struct _fat_ptr _TA6; int _TA7; unsigned char * _TA8; void * * _TA9; struct _fat_ptr _TAA; unsigned char * _TAB; void * * _TAC; int _TAD; int _TAE; int _TAF; int * _TB0; int _TB1; char * _TB2; int * _TB3; int * _TB4; int _TB5; char * _TB6; int * _TB7; int * _TB8; int _TB9; char * _TBA; int * _TBB; int * _TBC; int _TBD; char * _TBE; int * _TBF; struct _fat_ptr _TC0; int _TC1; struct _fat_ptr _TC2; unsigned char * _TC3; unsigned char * _TC4; void * * _TC5; struct _fat_ptr _TC6; int _TC7; struct _fat_ptr _TC8; struct _fat_ptr _TC9; unsigned char * _TCA; unsigned char * _TCB; void * * _TCC; int _TCD; struct _fat_ptr _TCE; int _TCF; unsigned char * _TD0; void * * _TD1; struct _fat_ptr _TD2; unsigned char * _TD3; void * * _TD4; int _TD5; struct _fat_ptr _TD6; int _TD7; unsigned char * _TD8; void * * _TD9; struct _fat_ptr _TDA; unsigned char * _TDB; void * * _TDC; int _TDD; int * _TDE; int _TDF; char * _TE0; int * _TE1; int * _TE2; int _TE3; char * _TE4; int * _TE5; int base_ofs = 0; void * temp; int sp[40U]; int sp_ofs; int i; int j; int limit_ofs; if (base_ofs < 0) { goto _TL2; }else { goto _TL4; } _TL4: _T0 = base_ofs + len; _T1 = (unsigned int)_T0; _T2 = arr; _T3 = _get_fat_size(_T2,sizeof(void *)); if (_T1 > _T3) { goto _TL2; }else { goto _TL3; } _TL3: if (len < 0) { goto _TL2; }else { goto _TL0; } _TL2: { struct Cyc_Core_Invalid_argument_exn_struct * _TE6 = _cycalloc(sizeof(struct Cyc_Core_Invalid_argument_exn_struct)); _TE6->tag = Cyc_Core_Invalid_argument; _TE6->f1 = _tag_fat("Array::qsort",sizeof(char),13U); _T4 = (struct Cyc_Core_Invalid_argument_exn_struct *)_TE6; }_T5 = (void *)_T4; _throw(_T5); goto _TL1; _TL0: _TL1: limit_ofs = base_ofs + len; sp_ofs = 0; _TL8: if (1) { goto _TL6; }else { goto _TL7; } _TL6: _T6 = limit_ofs - base_ofs; if (_T6 <= 3) { goto _TL9; } _T7 = arr; _T8 = limit_ofs - base_ofs; _T9 = _T8 / 2; _TA = base_ofs; _TB = _T9 + _TA; _TC = _check_fat_subscript(_T7,sizeof(void *),_TB); _TD = (void * *)_TC; temp = *_TD; _TE = arr; _TF = _TE.curr; _T10 = (void * *)_TF; _T11 = limit_ofs - base_ofs; _T12 = _T11 / 2; _T13 = base_ofs; _T14 = _T12 + _T13; _T15 = arr; _T16 = base_ofs; _T17 = _check_fat_subscript(_T15,sizeof(void *),_T16); _T18 = (void * *)_T17; _T10[_T14] = *_T18; _T19 = arr; _T1A = _T19.curr; _T1B = (void * *)_T1A; _T1C = base_ofs; _T1B[_T1C] = temp; i = base_ofs + 1; j = limit_ofs - 1; _T1D = arr; _T1E = i; _T1F = _fat_ptr_plus(_T1D,sizeof(void *),_T1E); _T20 = _untag_fat_ptr_check_bound(_T1F,sizeof(void *),1U); _T21 = _check_null(_T20); _T22 = (void * *)_T21; _T23 = arr; _T24 = j; _T25 = _fat_ptr_plus(_T23,sizeof(void *),_T24); _T26 = _untag_fat_ptr_check_bound(_T25,sizeof(void *),1U); _T27 = _check_null(_T26); _T28 = (void * *)_T27; _T29 = less_eq(_T22,_T28); if (_T29 <= 0) { goto _TLB; } _T2A = arr; _T2B = i; _T2C = _check_fat_subscript(_T2A,sizeof(void *),_T2B); _T2D = (void * *)_T2C; temp = *_T2D; _T2E = arr; _T2F = _T2E.curr; _T30 = (void * *)_T2F; _T31 = i; _T32 = arr; _T33 = j; _T34 = _check_fat_subscript(_T32,sizeof(void *),_T33); _T35 = (void * *)_T34; _T30[_T31] = *_T35; _T36 = arr; _T37 = _T36.curr; _T38 = (void * *)_T37; _T39 = j; _T38[_T39] = temp; goto _TLC; _TLB: _TLC: _T3A = arr; _T3B = base_ofs; _T3C = _fat_ptr_plus(_T3A,sizeof(void *),_T3B); _T3D = _untag_fat_ptr_check_bound(_T3C,sizeof(void *),1U); _T3E = _check_null(_T3D); _T3F = (void * *)_T3E; _T40 = arr; _T41 = j; _T42 = _fat_ptr_plus(_T40,sizeof(void *),_T41); _T43 = _untag_fat_ptr(_T42,sizeof(void *),1U); _T44 = _check_null(_T43); _T45 = (void * *)_T44; _T46 = less_eq(_T3F,_T45); if (_T46 <= 0) { goto _TLD; } _T47 = arr; _T48 = _T47.curr; _T49 = (void * *)_T48; _T4A = base_ofs; temp = _T49[_T4A]; _T4B = arr; _T4C = _T4B.curr; _T4D = (void * *)_T4C; _T4E = base_ofs; _T4F = arr; _T50 = j; _T51 = _check_fat_subscript(_T4F,sizeof(void *),_T50); _T52 = (void * *)_T51; _T4D[_T4E] = *_T52; _T53 = arr; _T54 = _T53.curr; _T55 = (void * *)_T54; _T56 = j; _T55[_T56] = temp; goto _TLE; _TLD: _TLE: _T57 = arr; _T58 = i; _T59 = _fat_ptr_plus(_T57,sizeof(void *),_T58); _T5A = _untag_fat_ptr(_T59,sizeof(void *),1U); _T5B = _check_null(_T5A); _T5C = (void * *)_T5B; _T5D = arr; _T5E = base_ofs; _T5F = _fat_ptr_plus(_T5D,sizeof(void *),_T5E); _T60 = _untag_fat_ptr(_T5F,sizeof(void *),1U); _T61 = _check_null(_T60); _T62 = (void * *)_T61; _T63 = less_eq(_T5C,_T62); if (_T63 <= 0) { goto _TLF; } _T64 = arr; _T65 = i; _T66 = _check_fat_subscript(_T64,sizeof(void *),_T65); _T67 = (void * *)_T66; temp = *_T67; _T68 = arr; _T69 = _T68.curr; _T6A = (void * *)_T69; _T6B = i; _T6C = arr; _T6D = _T6C.curr; _T6E = (void * *)_T6D; _T6F = base_ofs; _T6A[_T6B] = _T6E[_T6F]; _T70 = arr; _T71 = _T70.curr; _T72 = (void * *)_T71; _T73 = base_ofs; _T72[_T73] = temp; goto _TL10; _TLF: _TL10: _TL14: if (1) { goto _TL12; }else { goto _TL13; } _TL12: _TL15: i = i + 1; _T74 = arr; _T75 = i; _T76 = _fat_ptr_plus(_T74,sizeof(void *),_T75); _T77 = _untag_fat_ptr_check_bound(_T76,sizeof(void *),1U); _T78 = _check_null(_T77); _T79 = (void * *)_T78; _T7A = arr; _T7B = base_ofs; _T7C = _fat_ptr_plus(_T7A,sizeof(void *),_T7B); _T7D = _untag_fat_ptr(_T7C,sizeof(void *),1U); _T7E = _check_null(_T7D); _T7F = (void * *)_T7E; _T80 = less_eq(_T79,_T7F); if (_T80 < 0) { goto _TL15; }else { goto _TL16; } _TL16: _TL17: j = j + -1; _T81 = arr; _T82 = j; _T83 = _fat_ptr_plus(_T81,sizeof(void *),_T82); _T84 = _untag_fat_ptr_check_bound(_T83,sizeof(void *),1U); _T85 = _check_null(_T84); _T86 = (void * *)_T85; _T87 = arr; _T88 = base_ofs; _T89 = _fat_ptr_plus(_T87,sizeof(void *),_T88); _T8A = _untag_fat_ptr(_T89,sizeof(void *),1U); _T8B = _check_null(_T8A); _T8C = (void * *)_T8B; _T8D = less_eq(_T86,_T8C); if (_T8D > 0) { goto _TL17; }else { goto _TL18; } _TL18: if (i <= j) { goto _TL19; } goto _TL13; _TL19: _T8E = arr; _T8F = i; _T90 = _check_fat_subscript(_T8E,sizeof(void *),_T8F); _T91 = (void * *)_T90; temp = *_T91; _T92 = arr; _T93 = _T92.curr; _T94 = (void * *)_T93; _T95 = i; _T96 = arr; _T97 = j; _T98 = _check_fat_subscript(_T96,sizeof(void *),_T97); _T99 = (void * *)_T98; _T94[_T95] = *_T99; _T9A = arr; _T9B = _T9A.curr; _T9C = (void * *)_T9B; _T9D = j; _T9C[_T9D] = temp; goto _TL14; _TL13: _T9E = arr; _T9F = _T9E.curr; _TA0 = (void * *)_T9F; _TA1 = base_ofs; temp = _TA0[_TA1]; _TA2 = arr; _TA3 = _TA2.curr; _TA4 = (void * *)_TA3; _TA5 = base_ofs; _TA6 = arr; _TA7 = j; _TA8 = _check_fat_subscript(_TA6,sizeof(void *),_TA7); _TA9 = (void * *)_TA8; _TA4[_TA5] = *_TA9; _TAA = arr; _TAB = _TAA.curr; _TAC = (void * *)_TAB; _TAD = j; _TAC[_TAD] = temp; _TAE = j - base_ofs; _TAF = limit_ofs - i; if (_TAE <= _TAF) { goto _TL1B; } _TB0 = sp; _TB1 = sp_ofs; _TB2 = _check_known_subscript_notnull(_TB0,40U,sizeof(int),_TB1); _TB3 = (int *)_TB2; *_TB3 = base_ofs; _TB4 = sp; _TB5 = sp_ofs + 1; _TB6 = _check_known_subscript_notnull(_TB4,40U,sizeof(int),_TB5); _TB7 = (int *)_TB6; *_TB7 = j; base_ofs = i; goto _TL1C; _TL1B: _TB8 = sp; _TB9 = sp_ofs; _TBA = _check_known_subscript_notnull(_TB8,40U,sizeof(int),_TB9); _TBB = (int *)_TBA; *_TBB = i; _TBC = sp; _TBD = sp_ofs + 1; _TBE = _check_known_subscript_notnull(_TBC,40U,sizeof(int),_TBD); _TBF = (int *)_TBE; *_TBF = limit_ofs; limit_ofs = j; _TL1C: sp_ofs = sp_ofs + 2; goto _TLA; _TL9: j = base_ofs; i = j + 1; _TL20: if (i < limit_ofs) { goto _TL1E; }else { goto _TL1F; } _TL1E: _TL24: _TC0 = arr; _TC1 = j; _TC2 = _fat_ptr_plus(_TC0,sizeof(void *),_TC1); _TC3 = _untag_fat_ptr_check_bound(_TC2,sizeof(void *),1U); _TC4 = _check_null(_TC3); _TC5 = (void * *)_TC4; _TC6 = arr; _TC7 = j; _TC8 = _fat_ptr_plus(_TC6,sizeof(void *),_TC7); _TC9 = _fat_ptr_plus(_TC8,sizeof(void *),1); _TCA = _untag_fat_ptr_check_bound(_TC9,sizeof(void *),1U); _TCB = _check_null(_TCA); _TCC = (void * *)_TCB; _TCD = less_eq(_TC5,_TCC); if (_TCD > 0) { goto _TL22; }else { goto _TL23; } _TL22: _TCE = arr; _TCF = j; _TD0 = _check_fat_subscript(_TCE,sizeof(void *),_TCF); _TD1 = (void * *)_TD0; temp = *_TD1; _TD2 = arr; _TD3 = _TD2.curr; _TD4 = (void * *)_TD3; _TD5 = j; _TD6 = arr; _TD7 = j + 1; _TD8 = _check_fat_subscript(_TD6,sizeof(void *),_TD7); _TD9 = (void * *)_TD8; _TD4[_TD5] = *_TD9; _TDA = arr; _TDB = _TDA.curr; _TDC = (void * *)_TDB; _TDD = j + 1; _TDC[_TDD] = temp; if (j != base_ofs) { goto _TL25; } goto _TL23; _TL25: j = j + -1; goto _TL24; _TL23: j = i; i = i + 1; goto _TL20; _TL1F: if (sp_ofs == 0) { goto _TL27; } sp_ofs = sp_ofs - 2; _TDE = sp; _TDF = sp_ofs; _TE0 = _check_known_subscript_notnull(_TDE,40U,sizeof(int),_TDF); _TE1 = (int *)_TE0; base_ofs = *_TE1; _TE2 = sp; _TE3 = sp_ofs + 1; _TE4 = _check_known_subscript_notnull(_TE2,40U,sizeof(int),_TE3); _TE5 = (int *)_TE4; limit_ofs = *_TE5; goto _TL28; _TL27: goto _TL7; _TL28: _TLA: goto _TL8; _TL7: ; }