The idea (borrowed) here is that transforming the array before processing it makes the alghorithm itself simpler. 
my %hash;

for ( map { [ split (/ - /, $_->[0]), [@{$_}[1..$#_]] ] } @nar )
{
    push @{$hash{$_->[0]}->{$_->[1]}}, $_->[2];
}

print Dumper \%hash ;

[download]
Output: 
$VAR1 = {
          'fact 2' => {
                        'ParamGrp1' => [
                                         [
                                           'fiu',
                                           'xxx'
                                         ]
                                       ]
                      },
          'fact 1' => {
                        'ParamGrp2' => [
                                         [
                                           'qux',
                                           'bom'
                                         ]
                                       ],
                        'ParamGrp1' => [
                                         [
                                           'foo',
                                           'bar'
                                         ],
                                         [
                                           'fuu',
                                           'gong'
                                         ]
                                       ]
                      }
        };

[download]
Update:
fixed typo pointed out by jdalbec


holli, /regexed monk/

In reply to Re: Constructing HoHoA from AoA by holli
in thread Constructing HoHoA from AoA by neversaint

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.