266 	struct lzma_dec lzma;  member
575 	uint32_t low = prev_byte >> (8 - s->lzma.lc);  in lzma_literal_probs()
576 	uint32_t high = (s->dict.pos & s->lzma.literal_pos_mask) << s->lzma.lc;  in lzma_literal_probs()
577 	return s->lzma.literal[low + high];  in lzma_literal_probs()
592 	if (lzma_state_is_literal(s->lzma.state)) {  in lzma_literal()
596 		match_byte = dict_get(&s->dict, s->lzma.rep0) << 1;  in lzma_literal()
615 	lzma_state_literal(&s->lzma.state);  in lzma_literal()
628 		s->lzma.len = MATCH_LEN_MIN;  in lzma_len()
633 			s->lzma.len = MATCH_LEN_MIN + LEN_LOW_SYMBOLS;  in lzma_len()
637 			s->lzma.len = MATCH_LEN_MIN + LEN_LOW_SYMBOLS  in lzma_len()
642 	s->lzma.len += rc_bittree(&s->rc, probs, limit) - limit;  in lzma_len()
652 	lzma_state_match(&s->lzma.state);  in lzma_match()
654 	s->lzma.rep3 = s->lzma.rep2;  in lzma_match()
655 	s->lzma.rep2 = s->lzma.rep1;  in lzma_match()
656 	s->lzma.rep1 = s->lzma.rep0;  in lzma_match()
658 	lzma_len(s, &s->lzma.match_len_dec, pos_state);  in lzma_match()
660 	probs = s->lzma.dist_slot[lzma_get_dist_state(s->lzma.len)];  in lzma_match()
664 		s->lzma.rep0 = dist_slot;  in lzma_match()
667 		s->lzma.rep0 = 2 + (dist_slot & 1);  in lzma_match()
670 			s->lzma.rep0 <<= limit;  in lzma_match()
671 			probs = s->lzma.dist_special + s->lzma.rep0  in lzma_match()
674 					&s->lzma.rep0, limit);  in lzma_match()
676 			rc_direct(&s->rc, &s->lzma.rep0, limit - ALIGN_BITS);  in lzma_match()
677 			s->lzma.rep0 <<= ALIGN_BITS;  in lzma_match()
678 			rc_bittree_reverse(&s->rc, s->lzma.dist_align,  in lzma_match()
679 					&s->lzma.rep0, ALIGN_BITS);  in lzma_match()
692 	if (!rc_bit(&s->rc, &s->lzma.is_rep0[s->lzma.state])) {  in lzma_rep_match()
693 		if (!rc_bit(&s->rc, &s->lzma.is_rep0_long[  in lzma_rep_match()
694 				s->lzma.state][pos_state])) {  in lzma_rep_match()
695 			lzma_state_short_rep(&s->lzma.state);  in lzma_rep_match()
696 			s->lzma.len = 1;  in lzma_rep_match()
700 		if (!rc_bit(&s->rc, &s->lzma.is_rep1[s->lzma.state])) {  in lzma_rep_match()
701 			tmp = s->lzma.rep1;  in lzma_rep_match()
703 			if (!rc_bit(&s->rc, &s->lzma.is_rep2[s->lzma.state])) {  in lzma_rep_match()
704 				tmp = s->lzma.rep2;  in lzma_rep_match()
706 				tmp = s->lzma.rep3;  in lzma_rep_match()
707 				s->lzma.rep3 = s->lzma.rep2;  in lzma_rep_match()
710 			s->lzma.rep2 = s->lzma.rep1;  in lzma_rep_match()
713 		s->lzma.rep1 = s->lzma.rep0;  in lzma_rep_match()
714 		s->lzma.rep0 = tmp;  in lzma_rep_match()
717 	lzma_state_long_rep(&s->lzma.state);  in lzma_rep_match()
718 	lzma_len(s, &s->lzma.rep_len_dec, pos_state);  in lzma_rep_match()
730 	if (dict_has_space(&s->dict) && s->lzma.len > 0)  in lzma_main()
731 		dict_repeat(&s->dict, &s->lzma.len, s->lzma.rep0);  in lzma_main()
738 		pos_state = s->dict.pos & s->lzma.pos_mask;  in lzma_main()
740 		if (!rc_bit(&s->rc, &s->lzma.is_match[  in lzma_main()
741 				s->lzma.state][pos_state])) {  in lzma_main()
744 			if (rc_bit(&s->rc, &s->lzma.is_rep[s->lzma.state]))  in lzma_main()
749 			if (!dict_repeat(&s->dict, &s->lzma.len, s->lzma.rep0))  in lzma_main()
772 	s->lzma.state = STATE_LIT_LIT;  in lzma_reset()
773 	s->lzma.rep0 = 0;  in lzma_reset()
774 	s->lzma.rep1 = 0;  in lzma_reset()
775 	s->lzma.rep2 = 0;  in lzma_reset()
776 	s->lzma.rep3 = 0;  in lzma_reset()
787 	probs = s->lzma.is_match[0];  in lzma_reset()
804 	s->lzma.pos_mask = 0;  in lzma_props()
807 		++s->lzma.pos_mask;  in lzma_props()
810 	s->lzma.pos_mask = (1 << s->lzma.pos_mask) - 1;  in lzma_props()
812 	s->lzma.literal_pos_mask = 0;  in lzma_props()
815 		++s->lzma.literal_pos_mask;  in lzma_props()
818 	s->lzma.lc = props;  in lzma_props()
820 	if (s->lzma.lc + s->lzma.literal_pos_mask > 4)  in lzma_props()
823 	s->lzma.literal_pos_mask = (1 << s->lzma.literal_pos_mask) - 1;  in lzma_props()
1075 				if (s->lzma2.compressed > 0 || s->lzma.len > 0  in xz_dec_lzma2_run()
1155 	s->lzma.len = 0;  in xz_dec_lzma2_reset()