<?php

$html = <<<DATA
<a href="somelink.html" target="_blank"><img src="myimage.jpg" alt="alt" title="sometitle" />My new link</a>
<a href="somelink1.php" target="_parent">link_no1</a>
<a href="somelink2.php">link_no2</a>
<a href="someimage.jpg"><img src="image2.png">Another link text</a>
DATA;
$dom = new DOMDocument;
@$dom->loadHTML($html);

$xp = new DOMXPath($dom);
$links = $xp->query('//a[@href]');

$result = array();
foreach ($links as $link) {
    $result[] = array($link->getAttribute("href"), $link->nodeValue);
}
print_r($result);