Delivered-To: mlmmj-tyndur-devel
Received: from sv1.famkaufmann.info [176.9.73.67]
	by a9b8c5461646 with IMAP (fetchmail-6.3.26)
	for <mlmmj@localhost> (single-drop); Sun, 14 Mar 2021 14:25:45 +0000 (GMT)
Received: from localhost ([172.29.0.7])
	by sv1.famkaufmann.info with LMTP
	id T1DGM7ccTmAXXwAALHnFKQ
	(envelope-from <mayernico256@gmail.com>)
	for <mlmmj-tyndur-devel>; Sun, 14 Mar 2021 14:24:55 +0000
Delivered-To: tyndur-devel@tyndur.org
Received: from mail-ej1-x62e.google.com (mail-ej1-x62e.google.com [2a00:1450:4864:20::62e])
	by sv1.famkaufmann.info (OpenSMTPD) with ESMTPS id de38a625 (TLSv1.3:TLS_AES_256_GCM_SHA384:256:NO)
	for <tyndur-devel@tyndur.org>;
	Sun, 14 Mar 2021 14:24:55 +0000 (UTC)
Received: by mail-ej1-x62e.google.com with SMTP id lr13so62014878ejb.8
        for <tyndur-devel@tyndur.org>; Sun, 14 Mar 2021 07:24:55 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=gmail.com; s=20161025;
        h=from:subject:to:references:message-id:date:user-agent:mime-version
         :in-reply-to:content-language;
        bh=nMeVC3dz4BBYDD+RGWBwqx0tOyg6jUBUH74OUL2BzBc=;
        b=WwOR2MrlT9dSDb+h6H0w0ONTrHH4MjMGlYRg42o+A9tP+vDzLeFxWGvzMM7dByidjS
         Uz3kXw6klqgJUclGhKnIjeX2GmUt09gUXv/anaCP9wcAITtUhRCBC+opF/sE7fH0bVeO
         Tjr1qw9mM+IYreTDZ4X5QZv45yiNnXKgZNZGDd/m8dg18EWoXQE9dKieEbE1hcomAQup
         H8x+oBaiqWTpf6mNa6SdFGm5PUciEK5Ry/8RlMqzeUscCarftIKvKalS2Mga54DssS+j
         7wwRv8jC2KM+jsp1zZdv1htCdmhFTzynjXQ/WEsuBLlb883l8zTjEivGGt1iTTAn9cIz
         /J2w==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=1e100.net; s=20161025;
        h=x-gm-message-state:from:subject:to:references:message-id:date
         :user-agent:mime-version:in-reply-to:content-language;
        bh=nMeVC3dz4BBYDD+RGWBwqx0tOyg6jUBUH74OUL2BzBc=;
        b=iQlx+AnQKKCTEdZDFdKamAw+e8cQBuhc/DQJj+ObhnExL3msnA+pApLkNldB1G4+YZ
         sFDRPk3h7+DO4/s9FOQ1vF5d5vvshTbyKX5DAjbqHWdGNn2w/MJCwKzXhtWFZiMekae+
         M20ThRF/jv7IJ7bHGpc/yrgqtjYB97xi6zrIoQsP35nglBavZNXy70Mx4DoAcdk0+hLl
         JCFjkSHmLng+W0wYdFUT7XMErwm3GYa2tNs8UxYMtCDRrIg0Zy1YYU6zjfndvwuTSko2
         xPOXNYXFanVLvxA9p7nCaOKMxMEw1N9R+OGRSuIoqcMkB9GnIkmDkxW6M26itjONwkJq
         KSRw==
X-Gm-Message-State: AOAM530axd2xXqO2WNeKNyAxGmh1zVtD9gkllbE6m0HLLULmdE5vxxGw
	mEjjexnKdU9Q/UVM7lW3wHaELrcMD3g=
X-Google-Smtp-Source: ABdhPJyeUpNuNYepj7YeGrlCcVis8VhZAX+YJ5ihrfdT1AB6ukwcPdXnPs/saF3jBCGplUPs77CKKQ==
X-Received: by 2002:a17:906:8a6e:: with SMTP id hy14mr19193028ejc.356.1615731894832;
        Sun, 14 Mar 2021 07:24:54 -0700 (PDT)
Received: from localhost.localdomain (p57a5f767.dip0.t-ipconnect.de. [87.165.247.103])
        by smtp.gmail.com with ESMTPSA id k9sm6562905edn.68.2021.03.14.07.24.54
        for <tyndur-devel@tyndur.org>
        (version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128);
        Sun, 14 Mar 2021 07:24:54 -0700 (PDT)
From: Nico Mayer <mayernico256@gmail.com>
X-Google-Original-From: Nico Mayer <mayerNico256@gmail.com>
Subject: Re: [PATCH v2 1/2] libc: Zentralisieren der strtoxxx-Funktionen
To: tyndur-devel@tyndur.org
References: <20210304194839.64983-1-mayerNico256@gmail.com>
 <20210312231610.GA5262@faunus.fritz.box>
Message-ID: <7b6607b4-0523-5c7a-1d45-bf267169b4d2@gmail.com>
Date: Sun, 14 Mar 2021 15:24:53 +0100
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:78.0) Gecko/20100101
 Thunderbird/78.8.0
Errors-To: toni@tyndur.org
Precedence: list
Reply-To: tyndur-Patches <tyndur-devel@tyndur.org>
List-Id: tyndur-Patches <tyndur-devel.tyndur.org>
List-Unsubscribe: <mailto:tyndur-devel+unsubscribe@tyndur.org>
List-Post: <mailto:tyndur-devel@tyndur.org>
List-Help: <mailto:tyndur-devel+help@tyndur.org>
List-Subscribe: <mailto:tyndur-devel+subscribe@tyndur.org>
List-Owner: <mailto:toni@tyndur.org>
MIME-Version: 1.0
In-Reply-To: <20210312231610.GA5262@faunus.fritz.box>
Content-Type: multipart/alternative;
 boundary="------------D8D71E4D121D9B0579E9F249"
Content-Language: en-US

This is a multi-part message in MIME format.
--------------D8D71E4D121D9B0579E9F249
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit

Hallo Kevin,

vielen Dank für dein ausführliches Review.

Eine Sache verstehe ich aktuell noch nicht:

Am 13.03.21 um 00:18 schrieb Kevin Wolf:
>> -        if (retval > (max_val - digit) / base) {
>> -            overflow = 1;
>> +        if (neg) {
>> +            if (result > (min_val - digit) / base) {
>> +                errno = ERANGE;
>> +                overflow = 1;
>> +            }
> Hier wird es knifflig. Ich weiß nicht genau, was du hier checkst. Mal
> versuchen zu analysieren, was hier passiert:
>
> min_val ist unsigned long long, digit ist int. Für die Subtraktion wird
> digit nach unsigned long long konvertiert, d.h. wir rechnen unsigned.
>
> Die unsigned-Varianten lügen hier und geben ihren Maximalwert statt 0
> als min_val. In diesem Fall tut der Code also dasselbe wie der
> else-Block. Ich glaube, negative und positive Werte gleich zu parsen ist
> richtig.
>
> Die signed-Varianten übergeben für min_val ihr Minimum (also eine
> negative Zahl), allerdings konvertiert zu einem unsigned long long, der
> den Wert nicht repräsentieren kann.
>
> Damit haben wir als Obergrenze für result * base + digit:
>
> * für strtoll(): ULLONG_MAX - LLONG_MIN = (2^64 - 1) - 2^63 = 2^63 - 1
> * für strtol(): ULLONG_MAX - LONG_MIN = (2^64 - 1) - 2^32
>
> Ersteres ist falsch, weil -2^63 als Eingabe funktionieren sollte, aber
> so ERANGE setzt. Alle anderen Werte sollten in Ordnung sein.
>
> Zweiteres ist vollkommener Blödsinn und lässt viel zu große Eingaben zu.
>
Der Codeabschnitt sollte eigentlich wie die "max_neg"-Lösung funktionieren.
Mein zentraler Gedanke von diesem Codeabschitt war, dass das Bitmuster 
der Zahl durch die "signed->unsigned" Konvertierung" nicht geändert wird.

Daher:

(unsigned long long)LONG_MIN == 0x80000000

(unsigned long long)LLONG_MIN == 0x8000000000000000


Jetzt verstehe ich nicht ganz, wie du in deinem Review die Obergrenzen 
berechnest. Warum wird das jeweilige Minimum von ULLONG_MAX abgezogen?

Die Testfälle werde ich nochmal überprüfen. Vielleicht auch ganz cool 
wäre hier die Nutzung von Gcov. So könnte man bestimmen, wie gut 
getestet wird.


Beste Grüße
Nico Mayer



--------------D8D71E4D121D9B0579E9F249
Content-Type: text/html; charset=utf-8
Content-Transfer-Encoding: 8bit

<html>
  <head>
    <meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
  </head>
  <body>
    Hallo Kevin,
    <br>
    <br>
    vielen Dank für dein ausführliches Review.
    <br>
    <br>
    Eine Sache verstehe ich aktuell noch nicht:
    <br>
    <br>
    Am 13.03.21 um 00:18 schrieb Kevin Wolf:
    <br>
    <blockquote type="cite" style="color: #007cff;">
      <blockquote type="cite" style="color: #007cff;">-        if
        (retval &gt; (max_val - digit) / base) {
        <br>
        -            overflow = 1;
        <br>
        +        if (neg) {
        <br>
        +            if (result &gt; (min_val - digit) / base) {
        <br>
        +                errno = ERANGE;
        <br>
        +                overflow = 1;
        <br>
        +            }
        <br>
      </blockquote>
      Hier wird es knifflig. Ich weiß nicht genau, was du hier checkst.
      Mal
      <br>
      versuchen zu analysieren, was hier passiert:
      <br>
      <br>
      min_val ist unsigned long long, digit ist int. Für die Subtraktion
      wird
      <br>
      digit nach unsigned long long konvertiert, d.h. wir rechnen
      unsigned.
      <br>
      <br>
      Die unsigned-Varianten lügen hier und geben ihren Maximalwert
      statt 0
      <br>
      als min_val. In diesem Fall tut der Code also dasselbe wie der
      <br>
      else-Block. Ich glaube, negative und positive Werte gleich zu
      parsen ist
      <br>
      richtig.
      <br>
      <br>
      Die signed-Varianten übergeben für min_val ihr Minimum (also eine
      <br>
      negative Zahl), allerdings konvertiert zu einem unsigned long
      long, der
      <br>
      den Wert nicht repräsentieren kann.
      <br>
      <br>
      Damit haben wir als Obergrenze für result * base + digit:
      <br>
      <br>
      * für strtoll(): ULLONG_MAX - LLONG_MIN = (2<sup
        class="moz-txt-sup"><span
          style="display:inline-block;width:0;height:0;overflow:hidden">^</span>64</sup>
      - 1) - 2<sup class="moz-txt-sup"><span
          style="display:inline-block;width:0;height:0;overflow:hidden">^</span>63</sup>
      = 2<sup class="moz-txt-sup"><span
          style="display:inline-block;width:0;height:0;overflow:hidden">^</span>63</sup>
      - 1
      <br>
      * für strtol(): ULLONG_MAX - LONG_MIN = (2<sup class="moz-txt-sup"><span
          style="display:inline-block;width:0;height:0;overflow:hidden">^</span>64</sup>
      - 1) - 2<sup class="moz-txt-sup"><span
          style="display:inline-block;width:0;height:0;overflow:hidden">^</span>32</sup>
      <br>
      <br>
      Ersteres ist falsch, weil -2<sup class="moz-txt-sup"><span
          style="display:inline-block;width:0;height:0;overflow:hidden">^</span>63</sup>
      als Eingabe funktionieren sollte, aber
      <br>
      so ERANGE setzt. Alle anderen Werte sollten in Ordnung sein.
      <br>
      <br>
      Zweiteres ist vollkommener Blödsinn und lässt viel zu große
      Eingaben zu.
      <br>
      <br>
    </blockquote>
    Der Codeabschnitt sollte eigentlich wie die "max_neg"-Lösung
    funktionieren.
    <br>
    Mein zentraler Gedanke von diesem Codeabschitt war, dass das
    Bitmuster der Zahl durch die "signed-&gt;unsigned" Konvertierung"
    nicht geändert wird.
    <br>
    <br>
    Daher:
    <br>
    <br>
    (unsigned long long)LONG_MIN == 0x80000000
    <br>
    <br>
    (unsigned long long)LLONG_MIN == 0x8000000000000000
    <br>
    <br>
    <br>
    Jetzt verstehe ich nicht ganz, wie du in deinem Review die
    Obergrenzen berechnest. Warum wird das jeweilige Minimum von
    ULLONG_MAX abgezogen?
    <br>
    <p>Die Testfälle werde ich nochmal überprüfen. Vielleicht auch ganz
      cool wäre hier die Nutzung von Gcov. So könnte man bestimmen, wie
      gut getestet wird. <br>
    </p>
    <br>
    Beste Grüße
    <br>
    Nico Mayer
    <br>
    <br>
    <br>
  </body>
</html>

--------------D8D71E4D121D9B0579E9F249--
