February 2014 - jhc - Haskell.org

Re: [jhc] [Haskell-cafe] Rewrite NetBSD kernel driver using Ajhc Haskell compiler
by Kiwamu Okabe 20 Feb '14

20 Feb '14

Hi Johnny, On Thu, Feb 20, 2014 at 5:37 PM, Johnny Billquist <bqt(a)update.uu.se> wrote: > Are you saying that you essentially avoid GC by creating a large fresh heap > every time you call something written in Haskell, and then delete the heap > when the Haskell function returns? And that the current piece of code > running in Haskell is short enough that GC never is done? No, does not delete. Pool it. See following code compiled by Ajhc. Ajhc compile Haskell code into C code. https://gist.github.com/master-q/9109334 Please note auichIntr() function that is entry point C => Haskell. https://gist.github.com/master-q/9109334#file-hsmain-c-L2051 int auichIntr(HsPtr x272) { arena_t arena; gc_t gc; gc = NULL; arena = NULL; jhc_alloc_init(&gc,&arena); jhc_hs_init(gc,arena); int x273 = ((int)fFE$__CCall_auichIntr(gc,arena,(uintptr_t)x272)); jhc_alloc_fini(gc,arena); return x273; } The code post-calls jhc_alloc_fini() that pool Haskell heap (named megablock) into free_megablocks. https://github.com/ajhc/ajhc/blob/d93468e34f4514209048d4a92b1549e079ccd3fb/… void jhc_alloc_fini(gc_t gc,arena_t arena) { -- snip -- SLIST_FOREACH(pg, &arena->monolithic_blocks, link) { SLIST_INSERT_HEAD(&free_monolithic_blocks, pg, link); } SLIST_FOREACH(mb, &arena->megablocks, next) { SLIST_INSERT_HEAD(&free_megablocks, mb, next); } if(arena->current_megablock) { SLIST_INSERT_HEAD(&free_megablocks, arena->current_megablock, next); } Also s_alloc(), Haskell heap allocator, try to get Haskell heap from the pool. If not found, it posix_memalign new megablock. https://github.com/ajhc/ajhc/blob/d93468e34f4514209048d4a92b1549e079ccd3fb/… struct s_megablock * s_new_megablock(arena_t arena) { jhc_rts_lock(); struct s_megablock *mb = SLIST_FIRST(&free_megablocks); if (mb) { SLIST_REMOVE(&free_megablocks, mb, s_megablock, next); } else { mb = malloc(sizeof(*mb)); #ifdef _JHC_JGC_LIMITED_NUM_MEGABLOCK static int count = 0; if (count >= _JHC_JGC_LIMITED_NUM_MEGABLOCK) { abort(); } mb->base = aligned_megablock + (MEGABLOCK_SIZE) * count; count++; #else mb->base = jhc_aligned_alloc(MEGABLOCK_SIZE); #endif Regards, -- Kiwamu Okabe

1 0

Re: [jhc] [Haskell-cafe] Rewrite NetBSD kernel driver using Ajhc Haskell compiler
by Kiwamu Okabe 20 Feb '14

20 Feb '14

Hi Mike, On Thu, Feb 20, 2014 at 8:34 AM, Mike Meyer <mwm(a)mired.org> wrote: >> Running a simple logic in the kernel, it doesn't call GC. > > Having looked over the source, I couldn't get much of a feel for it - > it mostly seemed to be FFI & type declarations. Which does make sense > since the goal is to provide strong type checking in the kernel. Maybe > I'm looking in the wrong place in that rather large repository? You are right. It's just "exercise". I would like to prove that can write code with functional language in interrupt context. > My question is how much does coding to meet the requirements for a > device driver - not doing GC being one of them - warp the resulting > Haskell code? Is it still pretty much idiomatic Haskell, or would it > be easier for a Haskell programmer to figure out the C it replaced? > Most of the time I've seen people try and get a modern language to > meet such requirements (me included), you might as well have stuck > with C as far as code improvement goes. This exercise has logic code at following. https://github.com/metasepi/netbsd-arafura-s1/blob/arafura-s1/metasepi/sys/… https://github.com/metasepi/netbsd-arafura-s1/blob/arafura-s1/metasepi/sys/… https://github.com/metasepi/netbsd-arafura-s1/blob/arafura-s1/metasepi/sys/… I re-write these from NetBSD's implementation, for a month. But now can get more speed with our new tool, convert C language API definition into Haskell API definition semi-automatically. https://github.com/ajhc/struct2hs Following is usage of the tool. $ struct2hs $HOME/src/netbsd-arafura-s1/obj/tooldir/bin/i486--netbsdelf-gcc "-Di386 -I$HOME/src/netbsd-arafura-s1/sys/arch/i386/compile/obj/GENERIC_HS ... sys/dev/pci/hdaudio/hdaudio.c | tail -15 newtype {-# CTYPE "struct pdevinit" #-} Pdevinit = Pdevinit () foreign import primitive "const.sizeof(struct pdevinit)" sizeOf_Pdevinit :: Int foreign import primitive "const.offsetof(struct pdevinit, pdev_attach)" offsetOf_Pdevinit_pdev_attach :: Int p_Pdevinit_pdev_attach :: Ptr Pdevinit -> IO (Ptr (Ptr (FunPtr (Int -> IO ())))) p_Pdevinit_pdev_attach p = return $ plusPtr p $ offsetOf_Pdevinit_pdev_attach foreign import ccall "dynamic" call_Pdevinit_pdev_attach :: FunPtr (Int -> IO ()) -> Int -> IO () foreign import primitive "const.offsetof(struct pdevinit, pdev_count)" offsetOf_Pdevinit_pdev_count :: Int p_Pdevinit_pdev_count :: Ptr Pdevinit -> IO (Ptr Int) p_Pdevinit_pdev_count p = return $ plusPtr p $ offsetOf_Pdevinit_pdev_count > One of the advantages C has in the kernel - the BSD kernels, anyway, > reading Linux kernel makes me queasy - is that it isn't that different > from C in userland. And the kernel groups have been working on > reducing over the differences. I hope so... But, I think Ajhc is not good for real kernel products, after this hard challenge. ATS language is much betther than Ajhc. Hongwei, as ATS author, says following. I perfectly agree his opinion. http://metasepi.org/posts/2013-12-24-jats-ug.html#%E4%B8%80%E9%80%9A%E3%81%… Regards, -- Kiwamu Okabe

1 0

Re: [jhc] [Haskell-cafe] Rewrite NetBSD kernel driver using Ajhc Haskell compiler
by Kiwamu Okabe 19 Feb '14

19 Feb '14

Hi Johnny, On Wed, Feb 19, 2014 at 11:57 PM, Johnny Billquist <bqt(a)update.uu.se> wrote: > Maybe someone with more insight could explain to an idiot like me how > Haskell garbage collection is handled when running in the kernel? First, s_alloc() is Ajhc Haskell compiler's allocator, and gc_perform_gc() is GC runner. https://github.com/ajhc/ajhc/blob/6c053b940812689fe22d2dbe2b7ad835dab8a3c7/… https://github.com/ajhc/ajhc/blob/6c053b940812689fe22d2dbe2b7ad835dab8a3c7/… The s_alloc() try to find free area. But if not, it runs GC. https://github.com/ajhc/ajhc/blob/6c053b940812689fe22d2dbe2b7ad835dab8a3c7/… By the way, where from s_alloc() get a memory chunk? Now using kern_malloc(9). https://github.com/metasepi/netbsd-arafura-s1/blob/arafura-s1/metasepi/sys/… Regards, -- Kiwamu Okabe

1 1

Rewrite NetBSD kernel driver using Ajhc Haskell compiler
by Kiwamu Okabe 19 Feb '14

19 Feb '14

Hi all, NetBSD kernel's HD Audio sound driver has interrupt handler. The interrupt handler of the demo is re-written by Haskell language using Ajhc Haskell Compiler http://ajhc.metasepi.org/. Demo movie could be found at following link. http://www.youtube.com/watch?v=XEYcR5RG5cA At the demo, run following operations. First, set breakpoint at the interrupt of finding headphone, and see Haskell function names on backtrace. Second, set breakpoint s_alloc() function, that allocate area in Haskell heap. Make sure of calling the function while anytime running kernel. Nevertheless, playing wav file does not break up. The source code is found at https://github.com/metasepi/netbsd-arafura-s1. And a picture of the architecture is also at http://www.flickr.com/photos/masterq/12616929055/. Thank's, -- Kiwamu Okabe

1 0