If you're installing or compiling Parted yourself, you'll need to have some other programs installed. If you are compiling Parted, you will need both the normal and devel packages of these programs installed:
If you want to compile Parted and e2fsprogs, note that you will need to make install and make install-libs e2fsprogs.
If you are compiling Parted, and you don't have readline, you can disable Parted's readline support with the --disable-readline option for configure.
Note that parted will automatically detect libreiserfs at runtime, and enable reiserfs support. libreiserfs is new, and hasn't been widely tested yet.