haskell – 我如何解析GHC核心？

2024年1月11日 334次阅读

我试图解析从运行ghc -c -ddump-simpl myfile.hs获得的ghc核心代码.

我知道extcore和core库是我的选择.

我正在寻找一个描述这些库使用的简单示例.

[编辑]解析结果应该是一个数据结构,从中可以很容易地跟踪函数可以采用的不同路径.

考虑一个简单的无功能

not True = False
not False = True

GHC会将其转换为case表达式(仅考虑ghc -c -ddump-simple的输出).我想解析GHC核心的这个输出.

最佳答案 我认为最简单的方法是放弃这些外部核心库,直接使用GHC作为库.基于
this example from the Haskell wiki,我们可以创建一个将模块转换为Core的简单函数：

import GHC
import GHC.Paths (libdir)
import HscTypes (mg_binds)
import CoreSyn
import DynFlags
import Control.Monad ((<=<))

compileToCore :: String -> IO [CoreBind]
compileToCore modName = runGhc (Just libdir) $do
    setSessionDynFlags =<< getSessionDynFlags
    target <- guessTarget (modName ++ ".hs") Nothing
    setTargets [target]
    load LoadAllTargets
    ds <- desugarModule <=< typecheckModule <=< parseModule <=< getModSummary $mkModuleName modName
    return $mg_binds . coreModule $ds

这是一个愚蠢的示例用法,用于处理其输出以计算案例数：

-- Silly example function that analyzes Core
countCases :: [CoreBind] -> Int
countCases = sum . map countBind
  where
    countBind (NonRec _ e) = countExpr e
    countBind (Rec bs) = sum . map (countExpr . snd) $bs

    countExpr (Case e _ _ alts) = countExpr e + sum (map countAlt alts)
    countExpr (App f e) = countExpr f + countExpr e
    countExpr (Lam _ e) = countExpr e
    countExpr (Let b e) = countBind b + countExpr e
    countExpr (Cast e _) = countExpr e
    countExpr (Tick _ e) = countExpr e
    countExpr _ = 0

    countAlt (_, _, rhs) = 1 + countExpr rhs

让我们在你的例子中运行它：

main :: IO ()
main = do
   core <- compileToCore "MyNot"
   print $countCases core

按预期输出2.

点赞