From mboxrd@z Thu Jan 1 00:00:00 1970 From: Andrew Cooper Subject: [PATCH] x86/hypercall: Move hypercall continuation logic Date: Wed, 15 Feb 2017 19:41:44 +0000 Message-ID: <1487187705-24445-7-git-send-email-andrew.cooper3@citrix.com> References: <1487187705-24445-1-git-send-email-andrew.cooper3@citrix.com> Mime-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 Return-path: In-Reply-To: <1487187705-24445-1-git-send-email-andrew.cooper3@citrix.com> List-Unsubscribe: , List-Post: List-Help: List-Subscribe: , Errors-To: xen-devel-bounces@lists.xen.org Sender: "Xen-devel" To: Xen-devel Cc: Andrew Cooper , Jan Beulich List-Id: xen-devel@lists.xenproject.org VGhlIG5ld2x5LXJlcHVycG9zZWQgYXJjaC94ODYvaHlwZXJjYWxsLmMgaXMgYSBtb3JlIGFwcHJv cHJpYXRlIHBsYWNlIGZvciB0aGUKaHlwZXJjYWxsIGNvbnRpbnVhdGlvbiBsb2dpYyB0byBsaXZl LgoKVGhpcyBpcyBwdXJlbHkgY29kZSBtb3Rpb24uCgpTaWduZWQtb2ZmLWJ5OiBBbmRyZXcgQ29v cGVyIDxhbmRyZXcuY29vcGVyM0BjaXRyaXguY29tPgotLS0KQ0M6IEphbiBCZXVsaWNoIDxKQmV1 bGljaEBzdXNlLmNvbT4KLS0tCiB4ZW4vYXJjaC94ODYvZG9tYWluLmMgICAgfCAxNzcgLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KIHhlbi9hcmNoL3g4Ni9o eXBlcmNhbGwuYyB8IDE3NyArKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysr KysrKysrKwogMiBmaWxlcyBjaGFuZ2VkLCAxNzcgaW5zZXJ0aW9ucygrKSwgMTc3IGRlbGV0aW9u cygtKQoKZGlmZiAtLWdpdCBhL3hlbi9hcmNoL3g4Ni9kb21haW4uYyBiL3hlbi9hcmNoL3g4Ni9k b21haW4uYwppbmRleCAzMjA5ZWIzLi44ZDdjYWUzIDEwMDY0NAotLS0gYS94ZW4vYXJjaC94ODYv ZG9tYWluLmMKKysrIGIveGVuL2FyY2gveDg2L2RvbWFpbi5jCkBAIC0yMTg0LDE4MyArMjE4NCw2 IEBAIHZvaWQgc3luY192Y3B1X2V4ZWNzdGF0ZShzdHJ1Y3QgdmNwdSAqdikKICAgICBmbHVzaF90 bGJfbWFzayh2LT52Y3B1X2RpcnR5X2NwdW1hc2spOwogfQogCi0jZGVmaW5lIG5leHRfYXJnKGZt dCwgYXJncykgKHsgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAg XAotICAgIHVuc2lnbmVkIGxvbmcgX19hcmc7ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgIFwKLSAgICBzd2l0Y2ggKCAqKGZtdCkrKyApICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBcCi0gICAgeyAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgICAgICAgXAotICAgIGNhc2UgJ2knOiBfX2FyZyA9ICh1bnNpZ25lZCBsb25nKXZhX2FyZyhh cmdzLCB1bnNpZ25lZCBpbnQpOyAgYnJlYWs7ICAgIFwKLSAgICBjYXNlICdsJzogX19hcmcgPSAo dW5zaWduZWQgbG9uZyl2YV9hcmcoYXJncywgdW5zaWduZWQgbG9uZyk7IGJyZWFrOyAgICBcCi0g ICAgY2FzZSAnaCc6IF9fYXJnID0gKHVuc2lnbmVkIGxvbmcpdmFfYXJnKGFyZ3MsIHZvaWQgKik7 ICAgICAgICBicmVhazsgICAgXAotICAgIGRlZmF1bHQ6ICBfX2FyZyA9IDA7IEJVRygpOyAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIFwKLSAgICB9ICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgICBcCi0gICAgX19hcmc7ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgXAotfSkKLQotdm9pZCBoeXBlcmNhbGxfY2FuY2Vs X2NvbnRpbnVhdGlvbih2b2lkKQotewotICAgIGN1cnJlbnQtPmhjYWxsX3ByZWVtcHRlZCA9IGZh bHNlOwotfQotCi11bnNpZ25lZCBsb25nIGh5cGVyY2FsbF9jcmVhdGVfY29udGludWF0aW9uKAot ICAgIHVuc2lnbmVkIGludCBvcCwgY29uc3QgY2hhciAqZm9ybWF0LCAuLi4pCi17Ci0gICAgc3Ry dWN0IHZjcHUgKmN1cnIgPSBjdXJyZW50OwotICAgIHN0cnVjdCBtY19zdGF0ZSAqbWNzID0gJmN1 cnItPm1jX3N0YXRlOwotICAgIGNvbnN0IGNoYXIgKnAgPSBmb3JtYXQ7Ci0gICAgdW5zaWduZWQg bG9uZyBhcmc7Ci0gICAgdW5zaWduZWQgaW50IGk7Ci0gICAgdmFfbGlzdCBhcmdzOwotCi0gICAg Y3Vyci0+aGNhbGxfcHJlZW1wdGVkID0gdHJ1ZTsKLQotICAgIHZhX3N0YXJ0KGFyZ3MsIGZvcm1h dCk7Ci0KLSAgICBpZiAoIG1jcy0+ZmxhZ3MgJiBNQ1NGX2luX211bHRpY2FsbCApCi0gICAgewot ICAgICAgICBmb3IgKCBpID0gMDsgKnAgIT0gJ1wwJzsgaSsrICkKLSAgICAgICAgICAgIG1jcy0+ Y2FsbC5hcmdzW2ldID0gbmV4dF9hcmcocCwgYXJncyk7Ci0gICAgfQotICAgIGVsc2UKLSAgICB7 Ci0gICAgICAgIHN0cnVjdCBjcHVfdXNlcl9yZWdzICpyZWdzID0gZ3Vlc3RfY3B1X3VzZXJfcmVn cygpOwotCi0gICAgICAgIHJlZ3MtPnJheCA9IG9wOwotCi0gICAgICAgIGlmICggIWN1cnItPmhj YWxsX2NvbXBhdCApCi0gICAgICAgIHsKLSAgICAgICAgICAgIGZvciAoIGkgPSAwOyAqcCAhPSAn XDAnOyBpKysgKQotICAgICAgICAgICAgewotICAgICAgICAgICAgICAgIGFyZyA9IG5leHRfYXJn KHAsIGFyZ3MpOwotICAgICAgICAgICAgICAgIHN3aXRjaCAoIGkgKQotICAgICAgICAgICAgICAg IHsKLSAgICAgICAgICAgICAgICBjYXNlIDA6IHJlZ3MtPnJkaSA9IGFyZzsgYnJlYWs7Ci0gICAg ICAgICAgICAgICAgY2FzZSAxOiByZWdzLT5yc2kgPSBhcmc7IGJyZWFrOwotICAgICAgICAgICAg ICAgIGNhc2UgMjogcmVncy0+cmR4ID0gYXJnOyBicmVhazsKLSAgICAgICAgICAgICAgICBjYXNl IDM6IHJlZ3MtPnIxMCA9IGFyZzsgYnJlYWs7Ci0gICAgICAgICAgICAgICAgY2FzZSA0OiByZWdz LT5yOCAgPSBhcmc7IGJyZWFrOwotICAgICAgICAgICAgICAgIGNhc2UgNTogcmVncy0+cjkgID0g YXJnOyBicmVhazsKLSAgICAgICAgICAgICAgICB9Ci0gICAgICAgICAgICB9Ci0gICAgICAgIH0K LSAgICAgICAgZWxzZQotICAgICAgICB7Ci0gICAgICAgICAgICBmb3IgKCBpID0gMDsgKnAgIT0g J1wwJzsgaSsrICkKLSAgICAgICAgICAgIHsKLSAgICAgICAgICAgICAgICBhcmcgPSBuZXh0X2Fy ZyhwLCBhcmdzKTsKLSAgICAgICAgICAgICAgICBzd2l0Y2ggKCBpICkKLSAgICAgICAgICAgICAg ICB7Ci0gICAgICAgICAgICAgICAgY2FzZSAwOiByZWdzLT5yYnggPSBhcmc7IGJyZWFrOwotICAg ICAgICAgICAgICAgIGNhc2UgMTogcmVncy0+cmN4ID0gYXJnOyBicmVhazsKLSAgICAgICAgICAg ICAgICBjYXNlIDI6IHJlZ3MtPnJkeCA9IGFyZzsgYnJlYWs7Ci0gICAgICAgICAgICAgICAgY2Fz ZSAzOiByZWdzLT5yc2kgPSBhcmc7IGJyZWFrOwotICAgICAgICAgICAgICAgIGNhc2UgNDogcmVn cy0+cmRpID0gYXJnOyBicmVhazsKLSAgICAgICAgICAgICAgICBjYXNlIDU6IHJlZ3MtPnJicCA9 IGFyZzsgYnJlYWs7Ci0gICAgICAgICAgICAgICAgfQotICAgICAgICAgICAgfQotICAgICAgICB9 Ci0gICAgfQotCi0gICAgdmFfZW5kKGFyZ3MpOwotCi0gICAgcmV0dXJuIG9wOwotfQotCi1pbnQg aHlwZXJjYWxsX3hsYXRfY29udGludWF0aW9uKHVuc2lnbmVkIGludCAqaWQsIHVuc2lnbmVkIGlu dCBuciwKLSAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgdW5zaWduZWQgaW50IG1hc2ss IC4uLikKLXsKLSAgICBpbnQgcmMgPSAwOwotICAgIHN0cnVjdCBtY19zdGF0ZSAqbWNzID0gJmN1 cnJlbnQtPm1jX3N0YXRlOwotICAgIHN0cnVjdCBjcHVfdXNlcl9yZWdzICpyZWdzOwotICAgIHVu c2lnbmVkIGludCBpLCBjdmFsID0gMDsKLSAgICB1bnNpZ25lZCBsb25nIG52YWwgPSAwOwotICAg IHZhX2xpc3QgYXJnczsKLQotICAgIEFTU0VSVChuciA8PSBBUlJBWV9TSVpFKG1jcy0+Y2FsbC5h cmdzKSk7Ci0gICAgQVNTRVJUKCEobWFzayA+PiBucikpOwotICAgIEFTU0VSVCghaWQgfHwgKmlk IDwgbnIpOwotICAgIEFTU0VSVCghaWQgfHwgIShtYXNrICYgKDFVIDw8ICppZCkpKTsKLQotICAg IHZhX3N0YXJ0KGFyZ3MsIG1hc2spOwotCi0gICAgaWYgKCBtY3MtPmZsYWdzICYgTUNTRl9pbl9t dWx0aWNhbGwgKQotICAgIHsKLSAgICAgICAgaWYgKCAhY3VycmVudC0+aGNhbGxfcHJlZW1wdGVk ICkKLSAgICAgICAgewotICAgICAgICAgICAgdmFfZW5kKGFyZ3MpOwotICAgICAgICAgICAgcmV0 dXJuIDA7Ci0gICAgICAgIH0KLQotICAgICAgICBmb3IgKCBpID0gMDsgaSA8IG5yOyArK2ksIG1h c2sgPj49IDEgKQotICAgICAgICB7Ci0gICAgICAgICAgICBpZiAoIG1hc2sgJiAxICkKLSAgICAg ICAgICAgIHsKLSAgICAgICAgICAgICAgICBudmFsID0gdmFfYXJnKGFyZ3MsIHVuc2lnbmVkIGxv bmcpOwotICAgICAgICAgICAgICAgIGN2YWwgPSB2YV9hcmcoYXJncywgdW5zaWduZWQgaW50KTsK LSAgICAgICAgICAgICAgICBpZiAoIGN2YWwgPT0gbnZhbCApCi0gICAgICAgICAgICAgICAgICAg IG1hc2sgJj0gfjFVOwotICAgICAgICAgICAgICAgIGVsc2UKLSAgICAgICAgICAgICAgICAgICAg QlVHX09OKG52YWwgPT0gKHVuc2lnbmVkIGludCludmFsKTsKLSAgICAgICAgICAgIH0KLSAgICAg ICAgICAgIGVsc2UgaWYgKCBpZCAmJiAqaWQgPT0gaSApCi0gICAgICAgICAgICB7Ci0gICAgICAg ICAgICAgICAgKmlkID0gbWNzLT5jYWxsLmFyZ3NbaV07Ci0gICAgICAgICAgICAgICAgaWQgPSBO VUxMOwotICAgICAgICAgICAgfQotICAgICAgICAgICAgaWYgKCAobWFzayAmIDEpICYmIG1jcy0+ Y2FsbC5hcmdzW2ldID09IG52YWwgKQotICAgICAgICAgICAgewotICAgICAgICAgICAgICAgIG1j cy0+Y2FsbC5hcmdzW2ldID0gY3ZhbDsKLSAgICAgICAgICAgICAgICArK3JjOwotICAgICAgICAg ICAgfQotICAgICAgICAgICAgZWxzZQotICAgICAgICAgICAgICAgIEJVR19PTihtY3MtPmNhbGwu YXJnc1tpXSAhPSAodW5zaWduZWQgaW50KW1jcy0+Y2FsbC5hcmdzW2ldKTsKLSAgICAgICAgfQot ICAgIH0KLSAgICBlbHNlCi0gICAgewotICAgICAgICByZWdzID0gZ3Vlc3RfY3B1X3VzZXJfcmVn cygpOwotICAgICAgICBmb3IgKCBpID0gMDsgaSA8IG5yOyArK2ksIG1hc2sgPj49IDEgKQotICAg ICAgICB7Ci0gICAgICAgICAgICB1bnNpZ25lZCBsb25nICpyZWc7Ci0KLSAgICAgICAgICAgIHN3 aXRjaCAoIGkgKQotICAgICAgICAgICAgewotICAgICAgICAgICAgY2FzZSAwOiByZWcgPSAmcmVn cy0+cmJ4OyBicmVhazsKLSAgICAgICAgICAgIGNhc2UgMTogcmVnID0gJnJlZ3MtPnJjeDsgYnJl YWs7Ci0gICAgICAgICAgICBjYXNlIDI6IHJlZyA9ICZyZWdzLT5yZHg7IGJyZWFrOwotICAgICAg ICAgICAgY2FzZSAzOiByZWcgPSAmcmVncy0+cnNpOyBicmVhazsKLSAgICAgICAgICAgIGNhc2Ug NDogcmVnID0gJnJlZ3MtPnJkaTsgYnJlYWs7Ci0gICAgICAgICAgICBjYXNlIDU6IHJlZyA9ICZy ZWdzLT5yYnA7IGJyZWFrOwotICAgICAgICAgICAgZGVmYXVsdDogQlVHKCk7IHJlZyA9IE5VTEw7 IGJyZWFrOwotICAgICAgICAgICAgfQotICAgICAgICAgICAgaWYgKCAobWFzayAmIDEpICkKLSAg ICAgICAgICAgIHsKLSAgICAgICAgICAgICAgICBudmFsID0gdmFfYXJnKGFyZ3MsIHVuc2lnbmVk IGxvbmcpOwotICAgICAgICAgICAgICAgIGN2YWwgPSB2YV9hcmcoYXJncywgdW5zaWduZWQgaW50 KTsKLSAgICAgICAgICAgICAgICBpZiAoIGN2YWwgPT0gbnZhbCApCi0gICAgICAgICAgICAgICAg ICAgIG1hc2sgJj0gfjFVOwotICAgICAgICAgICAgICAgIGVsc2UKLSAgICAgICAgICAgICAgICAg ICAgQlVHX09OKG52YWwgPT0gKHVuc2lnbmVkIGludCludmFsKTsKLSAgICAgICAgICAgIH0KLSAg ICAgICAgICAgIGVsc2UgaWYgKCBpZCAmJiAqaWQgPT0gaSApCi0gICAgICAgICAgICB7Ci0gICAg ICAgICAgICAgICAgKmlkID0gKnJlZzsKLSAgICAgICAgICAgICAgICBpZCA9IE5VTEw7Ci0gICAg ICAgICAgICB9Ci0gICAgICAgICAgICBpZiAoIChtYXNrICYgMSkgJiYgKnJlZyA9PSBudmFsICkK LSAgICAgICAgICAgIHsKLSAgICAgICAgICAgICAgICAqcmVnID0gY3ZhbDsKLSAgICAgICAgICAg ICAgICArK3JjOwotICAgICAgICAgICAgfQotICAgICAgICAgICAgZWxzZQotICAgICAgICAgICAg ICAgIEJVR19PTigqcmVnICE9ICh1bnNpZ25lZCBpbnQpKnJlZyk7Ci0gICAgICAgIH0KLSAgICB9 Ci0KLSAgICB2YV9lbmQoYXJncyk7Ci0KLSAgICByZXR1cm4gcmM7Ci19Ci0KIHN0YXRpYyBpbnQg cmVsaW5xdWlzaF9tZW1vcnkoCiAgICAgc3RydWN0IGRvbWFpbiAqZCwgc3RydWN0IHBhZ2VfbGlz dF9oZWFkICpsaXN0LCB1bnNpZ25lZCBsb25nIHR5cGUpCiB7CmRpZmYgLS1naXQgYS94ZW4vYXJj aC94ODYvaHlwZXJjYWxsLmMgYi94ZW4vYXJjaC94ODYvaHlwZXJjYWxsLmMKaW5kZXggZjgwNzMz Mi4uZTMwMTgxOCAxMDA2NDQKLS0tIGEveGVuL2FyY2gveDg2L2h5cGVyY2FsbC5jCisrKyBiL3hl bi9hcmNoL3g4Ni9oeXBlcmNhbGwuYwpAQCAtNzQsNiArNzQsMTgzIEBAIGNvbnN0IGh5cGVyY2Fs bF9hcmdzX3QgaHlwZXJjYWxsX2FyZ3NfdGFibGVbTlJfaHlwZXJjYWxsc10gPQogI3VuZGVmIENP TVAKICN1bmRlZiBBUkdTCiAKKyNkZWZpbmUgbmV4dF9hcmcoZm10LCBhcmdzKSAoeyAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBcCisgICAgdW5zaWduZWQgbG9u ZyBfX2FyZzsgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgXAorICAgIHN3aXRjaCAoICooZm10KSsrICkgICAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgIFwKKyAgICB7ICAgICAgICAgICAgICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBcCisgICAgY2Fz ZSAnaSc6IF9fYXJnID0gKHVuc2lnbmVkIGxvbmcpdmFfYXJnKGFyZ3MsIHVuc2lnbmVkIGludCk7 ICBicmVhazsgICAgXAorICAgIGNhc2UgJ2wnOiBfX2FyZyA9ICh1bnNpZ25lZCBsb25nKXZhX2Fy ZyhhcmdzLCB1bnNpZ25lZCBsb25nKTsgYnJlYWs7ICAgIFwKKyAgICBjYXNlICdoJzogX19hcmcg PSAodW5zaWduZWQgbG9uZyl2YV9hcmcoYXJncywgdm9pZCAqKTsgICAgICAgIGJyZWFrOyAgICBc CisgICAgZGVmYXVsdDogIF9fYXJnID0gMDsgQlVHKCk7ICAgICAgICAgICAgICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgXAorICAgIH0gICAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIFwKKyAgICBfX2FyZzsg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgICAgICBcCit9KQorCit2b2lkIGh5cGVyY2FsbF9jYW5jZWxfY29udGludWF0aW9uKHZvaWQp Cit7CisgICAgY3VycmVudC0+aGNhbGxfcHJlZW1wdGVkID0gZmFsc2U7Cit9CisKK3Vuc2lnbmVk IGxvbmcgaHlwZXJjYWxsX2NyZWF0ZV9jb250aW51YXRpb24oCisgICAgdW5zaWduZWQgaW50IG9w LCBjb25zdCBjaGFyICpmb3JtYXQsIC4uLikKK3sKKyAgICBzdHJ1Y3QgdmNwdSAqY3VyciA9IGN1 cnJlbnQ7CisgICAgc3RydWN0IG1jX3N0YXRlICptY3MgPSAmY3Vyci0+bWNfc3RhdGU7CisgICAg Y29uc3QgY2hhciAqcCA9IGZvcm1hdDsKKyAgICB1bnNpZ25lZCBsb25nIGFyZzsKKyAgICB1bnNp Z25lZCBpbnQgaTsKKyAgICB2YV9saXN0IGFyZ3M7CisKKyAgICBjdXJyLT5oY2FsbF9wcmVlbXB0 ZWQgPSB0cnVlOworCisgICAgdmFfc3RhcnQoYXJncywgZm9ybWF0KTsKKworICAgIGlmICggbWNz LT5mbGFncyAmIE1DU0ZfaW5fbXVsdGljYWxsICkKKyAgICB7CisgICAgICAgIGZvciAoIGkgPSAw OyAqcCAhPSAnXDAnOyBpKysgKQorICAgICAgICAgICAgbWNzLT5jYWxsLmFyZ3NbaV0gPSBuZXh0 X2FyZyhwLCBhcmdzKTsKKyAgICB9CisgICAgZWxzZQorICAgIHsKKyAgICAgICAgc3RydWN0IGNw dV91c2VyX3JlZ3MgKnJlZ3MgPSBndWVzdF9jcHVfdXNlcl9yZWdzKCk7CisKKyAgICAgICAgcmVn cy0+cmF4ID0gb3A7CisKKyAgICAgICAgaWYgKCAhY3Vyci0+aGNhbGxfY29tcGF0ICkKKyAgICAg ICAgeworICAgICAgICAgICAgZm9yICggaSA9IDA7ICpwICE9ICdcMCc7IGkrKyApCisgICAgICAg ICAgICB7CisgICAgICAgICAgICAgICAgYXJnID0gbmV4dF9hcmcocCwgYXJncyk7CisgICAgICAg ICAgICAgICAgc3dpdGNoICggaSApCisgICAgICAgICAgICAgICAgeworICAgICAgICAgICAgICAg IGNhc2UgMDogcmVncy0+cmRpID0gYXJnOyBicmVhazsKKyAgICAgICAgICAgICAgICBjYXNlIDE6 IHJlZ3MtPnJzaSA9IGFyZzsgYnJlYWs7CisgICAgICAgICAgICAgICAgY2FzZSAyOiByZWdzLT5y ZHggPSBhcmc7IGJyZWFrOworICAgICAgICAgICAgICAgIGNhc2UgMzogcmVncy0+cjEwID0gYXJn OyBicmVhazsKKyAgICAgICAgICAgICAgICBjYXNlIDQ6IHJlZ3MtPnI4ICA9IGFyZzsgYnJlYWs7 CisgICAgICAgICAgICAgICAgY2FzZSA1OiByZWdzLT5yOSAgPSBhcmc7IGJyZWFrOworICAgICAg ICAgICAgICAgIH0KKyAgICAgICAgICAgIH0KKyAgICAgICAgfQorICAgICAgICBlbHNlCisgICAg ICAgIHsKKyAgICAgICAgICAgIGZvciAoIGkgPSAwOyAqcCAhPSAnXDAnOyBpKysgKQorICAgICAg ICAgICAgeworICAgICAgICAgICAgICAgIGFyZyA9IG5leHRfYXJnKHAsIGFyZ3MpOworICAgICAg ICAgICAgICAgIHN3aXRjaCAoIGkgKQorICAgICAgICAgICAgICAgIHsKKyAgICAgICAgICAgICAg ICBjYXNlIDA6IHJlZ3MtPnJieCA9IGFyZzsgYnJlYWs7CisgICAgICAgICAgICAgICAgY2FzZSAx OiByZWdzLT5yY3ggPSBhcmc7IGJyZWFrOworICAgICAgICAgICAgICAgIGNhc2UgMjogcmVncy0+ cmR4ID0gYXJnOyBicmVhazsKKyAgICAgICAgICAgICAgICBjYXNlIDM6IHJlZ3MtPnJzaSA9IGFy ZzsgYnJlYWs7CisgICAgICAgICAgICAgICAgY2FzZSA0OiByZWdzLT5yZGkgPSBhcmc7IGJyZWFr OworICAgICAgICAgICAgICAgIGNhc2UgNTogcmVncy0+cmJwID0gYXJnOyBicmVhazsKKyAgICAg ICAgICAgICAgICB9CisgICAgICAgICAgICB9CisgICAgICAgIH0KKyAgICB9CisKKyAgICB2YV9l bmQoYXJncyk7CisKKyAgICByZXR1cm4gb3A7Cit9CisKK2ludCBoeXBlcmNhbGxfeGxhdF9jb250 aW51YXRpb24odW5zaWduZWQgaW50ICppZCwgdW5zaWduZWQgaW50IG5yLAorICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICB1bnNpZ25lZCBpbnQgbWFzaywgLi4uKQoreworICAgIGludCBy YyA9IDA7CisgICAgc3RydWN0IG1jX3N0YXRlICptY3MgPSAmY3VycmVudC0+bWNfc3RhdGU7Cisg ICAgc3RydWN0IGNwdV91c2VyX3JlZ3MgKnJlZ3M7CisgICAgdW5zaWduZWQgaW50IGksIGN2YWwg PSAwOworICAgIHVuc2lnbmVkIGxvbmcgbnZhbCA9IDA7CisgICAgdmFfbGlzdCBhcmdzOworCisg ICAgQVNTRVJUKG5yIDw9IEFSUkFZX1NJWkUobWNzLT5jYWxsLmFyZ3MpKTsKKyAgICBBU1NFUlQo IShtYXNrID4+IG5yKSk7CisgICAgQVNTRVJUKCFpZCB8fCAqaWQgPCBucik7CisgICAgQVNTRVJU KCFpZCB8fCAhKG1hc2sgJiAoMVUgPDwgKmlkKSkpOworCisgICAgdmFfc3RhcnQoYXJncywgbWFz ayk7CisKKyAgICBpZiAoIG1jcy0+ZmxhZ3MgJiBNQ1NGX2luX211bHRpY2FsbCApCisgICAgewor ICAgICAgICBpZiAoICFjdXJyZW50LT5oY2FsbF9wcmVlbXB0ZWQgKQorICAgICAgICB7CisgICAg ICAgICAgICB2YV9lbmQoYXJncyk7CisgICAgICAgICAgICByZXR1cm4gMDsKKyAgICAgICAgfQor CisgICAgICAgIGZvciAoIGkgPSAwOyBpIDwgbnI7ICsraSwgbWFzayA+Pj0gMSApCisgICAgICAg IHsKKyAgICAgICAgICAgIGlmICggbWFzayAmIDEgKQorICAgICAgICAgICAgeworICAgICAgICAg ICAgICAgIG52YWwgPSB2YV9hcmcoYXJncywgdW5zaWduZWQgbG9uZyk7CisgICAgICAgICAgICAg ICAgY3ZhbCA9IHZhX2FyZyhhcmdzLCB1bnNpZ25lZCBpbnQpOworICAgICAgICAgICAgICAgIGlm ICggY3ZhbCA9PSBudmFsICkKKyAgICAgICAgICAgICAgICAgICAgbWFzayAmPSB+MVU7CisgICAg ICAgICAgICAgICAgZWxzZQorICAgICAgICAgICAgICAgICAgICBCVUdfT04obnZhbCA9PSAodW5z aWduZWQgaW50KW52YWwpOworICAgICAgICAgICAgfQorICAgICAgICAgICAgZWxzZSBpZiAoIGlk ICYmICppZCA9PSBpICkKKyAgICAgICAgICAgIHsKKyAgICAgICAgICAgICAgICAqaWQgPSBtY3Mt PmNhbGwuYXJnc1tpXTsKKyAgICAgICAgICAgICAgICBpZCA9IE5VTEw7CisgICAgICAgICAgICB9 CisgICAgICAgICAgICBpZiAoIChtYXNrICYgMSkgJiYgbWNzLT5jYWxsLmFyZ3NbaV0gPT0gbnZh bCApCisgICAgICAgICAgICB7CisgICAgICAgICAgICAgICAgbWNzLT5jYWxsLmFyZ3NbaV0gPSBj dmFsOworICAgICAgICAgICAgICAgICsrcmM7CisgICAgICAgICAgICB9CisgICAgICAgICAgICBl bHNlCisgICAgICAgICAgICAgICAgQlVHX09OKG1jcy0+Y2FsbC5hcmdzW2ldICE9ICh1bnNpZ25l ZCBpbnQpbWNzLT5jYWxsLmFyZ3NbaV0pOworICAgICAgICB9CisgICAgfQorICAgIGVsc2UKKyAg ICB7CisgICAgICAgIHJlZ3MgPSBndWVzdF9jcHVfdXNlcl9yZWdzKCk7CisgICAgICAgIGZvciAo IGkgPSAwOyBpIDwgbnI7ICsraSwgbWFzayA+Pj0gMSApCisgICAgICAgIHsKKyAgICAgICAgICAg IHVuc2lnbmVkIGxvbmcgKnJlZzsKKworICAgICAgICAgICAgc3dpdGNoICggaSApCisgICAgICAg ICAgICB7CisgICAgICAgICAgICBjYXNlIDA6IHJlZyA9ICZyZWdzLT5yYng7IGJyZWFrOworICAg ICAgICAgICAgY2FzZSAxOiByZWcgPSAmcmVncy0+cmN4OyBicmVhazsKKyAgICAgICAgICAgIGNh c2UgMjogcmVnID0gJnJlZ3MtPnJkeDsgYnJlYWs7CisgICAgICAgICAgICBjYXNlIDM6IHJlZyA9 ICZyZWdzLT5yc2k7IGJyZWFrOworICAgICAgICAgICAgY2FzZSA0OiByZWcgPSAmcmVncy0+cmRp OyBicmVhazsKKyAgICAgICAgICAgIGNhc2UgNTogcmVnID0gJnJlZ3MtPnJicDsgYnJlYWs7Cisg ICAgICAgICAgICBkZWZhdWx0OiBCVUcoKTsgcmVnID0gTlVMTDsgYnJlYWs7CisgICAgICAgICAg ICB9CisgICAgICAgICAgICBpZiAoIChtYXNrICYgMSkgKQorICAgICAgICAgICAgeworICAgICAg ICAgICAgICAgIG52YWwgPSB2YV9hcmcoYXJncywgdW5zaWduZWQgbG9uZyk7CisgICAgICAgICAg ICAgICAgY3ZhbCA9IHZhX2FyZyhhcmdzLCB1bnNpZ25lZCBpbnQpOworICAgICAgICAgICAgICAg IGlmICggY3ZhbCA9PSBudmFsICkKKyAgICAgICAgICAgICAgICAgICAgbWFzayAmPSB+MVU7Cisg ICAgICAgICAgICAgICAgZWxzZQorICAgICAgICAgICAgICAgICAgICBCVUdfT04obnZhbCA9PSAo dW5zaWduZWQgaW50KW52YWwpOworICAgICAgICAgICAgfQorICAgICAgICAgICAgZWxzZSBpZiAo IGlkICYmICppZCA9PSBpICkKKyAgICAgICAgICAgIHsKKyAgICAgICAgICAgICAgICAqaWQgPSAq cmVnOworICAgICAgICAgICAgICAgIGlkID0gTlVMTDsKKyAgICAgICAgICAgIH0KKyAgICAgICAg ICAgIGlmICggKG1hc2sgJiAxKSAmJiAqcmVnID09IG52YWwgKQorICAgICAgICAgICAgeworICAg ICAgICAgICAgICAgICpyZWcgPSBjdmFsOworICAgICAgICAgICAgICAgICsrcmM7CisgICAgICAg ICAgICB9CisgICAgICAgICAgICBlbHNlCisgICAgICAgICAgICAgICAgQlVHX09OKCpyZWcgIT0g KHVuc2lnbmVkIGludCkqcmVnKTsKKyAgICAgICAgfQorICAgIH0KKworICAgIHZhX2VuZChhcmdz KTsKKworICAgIHJldHVybiByYzsKK30KKwogLyoKICAqIExvY2FsIHZhcmlhYmxlczoKICAqIG1v ZGU6IEMKLS0gCjIuMS40CgoKX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19f X19fX19fX18KWGVuLWRldmVsIG1haWxpbmcgbGlzdApYZW4tZGV2ZWxAbGlzdHMueGVuLm9yZwpo dHRwczovL2xpc3RzLnhlbi5vcmcveGVuLWRldmVsCg==