フランシス・E・アレン
アレンはニューヨーク州ペルー(英語版)の農家で生まれ育ち、1954年にニューヨーク州立師範学校(現在のニューヨーク州立大学アルバニー校)で数学の学士号を取得した。彼女は1957年にミシガン大学で数学の修士号を取得し、ニューヨーク州ペルーの学校で教師となった。1957年7月15日、彼女はIBMに入社する。IBMに勤めるのは学費ローンを返済するまでの予定であったが、最終的に45年間をIBMで過ごすこととなった。
フラン・アレンの業績は、コンパイラの研究と実装に多大な影響を及ぼした。単独またはジョン・コックと共同で、様々な抽象化・アルゴリズム・実装を導入し、自動プログラム最適化技術(現代の用語にするとコンパイラ最適化のこと)の土台を築いた。1966年の論文 "Program Optimization" は、コンピュータプログラムの体系的分析と変換のための概念的基盤をもたらした。鍵となる先進点は、コンパイラ内部におけるプログラムの内部表現を、ソースコードそのままに文が直列したものとするのではなく、(節点とその接続関係からなるネットワーク的な)グラフ構造によるものとすることで、自動的かつ効率的に関係を引き出し、最適化可能な箇所を識別するものとしたことである。1970年の論文 "Control Flow Analysis" と "A Basis for Program Optimization" では、効率的で効果的なデータフロー分析と最適化における "intervals" の概念を確立。