Fatti: Fatti: A. Con pubblicazione sul Foglio ufficiale del Cantone Ticino n. 57 del 18 luglio 2003, il Municipio di Sorengo ha posto a concorso l'esecuzione di opere di canalizzazione e di soprastruttura stradale nelle zone Campagna e Dobbie (separazione delle acque chiare dalle acque scure e relativa pavimentazione). Il capitolato d'appalto elencava la documentazione da allegare ed avvertiva che la mancata presentazione con l'offerta anche di un solo documento richiesto avrebbe comportato l'immediata esclusione dell'offerta stessa dal concorso. Le ditte interessate erano invitate ad annunciarsi entro il 31 luglio 2003 e, ricevuti gli atti d'appalto entro il 22 agosto, avrebbero dovuto inoltrare le offerte entro il 22 settembre seguente. Il 26 agosto 2003 l'ingegnere consulente del comune ha inviato alle ditte che avevano ritirato il capitolato un complemento agli atti d'appalto. Nel medesimo si specificava che potevano venir eseguite da un subappaltante le opere di canalizzazione oppure quelle di pavimentazione, ma non entrambe, e si precisava che l'offerente doveva indicare il subappaltante, con le relative opere affidategli, allegando un documento al capitolato d'appalto. Il 26 agosto 2003 l'ingegnere consulente del comune ha inviato alle ditte che avevano ritirato il capitolato un complemento agli atti d'appalto. Nel medesimo si specificava che potevano venir eseguite da un subappaltante le opere di canalizzazione oppure quelle di pavimentazione, ma non entrambe, e si precisava che l'offerente doveva indicare il subappaltante, con le relative opere affidategli, allegando un documento al capitolato d'appalto. B. Entro il termine di scadenza del concorso sono state inoltrate undici offerte, fra cui quelle delle ditte X._ SA e Y._ SA. Nessuna delle due ha specificato di voler ricorrere a subappaltanti. Con scritto del 27 novembre 2003, l'ingegnere consulente ha chiesto alle ditte concorrenti, in caso di subappalto delle opere di pavimentazione, di fornire entro il 5 dicembre il nominativo della relativa impresa ed una serie di documenti riguardo alla medesima. La Y._ SA ha risposto che avrebbe eseguito in proprio anche tali lavori, mentre la X._ SA ha espresso l'intenzione di subappaltarli, riservandosi la scelta tra cinque ditte e producendo per ognuna la documentazione richiesta. Con scritto del 27 novembre 2003, l'ingegnere consulente ha chiesto alle ditte concorrenti, in caso di subappalto delle opere di pavimentazione, di fornire entro il 5 dicembre il nominativo della relativa impresa ed una serie di documenti riguardo alla medesima. La Y._ SA ha risposto che avrebbe eseguito in proprio anche tali lavori, mentre la X._ SA ha espresso l'intenzione di subappaltarli, riservandosi la scelta tra cinque ditte e producendo per ognuna la documentazione richiesta. C. Preso atto del rapporto di valutazione dell'ingegnere consulente, che classificava al primo rango le due ditte citate con 539 punti ciascuna, con decisione del 17 dicembre 2003 il Municipio di Sorengo ha aggiudicato i lavori alla Y._ SA per l'importo di fr. 1'148'376.80. Impugnata dalla X._ SA, la delibera è stata confermata dal Tribunale amministrativo del Cantone Ticino con sentenza del 9 marzo 2004. Secondo la Corte cantonale l'offerta di tale ditta andava in realtà esclusa poiché sprovvista delle indicazioni sul subappalto al momento della sua presentazione. Irrilevante era perciò il punteggio leggermente superiore conseguito (539.148 a 538.640), così come la preferenza accordata all'aggiudicataria sostanzialmente in base ad un criterio non preannunciato, come il mancato ricorso a subappaltanti. Impugnata dalla X._ SA, la delibera è stata confermata dal Tribunale amministrativo del Cantone Ticino con sentenza del 9 marzo 2004. Secondo la Corte cantonale l'offerta di tale ditta andava in realtà esclusa poiché sprovvista delle indicazioni sul subappalto al momento della sua presentazione. Irrilevante era perciò il punteggio leggermente superiore conseguito (539.148 a 538.640), così come la preferenza accordata all'aggiudicataria sostanzialmente in base ad un criterio non preannunciato, come il mancato ricorso a subappaltanti. D. Il 30 aprile 2004 la X._ SA ha inoltrato al Tribunale federale un ricorso di diritto pubblico, con il quale chiede l'annullamento della sentenza cantonale. Censura la violazione degli art. 8, 9 e 29 Cost. Chiamati ad esprimersi, il Tribunale amministrativo si è riconfermato nel proprio giudizio, mentre il Municipio di Sorengo e la ditta aggiudicataria hanno chiesto che il gravame, nella misura in cui fosse ammissibile, sia respinto. Chiamati ad esprimersi, il Tribunale amministrativo si è riconfermato nel proprio giudizio, mentre il Municipio di Sorengo e la ditta aggiudicataria hanno chiesto che il gravame, nella misura in cui fosse ammissibile, sia respinto. E. Con decreto presidenziale del 26 maggio 2004 è stata accolta l'istanza di conferimento dell'effetto sospensivo formulata nell'impugnativa. 