google-research/dex-lang

Do unsigned remainder on unsigned types

Open

#1,211 opened on 2023年2月5日

GitHub で見る
 (1 comment) (1 reaction) (0 assignees)Haskell (1,681 stars) (116 forks)batch import
buggood first issue

説明

Manifestation:

big = 2147483647
rem (big + 1) big
> 4294967295

Expected the answer to be 1.

(Note that big + 1 doesn't overflow the underlying Word32 -- it's just the rem operation messing up).

The cause is https://github.com/google-research/dex-lang/blob/c996e988d07f4bec0495136c9d4ca51bcb0c431c/src/lib/ImpToLLVM.hs#L614, which unconditionally emits a signed remainder instruction, regardless of whether the Dex type is meant to be signed or unsigned.

コントリビューターガイド

技術スタック
なし
領域
backend
Issue 種別
bug
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
under 1 hour
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
fresh
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
clear
前提条件
basic HaskellLLVM IR basicsDex language familiarity
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
50
調査方針
Look at the file src/lib/ImpToLLVM.hs line 614, where a signed remainder (SRem) is emitted. For unsigned types, it should use URem. Investigate how Dex represents unsigned types and ensure the fix correctly selects URem. Verify with the example where big+1 is 2147483648 and rem with 2147483647 should yield 1.