http://www.faa.gov/aircraft/air_cert/design_approvals/air_software/research/media/CT-91-1-SQM.rtf
The above web site's document although aged, does have how to do Halstead's approach, without any specific software mentioned to do it with, for Halstead and others. No one silver bullet is cited that completely measures all possible complexity with one approach.
You did not mention what your sofware is written in but there is almost nothing I could find except for Java, on the marketplace as a utility either free or by fee. If your's is Java based, try this web site:
http://www.headwaysoftware.com/index.php