bitwise.scm 1.6 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253
  1. ;;; Bitwise arithmetic
  2. ;;; Copyright (C) 2024 Igalia, S.L.
  3. ;;;
  4. ;;; Licensed under the Apache License, Version 2.0 (the "License");
  5. ;;; you may not use this file except in compliance with the License.
  6. ;;; You may obtain a copy of the License at
  7. ;;;
  8. ;;; http://www.apache.org/licenses/LICENSE-2.0
  9. ;;;
  10. ;;; Unless required by applicable law or agreed to in writing, software
  11. ;;; distributed under the License is distributed on an "AS IS" BASIS,
  12. ;;; WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  13. ;;; See the License for the specific language governing permissions and
  14. ;;; limitations under the License.
  15. ;;; Commentary:
  16. ;;;
  17. ;;; R7RS (scheme cxr) implementation
  18. ;;;
  19. ;;; Code:
  20. (library (hoot bitwise)
  21. (export logand logior logxor lognot logtest logbit? ash)
  22. (import (hoot syntax)
  23. (only (hoot primitives)
  24. apply %logand %logior %logxor %logtest %ash))
  25. (define-syntax-rule (define-associative-eta-expansion f %f)
  26. (define f
  27. (case-lambda
  28. (() (%f))
  29. ((x) (%f x))
  30. ((x y) (%f x y))
  31. ((x y . z) (apply f (%f x y) z)))))
  32. (define-associative-eta-expansion logand %logand)
  33. (define-associative-eta-expansion logior %logior)
  34. ;; FIXME: Tree-il doesn't lower single-arity logxor.
  35. ;(define-associative-eta-expansion logxor %logxor)
  36. (define logxor
  37. (case-lambda
  38. (() 0)
  39. ((x) (%logxor x 0))
  40. ((x y) (%logxor x y))
  41. ((x y . z) (apply logxor (%logxor x y) z))))
  42. (define (lognot x) (%logxor x -1))
  43. (define (logtest j k) (%logtest j k))
  44. (define (logbit? idx k) (%logand k (%ash 1 idx)))
  45. (define (ash x y) (%ash x y)))