Fatti: Fatti: A. A.A._ (1965), cittadino angolano, è entrato in Svizzera il 23 marzo 1994, chiedendo l'asilo. Il 18 luglio seguente l'Ufficio federale dei rifugiati ha respinto la sua domanda ma, considerata la situazione di instabilità che regnava nel suo paese d'origine, ne ha decretato l'ammissione provvisoria nel Canton Ticino. Gli è quindi stato rilasciato il relativo permesso F, in seguito rinnovato fino al 17 luglio 1998. Tuttavia, il 21 aprile 1997 l'Ufficio federale dei rifugiati, con decisione confermata su ricorso il 23 aprile 1998 dal Dipartimento federale di giustizia e polizia, ha revocato l'ammissione provvisoria, ritenendo che il miglioramento del contesto politico-militare in Angola rendesse esigibile il rimpatrio. Avverso tale provvedimento, A.A._ ha presentato a più riprese, senza successo, istanze di revisione e richieste di riesame. Dalla fine di ottobre del 1998 egli è risultato irreperibile alle autorità di polizia, le quali, all'inizio di marzo del 2000, hanno scoperto che conviveva a Lugano con la cittadina elvetica B.A._ (1957). Essendo ancora pendente una domanda di revisione, l'interessato ha quindi ottenuto un permesso N per richiedenti l'asilo, prolungato fino al 17 gennaio 2002. A. A.A._ (1965), cittadino angolano, è entrato in Svizzera il 23 marzo 1994, chiedendo l'asilo. Il 18 luglio seguente l'Ufficio federale dei rifugiati ha respinto la sua domanda ma, considerata la situazione di instabilità che regnava nel suo paese d'origine, ne ha decretato l'ammissione provvisoria nel Canton Ticino. Gli è quindi stato rilasciato il relativo permesso F, in seguito rinnovato fino al 17 luglio 1998. Tuttavia, il 21 aprile 1997 l'Ufficio federale dei rifugiati, con decisione confermata su ricorso il 23 aprile 1998 dal Dipartimento federale di giustizia e polizia, ha revocato l'ammissione provvisoria, ritenendo che il miglioramento del contesto politico-militare in Angola rendesse esigibile il rimpatrio. Avverso tale provvedimento, A.A._ ha presentato a più riprese, senza successo, istanze di revisione e richieste di riesame. Dalla fine di ottobre del 1998 egli è risultato irreperibile alle autorità di polizia, le quali, all'inizio di marzo del 2000, hanno scoperto che conviveva a Lugano con la cittadina elvetica B.A._ (1957). Essendo ancora pendente una domanda di revisione, l'interessato ha quindi ottenuto un permesso N per richiedenti l'asilo, prolungato fino al 17 gennaio 2002. B. Il 24 agosto 2001, A.A._ si è sposato a Pregassona con la cittadina svizzera con cui conviveva. Per vivere assieme alla moglie, ritirata la domanda di asilo, è stato posto al beneficio di un permesso di dimora annuale, valido fino al 24 agosto 2002. Interrogati dalla polizia cantonale il 24 giugno 2002, rispettivamente il 20 agosto seguente, i coniugi A._ hanno dichiarato di vivere separati dal mese di febbraio del medesimo anno; la moglie ha altresì affermato di non voler ritornare a vivere con il marito, che era sovente assente, era aggressivo, non lavorava ed adoperava i suoi risparmi. Interrogati dalla polizia cantonale il 24 giugno 2002, rispettivamente il 20 agosto seguente, i coniugi A._ hanno dichiarato di vivere separati dal mese di febbraio del medesimo anno; la moglie ha altresì affermato di non voler ritornare a vivere con il marito, che era sovente assente, era aggressivo, non lavorava ed adoperava i suoi risparmi. C. Fondandosi sulla situazione testé esposta, il 4 ottobre 2002 la Sezione dei permessi e dell'immigrazione del Cantone Ticino ha respinto la domanda presentata da A.A._, volta ad ottenere il rinnovo del permesso di dimora. L'autorità dipartimentale ha ritenuto che il permesso avesse perso il suo senso d'essere, dal momento che era stato concesso per consentire la vita familiare in Svizzera e che, dopo una breve convivenza, i coniugi vivevano separati, senza possibilità di riappacificazione. La decisione è stata confermata su ricorso dapprima dal Consiglio di Stato ticinese, il 3 dicembre 2002, ed in seguito dal Tribunale cantonale amministrativo, il 12 maggio 2003. In sostanza, entrambe le istanze hanno considerato manifestamente abusivo da parte di A.A._ appellarsi ad un matrimonio esistente soltanto formalmente, allo scopo di poter continuare a risiedere in Svizzera. La decisione è stata confermata su ricorso dapprima dal Consiglio di Stato ticinese, il 3 dicembre 2002, ed in seguito dal Tribunale cantonale amministrativo, il 12 maggio 2003. In sostanza, entrambe le istanze hanno considerato manifestamente abusivo da parte di A.A._ appellarsi ad un matrimonio esistente soltanto formalmente, allo scopo di poter continuare a risiedere in Svizzera. D. Il 17 giugno 2003 A.A._ ha inoltrato davanti al Tribunale federale un ricorso di diritto amministrativo, con cui chiede l'annullamento del giudizio cantonale e il rinnovo del permesso di dimora, rispettivamente, in via subordinata, il rinvio degli atti alla Corte cantonale per una nuova valutazione del caso. Domanda inoltre di essere posto al beneficio dell'assistenza giudiziaria con gratuito patrocinio, sia in sede cantonale, sia in quella federale. Censura, in sostanza, la violazione dell'art. 7 della legge federale del 26 marzo 1931 concernente la dimora e il domicilio degli stranieri (LDDS; RS 142.20), del principio della parità di trattamento e dei disposti cantonali in tema di assistenza giudiziaria, oltre a ravvisare un accertamento incompleto dei fatti rilevanti. Chiamato ad esprimersi, il Tribunale amministrativo del Canton Ticino, senza formulare osservazioni, ha chiesto la conferma del proprio giudizio. Il Consiglio di Stato ticinese e l'Ufficio federale dell'immigrazione, dell'integrazione e dell'emigrazione hanno proposto la reiezione del gravame. Chiamato ad esprimersi, il Tribunale amministrativo del Canton Ticino, senza formulare osservazioni, ha chiesto la conferma del proprio giudizio. Il Consiglio di Stato ticinese e l'Ufficio federale dell'immigrazione, dell'integrazione e dell'emigrazione hanno proposto la reiezione del gravame. E. Con decreto presidenziale del 27 agosto 2003 è stato conferito effetto sospensivo al gravame, accogliendo l'istanza presentata dal ricorrente il 25 luglio 2003. 