Automated Testing for rowcounts

I need to come up with some automated testing tool, where when the sql query is given , it breaks it down to each table and the join conditions and find the rows at each level.
 
for e.g
Select *
From table A
Inner Join table B on A.id = b.id
Inner join table C on B.id = C.id

output :
Count - Table A = x rows
Count - Table A Join Table B on A.id = B.iD = y rows 
Count - Table A JOin Table B on A.id = B.iD Join Table C on B.id = C.id = z rows

Any ideas to start with ?

Sridhar