PhDe-
One could write a small book in response to this question. It sounds like the bottom bars have debonded from the surrounding concrete in certain locations. Is this typical for many of the bars? If its just local,occasional spalling then you MAY have less of a problem.
What caused the damage? Was the floor overloaded, or exposed to a corrosion-producing combination of oxygen and moisture at some time in the past?
Fyi there are a variety of concrete repair materials out there that might be used to repair this type of problem, ranging from shotcrete to trowel-applied vertical and overhead repair mortars. Some of the mortar makers are Master Builders, Sika, and Euclid, to name a few.
The v and o mortars are typically manufactured to be job site mixed in small batches, with light coarse and fine aggregates so that its less work to get them in place. These mortars are also designed to stick to overhead surfaces.
Problems can arise in their use when the manufacturer's directions are not followed. Masons who have been working with traditional masonry or concrete construction do not necessarily understand how to use these materials. Mistakes or omissions in substrate prep, priming (if required), mixing, lift thickness and curing measures can all ruin an otherwise fine repair attempt. (V and o repair materials are not cheap, to say nothing of the labor!)
Some repair contractors out there have a wealth of knowledge and experience, while others always seem to be hiring guys off the street who will thus be learning a new trade on your repair job. Its important that the repair contractor be experienced, or short of that, review the progress of the job yourself often. Paying attention during the repair work is even more important than in new construction, I think.
If you could describe what you are looking at a little more, I might be able to comment further. Is this a flat plate, concrete pan-joist system, or some other type of concrete framed slab? Have repairs been attempted in the past? How extensive is the area you are looking at?
ALso fyi there is an organization called ICRI (International Concrete Repair Institute) that has many useful publications. Try a web search.
Regards