Here's just a Tim Toady that simulates a file parser that reads the lines one by one into variables corresponding to each record's parameters (Full name, address, phone number) and then splits these around a semi-colon. It defines a counter $counter that is incremented at the end of each record and appended to the hash key.Note that you don't need a blank line to separate the records since this code assigns each line it reads to a parameters in each record in tandem ..

Check Tutorials->References and perldsc to delve deeper into the world of advanced data structures in Perl.

#!/usr/local/bin/perl
use strict;
use Data::Dumper;
my %hash;
my $counter = 0;

until(eof(DATA)){
        chomp (my $fullName = <DATA>);
        my ($name, $val1) = split /\s+:\s+/,$fullName;
        chomp (my $homeAddr = <DATA>);
        my ($addr, $val2) = split /\s+:\s+/,$homeAddr;
        chomp (my $phoneNo = <DATA>);
        my ($phone, $val3) = split /\s+:\s+/,$phoneNo;
        $hash{"user".++$counter} = {$name=>$val1, $addr=>$val2, $phone
+=>$val3};
        }
        
print Dumper(\%hash);
__DATA__
FullName        : User1
Home Address        : 111 address lane
Phone            : 555-555-5555
FullName        : User2
Home Address        : 222 address lane 2
Phone            : 777-777-7777
[download]

$VAR1 = {
          'user1' => {
                       'Phone' => '555-555-5555',
                       'Home Address' => '111 address lane',
                       'FullName' => 'User1'
                     },
          'user2' => {
                       'Phone' => '777-777-7777',
                       'Home Address' => '222 address lane 2',
                       'FullName' => 'User2'
                     }
        };
[download]

Update: Added more clarifications...