Faits: Faits: A. Par jugement du 23 septembre 2002, le Tribunal du IIe arrondissement pour les districts d'Hérens et de Conthey a condamné X._ à une peine de réclusion de trois ans et demi, sous déduction de la détention préventive, pour délit manqué de meurtre, violation de domicile, contrainte, délit manqué de contrainte, utilisation abusive d'une installation téléphonique, conduite en état d'ébriété et conduite sans permis de conduire. Statuant sur appel le 18 décembre 2003, la IIe Cour pénale du Tribunal cantonal du Valais a réformé le jugement de première instance en ce sens qu'elle a constaté que les contraventions définies aux art. 179septies CP et 95 LCR étaient prescrites et réduit la peine de X._ à quarante mois de réclusion. Statuant sur appel le 18 décembre 2003, la IIe Cour pénale du Tribunal cantonal du Valais a réformé le jugement de première instance en ce sens qu'elle a constaté que les contraventions définies aux art. 179septies CP et 95 LCR étaient prescrites et réduit la peine de X._ à quarante mois de réclusion. B. S'agissant de la condamnation pour délit manqué de meurtre, qui est seule contestée, l'arrêt attaqué retient ce qui suit: B.a Le 10 juillet 2001, X._ s'est rendu chez sa femme Y._ pour la dissuader de le quitter, emmenant avec lui dans l'intention de l'impressionner un couteau dont la lame mesurait 15 cm. Il a attendu l'arrivée de sa femme, sur le parking de l'immeuble, caché derrière un véhicule. Lorsque celle-ci est arrivée et qu'elle a ouvert la portière, il l'a interpellée en disant "on peut discuter". Elle a répondu par la négative et a manifesté l'intention de quitter son véhicule. X._ l'a alors poussée des deux mains à l'intérieur de l'habitacle. Couché sur elle, il l'a immobilisée sur les sièges avant. Y._ s'est débattue. A l'aide de l'un de ses genoux, elle a projeté son mari vers l'arrière, lequel a alors saisi son couteau et a pointé la lame en direction de la poitrine de sa femme, lui déclarant "je vais te tuer, tu dois revenir à la maison sinon je te tue". Pour tenter d'écarter la menace que représentait son mari, Y._ a empoigné le manche du couteau. Craignant que cette arme ne se retourne contre lui et comme en outre un voisin du nom de Z._, alerté par les cris, arrivait sur les lieux, X._ a retiré le couteau, entaillant profondément les mains de sa femme, et l'a jeté derrière les sièges avant. B.b X._ est né le 23 avril 1956. A la suite de la mort de son père, il a été placé, alors qu'il avait cinq ans, chez sa grand-mère paternelle, avec l'une de ses soeurs, ses trois autres frères et soeurs ayant été éparpillés dans des familles du village natal avec l'interdiction formelle de se voir. Pendant ces années, X._ a été violenté et battu par un oncle. En 1964, la mère de X._ s'est remariée et son mari a adopté quatre des cinq enfants, dont X._. Après avoir effectué sa scolarité obligatoire, X._ a obtenu un certificat fédéral de capacité de boucher charcutier. Il n'a plus exercé d'activité régulière depuis le 15 janvier 2001. Il perçoit des indemnités de chômage et des gains intermédiaires en qualité de boucher. Sur le plan personnel, après un premier divorce, il a épousé Y._, ressortissante portugaise, dont il a divorcé à la suite des faits résumés sous consid. B.a. Actuellement, il a une nouvelle compagne. B.c X._ connaît des problèmes d'alcool depuis plusieurs années. De l'avis de l'expert psychiatre, il souffre d'une personnalité borderline, assimilable à un développement mental incomplet, ce qui diminue légèrement sa capacité de se déterminer d'après l'appréciation du caractère illicite de ses actes. L'expert préconise un traitement médical, sous forme de psychothérapie combinée, avec prise imposée quotidienne d'Antabus. B.c X._ connaît des problèmes d'alcool depuis plusieurs années. De l'avis de l'expert psychiatre, il souffre d'une personnalité borderline, assimilable à un développement mental incomplet, ce qui diminue légèrement sa capacité de se déterminer d'après l'appréciation du caractère illicite de ses actes. L'expert préconise un traitement médical, sous forme de psychothérapie combinée, avec prise imposée quotidienne d'Antabus. C. X._ forme un recours de droit public au Tribunal fédéral. Invoquant la violation du droit d'être entendu et l'arbitraire dans l'application du droit cantonal et dans l'établissement des faits, il demande l'annulation de l'arrêt attaqué. Parallèlement, faisant valoir une violation de l'art. 111 CP et de l'art. 63 CP, il dépose un pourvoi en nullité. Interpellé, le Ministère public valaisan ne s'est pas prononcé. Y._ a conclu au rejet du pourvoi. Pour les deux recours, X._ sollicite l'assistance judiciaire et l'effet suspensif.