計算機科学のブログ

コードの整理とプロジェクトのビルド QuickCheckを使ったプロパティテスト 型の範囲、Arbitrary型クラス

入門Haskellプログラミング (Will Kurt(著)、株式会社クイープ(監修、翻訳)、翔泳社)のUNIT6(コードの整理とプロジェクトのビルド)、LESSON 36(QuickCheckを使ったプロパティテスト)、36.5(練習問題)Q36-1の解答を求めてみる。

palindrome-testing/package.yaml

name:                palindrome-testing
version:             0.1.0.0
github:              "githubuser/palindrome-testing"
license:             BSD3
author:              "Author name here"
maintainer:          "example@example.com"
copyright:           "2022 Author name here"

extra-source-files:
- README.md
- CHANGELOG.md

# Metadata used when publishing your package
# synopsis:            Short description of your package
# category:            Web

# To avoid duplicated efforts in documentation and dealing with the
# complications of embedding Haddock markup inside cabal files, it is
# common to point users to the README.md file.
description:         Please see the README on GitHub at <https://github.com/githubuser/palindrome-testing#readme>

dependencies:
- base >= 4.7 && < 5
- text

ghc-options:
- -Wall
- -Wcompat
- -Widentities
- -Wincomplete-record-updates
- -Wincomplete-uni-patterns
- -Wmissing-export-lists
- -Wmissing-home-modules
- -Wpartial-fields
- -Wredundant-constraints

library:
  source-dirs: src

executables:
  palindrome-testing-exe:
    main:                Main.hs
    source-dirs:         app
    ghc-options:
    - -threaded
    - -rtsopts
    - -with-rtsopts=-N
    dependencies:
    - palindrome-testing

tests:
  palindrome-testing-test:
    main:                Spec.hs
    source-dirs:         test
    ghc-options:
    - -threaded
    - -rtsopts
    - -with-rtsopts=-N
    dependencies:
    - palindrome-testing
    - QuickCheck
    - text
    - quickcheck-instances

palindrome-testing/palindrome-testing.cabal

cabal-version: 1.12

-- This file has been generated from package.yaml by hpack version 0.34.4.
--
-- see: https://github.com/sol/hpack

name:           palindrome-testing
version:        0.1.0.0
description:    Please see the README on GitHub at <https://github.com/githubuser/palindrome-testing#readme>
homepage:       https://github.com/githubuser/palindrome-testing#readme
bug-reports:    https://github.com/githubuser/palindrome-testing/issues
author:         Author name here
maintainer:     example@example.com
copyright:      2022 Author name here
license:        BSD3
license-file:   LICENSE
build-type:     Simple
extra-source-files:
    README.md
    CHANGELOG.md

source-repository head
  type: git
  location: https://github.com/githubuser/palindrome-testing

library
  exposed-modules:
      Lib
  other-modules:
      Paths_palindrome_testing
  hs-source-dirs:
      src
  ghc-options: -Wall -Wcompat -Widentities -Wincomplete-record-updates -Wincomplete-uni-patterns -Wmissing-export-lists -Wmissing-home-modules -Wpartial-fields -Wredundant-constraints
  build-depends:
      base >=4.7 && <5
    , text
  default-language: Haskell2010

executable palindrome-testing-exe
  main-is: Main.hs
  other-modules:
      Paths_palindrome_testing
  hs-source-dirs:
      app
  ghc-options: -Wall -Wcompat -Widentities -Wincomplete-record-updates -Wincomplete-uni-patterns -Wmissing-export-lists -Wmissing-home-modules -Wpartial-fields -Wredundant-constraints -threaded -rtsopts -with-rtsopts=-N
  build-depends:
      base >=4.7 && <5
    , palindrome-testing
    , text
  default-language: Haskell2010

test-suite palindrome-testing-test
  type: exitcode-stdio-1.0
  main-is: Spec.hs
  other-modules:
      Paths_palindrome_testing
  hs-source-dirs:
      test
  ghc-options: -Wall -Wcompat -Widentities -Wincomplete-record-updates -Wincomplete-uni-patterns -Wmissing-export-lists -Wmissing-home-modules -Wpartial-fields -Wredundant-constraints -threaded -rtsopts -with-rtsopts=-N
  build-depends:
      QuickCheck
    , base >=4.7 && <5
    , palindrome-testing
    , quickcheck-instances
    , text
  default-language: Haskell2010

palindrome-testing/test/Spec.hs

import Data.Char
import Data.Text as T
import Lib
  ( isPalindrome,
    preprocess,
  )
import Test.QuickCheck (quickCheck)
import Test.QuickCheck.Instances

prop_punctuationInvariant :: Text -> Bool
prop_punctuationInvariant text =
  preprocess text
    == preprocess
      ( T.toLower
          ( T.filter
              ( \c ->
                  (not . isPunctuation $ c)
                    && (not . isSpace $ c)
              )
              text
          )
      )

prop_reverseInvariant :: T.Text -> Bool
prop_reverseInvariant text =
  isPalindrome text == isPalindrome (T.reverse text)

main :: IO ()
main = do
  -- quickCheck prop_punctuationInvariant
  quickCheck prop_reverseInvariant
  putStrLn "done!"

palindrome-testing/src/Lib.hs

module Lib
  ( isPalindrome,
    preprocess,
  )
where

import Data.Char (isPunctuation, isSpace)
import Data.Text as T (Text, filter, reverse, toLower)

stripWhiteSpace :: Text -> Text
stripWhiteSpace = T.filter $ not . isSpace

stripPunctuation :: Text -> Text
stripPunctuation = T.filter $ not . isPunctuation

preprocess :: T.Text -> T.Text
preprocess = stripWhiteSpace . stripPunctuation . T.toLower

isPalindrome :: T.Text -> Bool
isPalindrome text =
  let cleanText = preprocess text
   in cleanText == T.reverse cleanText

入出力結果(Terminal, Zsh)

% stack test
palindrome-testing> test (suite: palindrome-testing-test)

+++ OK, passed 100 tests.
done!

palindrome-testing> Test suite palindrome-testing-test passed
%